Latest 300 | LSE Public lectures and events | Audio and pdf

Game Theory Through the Computational Lens [Audio]


Listen Later

Speaker(s): Professor Tim Roughgarden | The fields of computer science and game theory both trace their roots to the first half of the 20th century, with the work of Turing, von Neumann, Nash, and others. Fast forwarding to the present, there are now many fruitful points of contact between these two fields. Game theory plays an important role in 21st-century computer science applications, ranging from social networks to routing in the Internet. The flow of ideas also travels in the other direction, with computer science offering a number of tools to reason about economic problems in novel ways. For example, computational complexity theory sheds new light on the “bounded rationality” of decision-makers. Approximation guarantees, originally developed to analyse fast heuristic algorithms, can be usefully applied to Nash equilibria. Computationally efficient algorithms are an essential ingredient to modern, large-scale auction designs. In this lecture, Tim Roughgarden will survey the key ideas behind these connections and their implications. Tim Roughgarden is a Professor in the Computer Science and (by courtesy) Management Science and Engineering Departments, Stanford University, as well as a Visiting Professor in the Department of Mathematics at LSE. Martin Anthony (@MartinHGAnthony) is Professor of Mathematics and Head of Department of Mathematics at LSE. The Department of Mathematics (@LSEMaths) is internationally recognised for its teaching and research in the fields of discrete mathematics, game theory, financial mathematics and operations research.
...more
View all episodesView all episodes
Download on the App Store

Latest 300 | LSE Public lectures and events | Audio and pdfBy London School of Economics and Political Science

  • 4
  • 4
  • 4
  • 4
  • 4

4

2 ratings


More shows like Latest 300 | LSE Public lectures and events | Audio and pdf

View all
LSE: Public lectures and events by London School of Economics and Political Science

LSE: Public lectures and events

270 Listeners

Frank Off The Radio: The Frank Skinner Podcast by Avalon

Frank Off The Radio: The Frank Skinner Podcast

320 Listeners

Luke's ENGLISH Podcast - Learn British English with Luke Thompson by Luke Thompson

Luke's ENGLISH Podcast - Learn British English with Luke Thompson

684 Listeners

LSE Research channel | Video by London School of Economics and Political Science

LSE Research channel | Video

1 Listeners

Autumn 2009 | Public lectures and events | Audio and pdf by London School of Economics and Political Science

Autumn 2009 | Public lectures and events | Audio and pdf

0 Listeners

Department of Philosophy, Logic and Scientific Method by London School of Economics and Political Science

Department of Philosophy, Logic and Scientific Method

1 Listeners

Department of International Relations by London School of Economics and Political Science

Department of International Relations

1 Listeners

Latest 300 | LSE Public lectures and events | Video by London School of Economics and Political Science

Latest 300 | LSE Public lectures and events | Video

0 Listeners

Politics Unpacked by The Times

Politics Unpacked

120 Listeners

LSE IDEAS | Video by London School of Economics and Political Science

LSE IDEAS | Video

0 Listeners

The Ballpark by London School of Economics and Political Science

The Ballpark

0 Listeners

Autumn 2014 | Public lectures and events | Audio and pdf by London School of Economics and Political Science

Autumn 2014 | Public lectures and events | Audio and pdf

0 Listeners

LSE IQ by London School of Economics and Political Science

LSE IQ

0 Listeners

Think Fast Talk Smart: Communication Techniques by Matt Abrahams, Think Fast Talk Smart

Think Fast Talk Smart: Communication Techniques

789 Listeners

The Rest Is Politics: Leading by Goalhanger

The Rest Is Politics: Leading

983 Listeners

Sherlock Holmes Short Stories by NOISER

Sherlock Holmes Short Stories

628 Listeners