pith. sign in

arxiv: 1408.1017 · v1 · pith:Y3PLVOWVnew · submitted 2014-08-05 · 💻 cs.GT · cs.CC

The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic form

classification 💻 cs.GT cs.CC
keywords taskequilibriumformstrategicapproximationcomplexitycomputinggame
0
0 comments X
read the original abstract

We consider the task of computing an approximation of a trembling hand perfect equilibrium for an n-player game in strategic form, n >= 3. We show that this task is complete for the complexity class FIXP_a. In particular, the task is polynomial time equivalent to the task of computing an approximation of a Nash equilibrium in strategic form games with three (or more) players.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.