# Constantinos Daskalakis

> Greek computer scientist

**Wikidata**: [Q5163886](https://www.wikidata.org/wiki/Q5163886)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Constantinos_Daskalakis)  
**Source**: https://4ort.xyz/entity/constantinos-daskalakis

## Summary
Constantinos Daskalakis is a Greek computer scientist and mathematician known for his groundbreaking work in algorithmic game theory and mechanism design. He is a professor at MIT and has received numerous prestigious awards including the ACM Doctoral Dissertation Award and the Grace Murray Hopper Award.

## Biography
- Born: April 29, 1981 in Athens, Greece
- Nationality: Greek
- Education: Varvakeio High School, National Technical University of Athens, University of California, Berkeley (Ph.D.)
- Known for: Fundamental contributions to algorithmic game theory, mechanism design, and theoretical machine learning
- Employer(s): Massachusetts Institute of Technology (current), Microsoft Research (2008-2009)
- Field(s): Computer science, mathematics, theoretical computer science

## Contributions
Constantinos Daskalakis has made fundamental contributions to algorithmic game theory, particularly in proving the computational complexity of finding Nash equilibria in games. His doctoral dissertation resolved long-standing open problems about the computational intractability of Nash equilibria, showing that finding a Nash equilibrium is PPAD-complete. This work connected game theory with computational complexity theory in a groundbreaking way. He has also made significant contributions to mechanism design, sublinear algorithms, and theoretical machine learning. His research has been published in top computer science conferences and journals, and he has trained numerous doctoral students who have gone on to academic careers.

## FAQs
### Q: What is Constantinos Daskalakis known for?
A: He is known for his groundbreaking work in algorithmic game theory, particularly proving the computational complexity of finding Nash equilibria, and for contributions to mechanism design and theoretical machine learning.

### Q: Where does Constantinos Daskalakis work?
A: He is a professor in the Department of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology (MIT).

### Q: What awards has Constantinos Daskalakis received?
A: He has received the ACM Doctoral Dissertation Award (2008), the Grace Murray Hopper Award (2018), the IMU Abacus Medal (2018), the Kalai Prize (2008), and was named an ACM Fellow in 2023.

## Why They Matter
Constantinos Daskalakis's work fundamentally changed our understanding of the relationship between game theory and computational complexity. By proving that finding Nash equilibria is computationally intractable, he showed that the mathematical elegance of Nash's theorem doesn't translate to practical computability, which has profound implications for economics, artificial intelligence, and multi-agent systems. His research bridges theoretical computer science with economics and game theory, creating new frameworks for understanding strategic behavior in complex systems. His contributions have influenced how researchers approach problems in mechanism design, auction theory, and the development of algorithms for strategic environments.

## Notable For
- Proving Nash equilibrium computation is PPAD-complete, resolving a major open problem in algorithmic game theory
- Receiving the ACM Doctoral Dissertation Award for his groundbreaking thesis work
- Being awarded the Grace Murray Hopper Award for outstanding young computer professional
- Serving as doctoral advisor to numerous successful computer science researchers
- Making fundamental contributions to mechanism design and theoretical machine learning

## Body
### Early Life and Education
Born in Athens, Greece in 1981, Daskalakis showed early aptitude in mathematics and computer science. He completed his undergraduate studies at the National Technical University of Athens before pursuing his Ph.D. at the University of California, Berkeley under the supervision of Christos Papadimitriou.

### Academic Career
After completing his doctorate in 2008, Daskalakis joined MIT as an assistant professor, where he has remained throughout his career. His research focuses on the intersection of computer science, game theory, and economics, with particular emphasis on algorithmic game theory and mechanism design.

### Research Impact
Daskalakis's most influential work demonstrated that finding Nash equilibria in games is computationally intractable, showing that the problem is PPAD-complete. This result resolved a major open question about whether Nash equilibria could be efficiently computed, with significant implications for economics and multi-agent systems. His work has been cited thousands of times and has influenced research directions in theoretical computer science, economics, and artificial intelligence.

### Awards and Recognition
His contributions have been recognized with numerous prestigious awards. In 2008, he received both the ACM Doctoral Dissertation Award and the Kalai Prize for his thesis work. In 2018, he was awarded the IMU Abacus Medal (formerly the Rolf Nevanlinna Prize) and the Grace Murray Hopper Award. He was named an ACM Fellow in 2023 for his fundamental contributions to algorithmic game theory, mechanism design, sublinear algorithms, and theoretical machine learning.

### Mentorship and Influence
As a professor at MIT, Daskalakis has supervised numerous doctoral students who have gone on to successful academic careers, including Yang Cai, Alan Deckelbaum, Matt Weinberg, Christos Tzamos, and Gautam Kamath. His research group continues to produce influential work at the intersection of computer science and economics.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Constantinos Daskalakis",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {
    "@type": "Organization",
    "name": "Massachusetts Institute of Technology"
  },
  "nationality": {
    "@type": "Country",
    "name": "Greece"
  },
  "birthDate": "1981-04-29",
  "birthPlace": "Athens, Greece",
  "alumniOf": [
    {
      "@type": "EducationalOrganization",
      "name": "National Technical University of Athens"
    },
    {
      "@type": "EducationalOrganization",
      "name": "University of California, Berkeley"
    }
  ],
  "knowsAbout": [
    "Computer Science",
    "Mathematics",
    "Algorithmic Game Theory",
    "Mechanism Design",
    "Theoretical Machine Learning"
  ],
  "sameAs": [
    "https://en.wikipedia.org/wiki/Constantinos_Daskalakis",
    "https://www.wikidata.org/wiki/Q7207673"
  ],
  "description": "Greek computer scientist known for groundbreaking work in algorithmic game theory and mechanism design"
}

## References

1. [Source](http://people.csail.mit.edu/costis/academic.html)
2. [Source](https://awards.acm.org/award_winners/daskalakis_4121823)
3. [Source](https://www.acm.org/media-center/2023/january/fellows-2022)
4. Mathematics Genealogy Project
5. Virtual International Authority File