An "ethical" game-theoretic solution concept for two-player perfect-information games


Journal Article

The standard solution concept for perfect-information extensive form games is subgame perfect Nash equilibrium. However, humans do not always play according to a subgame perfect Nash equilibrium, especially in games where it is possible for all the players to obtain much higher payoffs if they place some trust in each other (and this trust is not violated). In this paper, we introduce a new solution concept for two-player perfect-information games that attempts to model this type of trusting behavior (together with the "ethical" behavior of not violating that trust). The concept takes subgame perfect equilibrium as a starting point, but then repeatedly resolves the game based on the players being able to trust each other. We give two distinct algorithmic definitions of the concept and show that they are equivalent. Finally, we give a fast implementation of one of the algorithms for solving the game, and show that it runs in time O(nlogn∈+∈nhlog(n/h)). © 2008 Springer Berlin Heidelberg.

Full Text

Duke Authors

Cited Authors

  • Letchford, J; Conitzer, V; Jain, K

Published Date

  • 2008-12-01

Published In

Volume / Issue

  • 5385 LNCS /

Start / End Page

  • 696 - 707

Electronic International Standard Serial Number (EISSN)

  • 1611-3349

International Standard Serial Number (ISSN)

  • 0302-9743

Digital Object Identifier (DOI)

  • 10.1007/978-3-540-92185-1_75

Citation Source

  • Scopus