Lower bounds on degrees of game-theoretic structures

DOI10.1016/0165-4896(88)90002-9MaRDI QIDQ1106754zbMATH OpenOpenAlexFDO

Authors Alain A. Lewis

Publication date 1988

Published in Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0165-4896(88)90002-9

zbMATH Keywords

unsolvabilityrecursive functionsTuring degreerelational structuresminimal degreesInfinite stage Gale-Stewart gamesN- person non-cooperative gamesprioric Banach-Mazur gamesSingle- player choice functionsWalrasian models of general equilibrium

Mathematics Subject Classification ID

Game theory (91A99) Computable structure theory, computable model theory (03C57) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Game characterizations and lower cones in the Weihrauch degrees
• Game characterizations and lower cones in the Weihrauch degrees
• A note on degrees of presentation of games as relational structures
• Minimum degree games for graphs
• On a game theoretic cardinality bound
• Polytope-form games and index/degree theories for extensive-form games
• The lattice structure of n-player games
• The degree value for games with communication structure

Cites work

• scientific article; zbMATH DE number 3128730 (Why is no real title available?)
• scientific article; zbMATH DE number 3861137 (Why is no real title available?)
• scientific article; zbMATH DE number 3778752 (Why is no real title available?)
• scientific article; zbMATH DE number 3784267 (Why is no real title available?)
• scientific article; zbMATH DE number 3478856 (Why is no real title available?)
• scientific article; zbMATH DE number 3215740 (Why is no real title available?)
• scientific article; zbMATH DE number 3230252 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3307201 (Why is no real title available?)
• scientific article; zbMATH DE number 3387326 (Why is no real title available?)
• scientific article; zbMATH DE number 3073037 (Why is no real title available?)
• scientific article; zbMATH DE number 3078993 (Why is no real title available?)
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Complexity of winning strategies
• Computational complexity of recursively enumerable sets
• Countable retracing functions and _2⁰ predicates
• Degrees of Computability
• Degrees of members of \(\Pi_ 1^ 0\) classes
• Degrees of unsolvability: structure and theory
• Diagonalization in degree constructions
• Effective operations in a general setting
• Equilibrium points in n -person games
• Existence of an Equilibrium for a Competitive Economy
• Measurable cardinals and analytic games
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On complexity properties of recursively enumerable sets
• On degrees of recursive unsolvability
• On degrees of unsolvability
• On effectively computable realizations of choice functions
• On the degrees less than 0'
• Prioric games and minimal degrees below $0^{(1)}$
• Recursive Real Numbers
• Recursive constructions in topological spaces
• Recursive metric spaces
• The minimum degree of recursively representable choice functions
• The recursively enumerable degrees are dense

Cited in

(6)

• Game characterizations and lower cones in the Weihrauch degrees
• Game characterizations and lower cones in the Weihrauch degrees
• Weihrauch degrees of finding equilibria in sequential games
• A note on degrees of presentation of games as relational structures
• On the independence of core-equivalence results from Zermelo-Fraenkel set theory
• On Turing degrees of Walrasian models and a general impossibility result in the theory of decision-making

This page was built for publication: Lower bounds on degrees of game-theoretic structures

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