Large tardos.eva.aug2005.nb

Games, Learning and the Price of Anarchy

Eva Tardos

Recorded 17 November 2014 in Lausanne, Vaud, Switzerland

Event: IC Colloquia - EPFL IC School Colloquia

Abstract

Selfish behavior can often lead to suboptimal outcome for all participants, a phenomenon illustrated by classical examples in game theory, such as the prisoner dilemma . Yet, many algorithms, that are originally designed without explicitly considering incentive properties, are later used in settings when participants can act strategically. How good are they in the presence of strategic behavior? We'll will show robust guarantees for performance on a broad range of algorithms in presence of strategic behavior of the participants. Joint work with Paul Duetting and Thomas Kesselheim.

Watched 6005 times.

 Watch