Game characterizations and lower cones in the Weihrauch degrees

DOI10.1007/978-3-319-58741-7_31zbMATH Open1496.03175OpenAlexW2963192714MaRDI QIDQ2011671FDOQ2011671

Authors: Hugo Nobrega, Arno Pauly 

Publication date: 4 August 2017

Full work available at URL: https://cronfa.swan.ac.uk/Record/cronfa37371/Download/0037371-08122017134645.pdf

Recommendations

• Game characterizations and lower cones in the Weihrauch degrees
• Lower bounds on degrees of game-theoretic structures
• Some characterizations of convex games
• Characterizations ofk-Convex Games
• Facets of the cone of exact games
• On the core, the Weber set and convexity in games with a priori unions
• Extended concavification and exact games
• Game-theoretical aspects of the Borel conjecture
• Weihrauch degrees of finding equilibria in sequential games
• Publication:4206591

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78) Descriptive set theory (03E15)

Cites Work

• Title not available (Why is that?)
• Borel determinacy
• Title not available (Why is that?)
• Title not available (Why is that?)
• The higher infinite. Large cardinals in set theory from their beginnings.
• Weihrauch degrees, omniscience principles and weak computability
• Effective Choice and Boundedness Principles in Computable Analysis
• The Bolzano-Weierstrass theorem is the jump of weak Kőnig's lemma
• How incomputable is the separable Hahn-Banach theorem?
• Quasi-Polish spaces
• Relative computability and uniform continuity of relations
• A Wadge hierarchy for second countable spaces
• Wadge-like reducibilities on arbitrary quasi-Polish spaces
• Extended admissibility.
• Borel-amenable reducibilities for sets of reals
• Classical descriptive set theory as a refinement of effective descriptive set theory
• Game representations of classes of piecewise definable functions
• Wadge hierarchy and Veblen hierarchy. I: Borel sets of finite rank
• A quasi-order on continuous functions
• Title not available (Why is that?)
• The degree structure of Weihrauch-reducibility
• Game characterizations and lower cones in the Weihrauch degrees
• Recursively presented games and strategies
• A topological view on algebraic computation models
• Probabilistic computability and choice
• On the algebraic structure of Weihrauch degrees
• Descriptive Set Theory in the Category of Represented Spaces
• On the topological aspects of the theory of represented spaces
• Weihrauch Degrees of Finding Equilibria in Sequential Games
• Levels of discontinuity, limit-computability, and jump operators
• The SLO principle and the Wadge hierarchy
• Bad Wadge-like reducibilities on the Baire space
• Many-one reductions and the category of multivalued functions
• Hyperprojective hierarchy of qcb0-spaces

Cited In (6)

• Games and Complexes II: Weight Games and Kruskal-Katona Type Bounds
• Multitape games
• Game characterizations and lower cones in the Weihrauch degrees
• Game characterizations and lower cones in the Weihrauch degrees
• Borel-Piecewise Continuous Reducibility for Uniformization Problems
• Lower bounds on degrees of game-theoretic structures

This page was built for publication: Game characterizations and lower cones in the Weihrauch degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011671)