Sign in
Total tightness implies Nash-solvability for three-person game forms
Journal article   Open access  Peer reviewed

Total tightness implies Nash-solvability for three-person game forms

Endre Boros, Ondřej Čepek and Vladimir Gurvich
Discrete mathematics, Vol.312(8), pp.1436-1443
04/28/2012

Abstract

Acyclic Dominance-solvable game forms Nash equilibrium Nash-solvability Totally tight
It was recently shown that every totally tight two-person game form is acyclic, dominance-solvable, and hence, Nash-solvable too. In this paper, we exhibit an example showing that the first two implications fail for the three-person (n=3) game forms. Yet, we show that the last one (total tightness implies Nash-solvability) still holds for n=3 leaving the case n>3 open.
url
https://doi.org/10.1016/j.disc.2011.12.028View
Version of Record (VoR) Open

Metrics

Details