On the Hardness and Existence of Quasi-Strict Equilibria

Abstract

This paper investigates the computational properties of quasi-strict equilibrium, an attractive equilibrium refinement proposed by Harsanyi, which was recently shown to always exist in bimatrix games. We prove that deciding the existence of a quasi-strict equilibrium in games with more than two players is NP-complete. We further show that, in contrast to… (More)
DOI: 10.1007/978-3-540-79309-0_26

Topics

5 Figures and Tables

Cite this paper

@inproceedings{Brandt2008OnTH, title={On the Hardness and Existence of Quasi-Strict Equilibria}, author={Felix Brandt and Felix A. Fischer}, booktitle={SAGT}, year={2008} }