Hustling in Repeated Zero-Sum Games with Imperfect Execution

Archibald, Christopher; Shoham, Yoav

doi:10.5591/978-1-57735-516-8/IJCAI11-017

Hustling in Repeated Zero-Sum Games with Imperfect Execution

Christopher Archibald, Yoav Shoham

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 31-35.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-017

Abstract

We study repeated games in which players have imperfect execution skill and one player's true skill is not common knowledge. In these settings the possibility arises of a player hustling, or pretending to have lower execution skill than they actually have. Focusing on repeated zero-sum games, we provide a hustle-proof strategy; this strategy maximizes a player's payoff, regardless of the true skill level of the other player.

Christopher Archibald, and Yoav Shoham. 2011. Hustling in Repeated Zero-Sum Games with Imperfect Execution. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 31–35. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-017

@inproceedings{ijcai2011p17,
  title     = {Hustling in Repeated Zero-Sum Games with Imperfect Execution},
  author    = {Archibald, Christopher and Shoham, Yoav},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {31--35},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-017},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-017},
}

TY  - CPAPER
TI  - Hustling in Repeated Zero-Sum Games with Imperfect Execution
AU  - Archibald, Christopher
AU  - Shoham, Yoav
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 31
EP  - 35
DO  - 10.5591/978-1-57735-516-8/IJCAI11-017
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-017
ER  -