Kevin Leyton-Brown - Games, Markets, and Algorithms: Reasoning about an Interconnected World

Kevin Leyton-Brown presents as part of the UBC Department of Computer Science's Faculty Lecture Series, March 21, 2013.

Game theory studies what happens when strategic interests collide. Historically, it has focused on relatively simple scenarios. These days, however, the internet facilitates a wide range of interactions that are larger and more complex than traditional analysis can handle. This talk will introduce some beautiful concepts from the classical theory, and show how these ideas can be extended to more realistic settings by bringing algorithmic tools to bear. Specifically, it will:

1. Describe algorithms for finding behavioral profiles in which "everybody wins" in arbitrary, large-scale strategic interactions, like the geographical distribution of Car2Go vehicles or coffee shops [concept: Nash equilibrium];

2. Discuss why Google changed the rules of the market that is responsible for nearly all of its revenue, and why algorithmic problems lie at the heart of the FCC's new, multi-billion dollar project to migrate the airwaves from broadcast TV to mobile telephony [concept: auctions];

3. Explain what the ideas behind this year's Economics Nobel prize can tell us about the problem of academic hiring [concept: stable marriage]; and

4. Investigate how people actually reason in strategic situations, and how game theory can be extended to describe realistic, rather than idealized, behaviour [concept: behavioural game theory].

Видео Kevin Leyton-Brown - Games, Markets, and Algorithms: Reasoning about an Interconnected World канала UBC Computer Science