A revealed preference approach to computational complexity in economics.
Federico EcheniqueDaniel GolovinAdam WiermanPublished in: EC (2011)
Keyphrases
- computational complexity
- game theory
- np complete
- low complexity
- np hard
- high computational complexity
- special case
- computational load
- decision problems
- computationally efficient
- computational cost
- preference elicitation
- individual preferences
- database
- memory requirements
- multi attribute
- storage requirements
- soft constraints
- linear computational complexity
- multiple criteria
- computational intelligence
- evolutionary algorithm
- computer vision
- data mining