CaltechAUTHORS
  A Caltech Library Service

Beating the best Nash without regret

Ligett, Katrina and Piliouras, Georgios (2011) Beating the best Nash without regret. ACM SIGecom Exchanges, 10 (1). pp. 23-26. ISSN 1551-9031. https://resolver.caltech.edu/CaltechAUTHORS:20190111-090750274

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190111-090750274

Abstract

Nash equilibrium analysis has become the de facto solution standard in game theory. This approach, despite its prominent role, has been the subject of much criticism for being too optimistic. Indeed, in general games, natural play need not converge to Nash equilibria. In games with multiple equilibria, it is unclear how players are expected to coordinate; even in games with a unique equilibrium, finding it may involve unreasonable expectations on player communication or computation.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1145/1978721.1978727DOIArticle
ORCID:
AuthorORCID
Ligett, Katrina0000-0003-2780-6656
Additional Information:© 2011 ACM. Katrina Ligett's work was supported in part by NSF grants 0937060 and DMS-1004416. Georgios Piliouras' work was supported by NSF grants CCF-0325453, AF-0910940, AFOSR grant FA9550-09-1-0420 and ONR grant N00014-09-1-0751.
Funders:
Funding AgencyGrant Number
NSFCCF-0937060
NSFDMS-1004416
NSFCCF-0325453
NSFAF-0910940
Air Force Office of Scientific Research (AFOSR)FA9550-09-1-0420
Office of Naval Research (ONR)N00014-09-1-0751
Subject Keywords:game theory, learning, Nash equilibria, regret minimization
Issue or Number:1
Record Number:CaltechAUTHORS:20190111-090750274
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190111-090750274
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:92212
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:11 Jan 2019 17:43
Last Modified:03 Oct 2019 20:42

Repository Staff Only: item control page