Events

Game Theory Through the Computational Lens

Hosted by the Department of Mathematics

Old Theatre, Old Building,

Speaker

Professor Tim Roughgarden

Professor Tim Roughgarden

Chair

Professor Martin Anthony

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. 

Twitter Hashtag for this event: #LSEmaths

Podcast & Video

A podcast and video of this event are available to download from Game Theory Through the Computational Lens.

Podcasts and videos of many LSE events can be found at the LSE Public Lectures and Events: podcasts and videos channel.

Twitter and Facebook

You can get immediate notification on the availability of an event podcast by following LSE public lectures and events on Twitter, which will also inform you about the posting of transcripts and videos, the announcement of new events and other important event updates. Event updates and other information about what's happening at LSE can be found on the LSE's Facebook page.

CPD

This event has been certified for CPD purposes by the CPD Certification Service. Self-Assessment Record forms will be made available for delegates wishing to record further learning and knowledge enhancement for Continuing Personal and Professional Development (CPD) purposes. For delegates who wish to obtain a CPD Certificate of Attendance, it is the responsibility of delegates to register their details with a LSE steward at the end of the event and as of 1 September 2014 a certificate will be sent within 28 days of the date of the event attended by the CPD Certification Service.  If a delegate fails to register their details at the event, it will not prove possible to issue a certificate. (For queries relating to CPD Certificates of attendance after a request please phone 0208 840 4383 or email info@cpduk.co.uk).

From time to time there are changes to event details so we strongly recommend that if you plan to attend this event you check back on this listing on the day of the event.