Choice and complexity (Q581191): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:27, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Choice and complexity |
scientific article |
Statements
Choice and complexity (English)
0 references
1987
0 references
An attempt is made to propose a concept of limited rationality for choice functions based on computability theory in computer science. Starting with the observation that it is possible to construct a machine simulating strategies of each individual in society, one machine for each individual's preference structure, we identify internal states of this machine with strategies or strategic preferences. Inputs are possible actions of other agents in society, thus society is effectively operating as a social choice machine. The main result states that effective realization of choice functions is bound by the `complexity of computing machines'. Given a certain social choice machine, this complexity is simply the length of the shortest program which simulates this machine.
0 references
cognitive science
0 references
limited rationality
0 references
computability theory
0 references
social choice machine
0 references
complexity
0 references