Computer science meets economics _ mit news

Daedalus of Crete — who, according to Greek myth, designed the labyrinth that trapped the Minotaur — is one of the oldest symbols of human ingenuity, credited with the invention of the saw, the ax, glue, and the ship’s sail, among other things.

Constantinos Daskalakis, a recently tenured associate professor of computer science and engineering at MIT, comes from a Cretan family, and while it’s fanciful to suggest that the ingenuity of his work in theoretical computer science owes anything to the example of Daedalus, the problems he explores are undoubtedly labyrinthine.

Much of Daskalakis’ work concentrates on the application of computer science techniques to game theory, a discipline that attempts to get a quantitative handle on human strategic reasoning. Specjalizacja z gastroenterologii Game theory models human interactions as a series of moves in a clearly defined game; each move represents an instance of a particular strategy and may elicit a different response from the other players, leading to different rewards. Bp gas prices chicago Even a simple game with only a handful of players can take vastly more twists and turns than the largest physical labyrinth.

Daskalakis’ parents are both from Crete, but they met in Athens, where they had come for college — his father to study mathematics, and his mother to study Ancient Greek literature and philosophy. K electric bill statement Until he came to the U.S. Electricity laws in pakistan for graduate school, Daskalakis lived in the greater Athens area — like one-third of the country’s population. Gas in back and chest “When you ask the question ‘Where are you from?’ in Greece, it has a different meaning than when you ask it in the States,” Daskalakis says. Gas stoichiometry worksheet “In the States it means where you grew up. N gas price In Greece it means where your family originated from.”

Both of Daskalakis’ parents were teachers, and as a child, he showed an interest in and an aptitude for both of their disciplines. Gas explosion in texas In junior high, however, he competed in the math Olympiad and finished second in the country. Gas vs electric oven for baking cakes Though literature remains important to him — his MIT Web page features the complete text of a poem by the great Greek modernist poet Constantine Cavafy — from then on, he was marked as a student with exceptional mathematical promise.

In Greece, every high school senior opts to take one of three sets of standardized tests, which determines his or her university placement. Gas station near me open Daskalakis’ score on the technical exam was the fifth highest in the country, earning him a spot at the prestigious National Technical University of Athens. Electricity youtube billy elliot He enrolled in the five-year electrical engineering and computer science curriculum, the first half of which is spent canvassing a huge range of topics, from the physics of individual electrical components to the most esoteric questions in theoretical computer science.

“Sampling this big spectrum satiated my desire in the applied domain,” Daskalakis says. Gas house edwards “I understood I could write a complicated program and then decided, ‘OK, now I know how to write a program. 7 gas laws Let’s do math.’”

Daskalakis applied to and was accepted by graduate programs at several U.S. Electricity jokes universities, and during his fifth year, he came to the United States to visit them. Gas dryer vs electric dryer safety At the University of California at Berkeley, he was captivated by the computer scientist Christos Papadimitriou, a recipient of both of the Association for Computing Machinery’s major awards for theoretical computer science. Gas bubble in eye Papadimitriou’s larger-than-life personality was celebrated in the bestselling 2009 comic book “Logicomix.”

After returning to Greece, Daskalakis chose to focus on that interaction for his undergraduate thesis. Wholesale electricity prices by state Game theory has been a staple of economics research since 1950, when John Nash, who taught at MIT from 1951 to 1959 and is the subject of the movie “A Beautiful Mind,” published the seminal paper that would ultimately win him the Nobel Prize in economics.

Every game has what’s called a Nash equilibrium, which describes a balance of strategies that no player has an incentive to change unilaterally. Electricity bill average Daskalakis’ thesis investigated Nash equilibria for games that can be represented as highly regular networks of interactions. Gas x extra strength vs ultra strength The paper was accepted to the 13th Annual European Symposium on Algorithms. Electricity transmission and distribution costs “I still find it a very elegant piece of work,” Daskalakis says.

In 2004, after graduating, Daskalakis moved to Berkeley, to continue his study of algorithmic game theory with Papadimitriou. Electricity in the body causes Four years later, his doctoral dissertation won the Association for Computing Machinery’s thesis award.

In it, Daskalakis proves that computing the Nash equilibrium for a three-person game is computationally intractable. U gas station near me That means that, for any but the simplest of games, all the computers in the world couldn’t calculate its Nash equilibrium in the lifetime of the universe. Gas in oil pan Consequently, Daskalakis argues, it’s unlikely that the real-world markets modeled by game theorists have converged on Nash equilibria either.

“I have been blessed throughout my career with the most brilliant graduate students and collaborators, but Costis [Daskalakis] is different from all,” Papadimitriou says. Electricity meaning “I had been working on what ended up being his thesis problem — the complexity of Nash equilibria — for more than two decades. Gas company In the fall of 2004, conversations with Costis, who, remarkably, had just started his first year of graduate studies at Berkeley, inspired me to give it another good push, and this ultimately led to an important result.”

During his last year at Berkeley, Daskalakis got a job offer from MIT, but he deferred it for a year to do a postdoc at Microsoft Research New England. Electricity a level physics “It was really a year for me to step back and think about what I want to do next before coming to MIT and being very busy,” Daskalakis says.

When computer scientists run up against an intractable problem, their first recourse is to investigate the tractability of approximate solutions to it. Gas or electricity more expensive After his doctoral thesis, Daskalakis focused on importing notions of approximation from computer science into economics. Gas vs diesel mpg First, he published several papers examining the computation of approximate Nash equilibria. Electricity outage compensation Some of those results were disheartening: For general games, even relatively coarse approximations are still intractably hard to find.

Other problems in game theory, however, have proven more susceptible to analysis from a computational perspective. Electricity usage by country In 2012, after coming to MIT, Daskalakis and his students solved a 30-year-old problem in economics, a generalization of work that helped earn the University of Chicago’s Roger Myerson the Nobel Prize in economics. Electricity symbols ks2 worksheet That problem was how to structure auctions for multiple items so that, even if all the bidders adopt strategies that maximize their own returns, the auctioneer can still extract the greatest profit.

Since then, Daskalakis’ group has taken on topics in computational genetics, probability theory, and machine learning. Electricity and magnetism purcell They’ve also been working to generalize their results on auction design. Electricity bill cost “The computer science aesthetic is, ‘Given a problem, I am looking for an algorithm that solves instances of this problem,’” Daskalakis says. Gas city indiana restaurants “The economics aesthetic is, ‘Given a problem, I want to understand the structure of the solutions to different instances of this problem. Electricity measurements units I want to be able to make universal statements about the structure of these solutions.’ Working at this interface of economics and computation, you have to balance the two aesthetics. Gas monkey Now we’re trying to import more of that economics aesthetic into our work.”

“To do that,” Daskalakis adds, “it turned out we had to develop new tools in the field of mathematics called optimal transport theory,” which examines the most efficient way to move objects — or data — between multiple origins and destinations. Electricity sources in us The labyrinthine path that Daskalakis started down as a senior in college continues to branch in unexpected ways.