pith. sign in

arxiv: 1407.5587 · v2 · pith:YMAKUEANnew · submitted 2014-07-21 · 💻 cs.LO · cs.GT

Weihrauch degrees of finding equilibria in sequential games

classification 💻 cs.LO cs.GT
keywords winningdegreessetscomplexityequilibriafindinggamesgenerally
0
0 comments X
read the original abstract

We consider the degrees of non-computability (Weihrauch degrees) of finding winning strategies (or more generally, Nash equilibria) in infinite sequential games with certain winning sets (or more generally, outcome sets). In particular, we show that as the complexity of the winning sets increases in the difference hierarchy, the complexity of constructing winning strategies increases in the effective Borel hierarchy.

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.