Krohn-Rhodes Complexity on Decision Rules
DOI:
https://doi.org/10.14738/assrj.34.1929Abstract
The notion of ‘global rationality’ underlying the concept of ‘economic man’ as generally been accepted in normative economics has come increasingly under attack by those who strive for more realistic behavioral assumptions in economic reasoning. The critique applies particularly to various optimization programs that have been implemented in economics but that have been found only of limited use in realistic, complex situations. Herbert Simon deserves credit for having observed the limitation of global rationality and suggesting a modification of this program by introducing his concept of ‘bounded rationality’. To a great extent these ideas were advanced through studies of actual human thought processes. This paper relates the discussion on bounded rational decision rules to algebraic complexity of dynamic systems in the context of Krohn-Rhodes.References
Abreu, Dilip and Ariel Rubinstein (1988), The Structure of Nash Equilibrium in Repeated Games with Finite Automata, Econometrica 56 pp. 1259-1288.
Aspvall, C.B. and Stone, R.E., (1979) ‘Khachiyan’s Linear Programming Algorithm’, Stan-CS-79-776, Dept, of Computer Science, Stanford Univ., Nov. 1979.
Ferguson, Th.S., (1974) ‘Prior Distributions on Spaces of Probability Measures’, Ann. Statist. 2, 615-629.
Garey, M.R. and Johnson , D.S., (1979) Computers and Intractability, W.H. Freeman San Francisco.
Gottinger, H.W.(1990), ‘Complexity of Games and Bounded Rationality’, Optimization 21, 991 -1003
Gottinger,H.W.(1991), ‘Computational Costs and Bounded Rationality’, in Stegmüller, W.,Balzer,W. and W. Spohn, eds., Philosophy of Economics, Springer: Berlin, 223-238
Kalai E. and Stanford W. (1988), ‘Finite Rationality and Interpersonal Complexity in Repeated Games’, Econometrica, 56, pp. 397-410.
Karp, R.M., (1972) Lecture Notes, Dept, of Computer Science, Univ. of California, Berkeley, Ca.
Karp, R.M., (1987) ‘Combinatorics, Complexity and Randomness’. ACM Turing Award Lectures, Addison-Wesley :Reading, Ma., 433-455.
Keeney, R. and Raiffa, H., (1976) Decision Analysis with Multiple Conflicting Objectives, Wiley: New York.
Marschak, J. and Radner, R., (1972) Economic Theory of Teams, Yale Univ. Press: New Haven.
Mitchell,M.(2009), Complexity -A Guided Tour , Oxford Univ. Press: New York
Mount, K.R., and S. Reiter (2002), Computation and Complexity in Economic Behavior and Organization, Cambridge Univ. Press: Cambridge
Neyman, A. (1985), ‘Bounded Complexity justifies cooperation in the finitely Repeated Prisoners Dilemma’, Economic Letters 19, 227-229
Newell, H., Shaw, P. and Simon, H., (1963a) ‘General Report on GPS’, in R.D. Luce et al. (eds.). Readings in Mathematical Psychology II, Wiley: New York.
Newell, H., Shaw, P. and Simon, H., (1963b) ‘Chess-Playing and the Problem of Complexity’, in Feigenbaum (ed.) Computers and Thought, McGraw Hill: New York.
Papadimitriou,C.H. and K. Steiglitz(1998) Combinatorial Optimization, Dover: New York
Pearl,J.(1984), Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison Wesley: Reading,Ma.
Raiffa, H., (1968) Decision Analysis, Addison-Wesley: New York.
Rubinstein, A. (1986) ‘Finite Automata play the Repeated Prisoners Dilemma’, Jour, of Economic Theory 39, 83-96.
Rubinstein, A. (1987), ‘Complexity of Strategies and the Resolution of Conflict’, London School of Economics, Suntory Toyota Intern. Centre for Economics, Disc. Paper 87/150.
Rubinstein, A. (1998), Modeling Bounded Rationality, MIT Press: Cambridge, Ma.
Shannon, C.E., (1950), ‘Programming a digital computer for playing chess’ Philosophy Magazine 41, 346-375.
Simon, H. (1972) Theories of Bounded Rationality’, in C.B. McGuire and R. Radner, eds., Decision and Organization, North Holland: Amsterdam.
Simon,H. (1969), ‘The Architecture of Complexity’ in H. Simon, The Sciences of the Artificial , Cambridge,Ma.; MIT Press
Simon, H., (1973) ‘The Structure of Ill-Structured Problems’, Artificial Intelligence 4, 181-201.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2016 Advances in Social Sciences Research Journal
This work is licensed under a Creative Commons Attribution 4.0 International License.
