Weihrauch Degrees of Finding Equilibria in Sequential Games

DOI10.1007/978-3-319-20028-6_25zbMath1461.03034arXiv1407.5587OpenAlexW2964123672MaRDI QIDQ3195703

Arno Pauly, Stéphane Le Roux

Publication date: 20 October 2015

Published in: Evolving Computability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.5587

Mathematics Subject Classification ID

Noncooperative games (91A10) Games involving topology, set theory, or logic (91A44) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (12)

Extending finite-memory determinacy to multi-player games ⋮ The Brouwer Fixed Point Theorem Revisited ⋮ Weihrauch Degrees of Finding Equilibria in Sequential Games ⋮ A semi-potential for finite and infinite games in extensive form ⋮ Parameterized games of perfect information ⋮ Unnamed Item ⋮ How constructive is constructing measures? ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Equilibria in multi-player multi-outcome infinite sequential games ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ SEARCHING FOR AN ANALOGUE OF ATR₀ IN THE WEIHRAUCH LATTICE ⋮ Weihrauch Complexity in Computable Analysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Bolzano-Weierstrass theorem is the jump of weak Kőnig's lemma
• Recursively presented games and strategies
• Borel determinacy
• Probabilistic computability and choice
• Inside the Muchnik degrees. I: Discontinuity, learnability and constructivism
• From winning strategy to Nash equilibrium
• Weihrauch degrees, omniscience principles and weak computability
• Effective Choice and Boundedness Principles in Computable Analysis
• The limits of determinacy in second-order arithmetic
• Effective Borel measurability and reducibility of functions
• Weihrauch Degrees of Finding Equilibria in Sequential Games
• Determinacy of Wadge classes and subsystems of second order arithmetic
• Infinite sequential games with real-valued payoffs
• Descriptive Set Theory in the Category of Represented Spaces
• Infinite sequential Nash equilibrium
• Infinite games in the Cantor space and subsystems of second order arithmetic
• Higher set theory and mathematical practice

This page was built for publication: Weihrauch Degrees of Finding Equilibria in Sequential Games