Some aspects of effectively constructive mathematics that are relevant to the foundations of neoclassical mathematical economics and the theory of games

DOI10.1016/0165-4896(92)90062-AzbMath0753.90024OpenAlexW2081531739MaRDI QIDQ1196208

Alain A. Lewis

Publication date: 16 December 1992

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

Full work available at URL: https://doi.org/10.1016/0165-4896(92)90062-a

zbMATH Keywords

effective computabilityneoclassical mathematical economicsNP-complete complexitytotally discrete Hurwiczian resource allocation mechanisms

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (1)

Rationality and bounded rationality

Cites Work

• The elementary theory of the recursively enumerable degrees is not \(\aleph _ 0\)-categorical
• The computational complexity of maximization and integration
• On effectively computable realizations of choice functions
• Discrete allocation mechanisms: Dimensional requirements for resource- allocation mechanisms when desired outcomes are unbounded
• An infinite version of Arrow's theorem in the effective setting
• On Turing degrees of Walrasian models and a general impossibility result in the theory of decision-making
• NP-complete decision problems for binary quadratics
• A recursive function, defined on a compact interval and having a continuous derivative that is not recursive
• Arithmetic over the rings of all algebraic integers.
• The polynomial hierarchy and a simple model for competitive analysis
• Realization of Choice Functions
• Recursively enumerable vector spaces
• Recursive metric spaces
• Nicht konstruktiv beweisbare Sätze der Analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some aspects of effectively constructive mathematics that are relevant to the foundations of neoclassical mathematical economics and the theory of games