Bounded rationality

Plus miscellaneous rationality postulates restricting von Neumann-Morgenstern

January 13, 2012 — January 15, 2022

bounded compute
economics
mind
sociology
Figure 1

Prospect theory, Kahneman-and-Tversky style. Rational Heuristics, Gigerenzer-and-Todd style. Docility, Herbert-Simon-wise. Behavioural economics more generally.

Figure 2: Ruben Bolling
Figure 3

1 In markets and societies

See bounded rationality at large.

2 For risk

See risk perception.

3 For learning and action

Can we get anywhere with predictive coding?

4 …and trust

Maybe trust machines.

5 In groups

Let us think of the wisdom of crowds.

6 Introspective

Dunning-Kruger theory of mind.

7 Incoming

Thinking about this very computationally is the mainstay of APXHARD, e.g. P ⊂ NP causes Political Polarization

  • Reduce Noise, Not Cognitive Biases

  • How To Reduce Decision Noise

  • DRMacIver’s Notebook: Three key problems with Von-Neumann Morgenstern Utility Theory

    The first part is about physical difficulties with measurement—you can only know the probabilities up to some finite precision. VNM theory handwaves this away by saying that the probabilities are perfectly known, but this doesn’t help you because that just moves the problem to be a computational one, and requires you to be able to solve the halting problem. e.g. choose between \(L_1=p B+(1-p) W\) and \(L_2=q B+(1-q) W\) where \(p=0.0 \ldots\) until machine \(M 1\) halts and 1 after and \(q\) is the same but for machine \(M 2\).

    The second demonstrates that what you get out of the VNM theorem is not a utility function. It is an algorithm that produces a sequence converging to a utility function, and you cannot recreate even the original decision procedure from that sequence without being able to take the limit (which requires running an infinite computation, again giving you the ability to solve the halting problem) near the boundary.

8 References

Akerlof, and Shiller. 2015. Phishing for Phools: The Economics of Manipulation and Deception.
Anderies. 2000. On Modeling Human Behavior and Institutions in Simple Ecological Economic Systems.” Ecological Economics.
Arthur. 1994. “Inductive Reasoning and Bounded Rationality: The El Farol Problem.” American Economic Review.
———. 1999. “Complexity and the Economy.” Science.
Axelrod. 1985. The Evolution of Cooperation.
Bednar, and Page. 2000. “Can Game(s) Theory Explain Culture? The Emergence of Cultural Behavior Within Multiple Games.”
Beinhocker. 2011. Evolution as Computation: Integrating Self-Organization with Generalized Darwinism.” Journal of Institutional Economics.
Bright. 2022. Neo-Rationalism.”
Broockman, and Kalla. 2020. When and Why Are Campaigns’ Persuasive Effects Small? Evidence from the 2020 US Presidential Election.”
Camara. 2021. “Computationally Tractable Choice.”
Cartwright. 1997. “Models: The Blueprints for Laws.” Philosophy of Science.
Dayan, and Watkins. n.d. “Reinforcement Learning.” In Encyclopedia of Cognitve Science.
Dijksterhuis, Bos, Nordgren, et al. 2006. On Making the Right Choice: The Deliberation-Without-Attention Effect.” Science.
Farrell, Mercier, and Schwartzberg. 2022. Analytical Democratic Theory: A Microfoundational Approach.” American Political Science Review.
Festinger. 1957. A Theory of Cognitive Dissonance.
Frazier, and Powell. 2010. Paradoxes in Learning and the Marginal Value of Information.” Decision Analysis.
Griffiths, Chater, Kemp, et al. 2010. Probabilistic Models of Cognition: Exploring Representations and Inductive Biases.” Trends in Cognitive Sciences.
Hassett, and Metcalf. 1995. “Energy Tax Credits and Residential Conservation Investment: Evidence from Panel Data.” Journal of Public Economics.
Hayek. 1979. Law, Legislation and Liberty.
Henrich, Boyd, Bowles, et al. 2005. ‘Economic Man’ in Cross-Cultural Perspective: Behavioral Experiments in 15 Small-Scale Societies.” Behavioral and Brain Sciences.
Ho, Abel, Correa, et al. 2022. People Construct Simplified Mental Representations to Plan.” Nature.
Ioannidis. 2005. Why Most Published Research Findings Are False. PLoS Medicine.
Jin, Girvan, and Newman. 2001. Structure of Growing Social Networks.” Physical Review E.
Kaelbling, Littman, and Moore. 1996. Reinforcement Learning: A Survey.” Journal of Artifical Intelligence Research.
Kahneman. 2003. “Maps of Bounded Rationality: Psychology for Behavioral Economics.” The American Economic Review.
Kahneman, Slovic, and Tversky. 1982. “Judgement Under Uncertainty: Heuristics and Biases.”
Latek, Axtell, and Kaminski. 2009. “Bounded Rationality via Recursion.” In.
Lorenz. 2010. Heterogeneous Bounds of Confidence: Meet, Discuss and Find Consensus! Complexity.
Maćkowiak, Matějka, and Wiederholt. 2023. Rational Inattention: A Review.” Journal of Economic Literature.
March. 1978. Bounded Rationality, Ambiguity, and the Engineering of Choice.” The Bell Journal of Economics.
March, and Simon. 1958. Organizations.
Miller, George A. 1956. “The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information.” The Psychological Review.
Miller, Greg. 2006. “Tough Decision? Don’t Sweat It.” Science.
Olekalns, and Bardsley. 1996. Rational Addiction to Caffeine: An Analysis of Coffee Consumption.” The Journal of Political Economy.
Oliva. 2003. Model Calibration as a Testing Strategy for System Dynamics Models.” European Journal of Operational Research.
Ortega, Pedro A., and Braun. 2010. A Minimum Relative Entropy Principle for Learning and Acting.” J. Artif. Int. Res.
Ortega, Pedro Alejandro, and Braun. 2011. Information, Utility and Bounded Rationality.” In Proceedings of the 4th International Conference on Artificial General Intelligence. AGI’11.
Ortega, Pedro Alejandro, Braun, and Godsill. 2011. Reinforcement Learning and the Bayesian Control Rule.” In Artificial General Intelligence.
Peters, and Gell-Mann. 2016. Evaluating Gambles Using Dynamics.” Chaos: An Interdisciplinary Journal of Nonlinear Science.
Peterson, Bourgin, Agrawal, et al. 2021. Using Large-Scale Experiments and Machine Learning to Discover Theories of Human Decision-Making.” Science.
Repenning. 2002. “A Simulation-Based Approach to Understanding the Dynamics of Innovation Implementation.” Organization Science.
Ron, Singer, and Tishby. 1996. “The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length.” Machine Learning.
Sanders, Galla, and Shapiro. 2011. Effects of Noise on Convergent Game Learning Dynamics.” arXiv:1109.4853.
Simon. 1990. “Alternative Visions of Rationality.” Rationality in Action: Contemporary Approaches.
———. 1997. Administrative Behavior.
Sunstein, and Thaler. 2003. Libertarian Paternalism Is Not An Oxymoron.” SSRN Electronic Journal.
Szpiro. 1997. The Emergence of Risk Aversion.” Complex.
Taylor, Tishby, and Bialek. 2007. “Information and Fitness.” Arxiv Preprint arXiv:0712.4382.
Vanberg. 2004. The Rationality Postulate in Economics: Its Ambiguity, Its Deficiency and Its Evolutionary Alternative.” Journal of Economic Methodology.
Young. 1998a. Conventional Contracts.” The Review of Economic Studies.
———. 1998b. “Social Norms and Economic Welfare.” European Economic Review.
———. 2002. “The Diffusion of Innovations in Social Networks.”