The computational complexity of rationalizing boundedly rational choice behavior
From MaRDI portal
Publication:2427841
DOI10.1016/j.jmateco.2011.05.001zbMath1235.91044OpenAlexW1997365851MaRDI QIDQ2427841
Publication date: 18 April 2012
Published in: Journal of Mathematical Economics (Search for Journal in Brave)
Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/252242/3/016.pdf
computational complexitystatus-quo biasboundedly rational choice\(\mathbf {NP}\)-completenessrationalization by game treesrationalization by multiple rationalessequential rationalization
Related Items
Minimal rationalizations ⋮ Rationalization of indecisive choice behavior by pluralist ballots ⋮ The computational complexity of rationalizing Pareto optimal choice behavior ⋮ Sequential rationalization of multivalued choice ⋮ Complexity results for the weak axiom of revealed preference for collective consumption models
Cites Work
- Unnamed Item
- Choice by sequential procedures
- Game theory via revealed preferences
- Heuristics for deciding collectively rational consumption behavior
- Rationality and order-dependent sequential rationality
- New complexity results about Nash equilibria
- Good neighbors are hard to find: Computational complexity of network formation
- Computing the minimal covering set
- A computational analysis of the tournament equilibrium set
- The computational complexity of rationalizing behavior
- Nash rationalization of collective choice over lotteries
- A survey on the complexity of tournament solutions
- Nash and correlated equilibria: Some complexity considerations
- On the NP-completeness of finding an optimal strategy in games with common payoffs
- On computational complexity of membership test in flow games and linear production games
- Computational complexity of stable partitions with b-preferences
- Finding a Nash equilibrium in spatial games is an NP-complete problem
- On the testable implications of collective choice theories
- Rational choice with status quo bias
- Rationalizability of choice functions by game trees
- On the complexity of achieving proportional representation
- Testable implications of general equilibrium models: an integer programming approach
- The testable implications of zero-sum games
- Weakened WARP and top-cycle choice rules
- Banks winners in tournaments are difficult to recognize
- The Complexity of Rationalizing Matchings
- Rationalizing Choice Functions By Multiple Rationales
- Revealed Preference Theory
- A Theorem on Boolean Matrices
- Partially Ordered Sets