A Revealed Preference Approach to Computational Complexity in ...

Consumption theory assumes that consumers posses infinite computational abilities. Proponents of bounded rationality want to instead require ...

A revealed preference approach to computational complexity in ...

We prove the possibly surprising result that computational constraints have no empirical consequences for consumer choice theory.

[PDF] A revealed preference approach to computational complexity ...

This work proves the possibly surprising result that computational constraints have no empirical consequences for consumer choice theory, and motivates a ...

A revealed preference approach to computational complexity in ...

Given: ○ a set of goods {1, 2, …, d}. ○ p: a price vector of length d: [ p(1), p(2), …, p(d) ]. ○ u: a utility function for each good: [ u.

A revealed preference approach to computational complexity in ...

A revealed preference approach to computational complexity in economics. Federico Echenique. Daniel Golovin. Adam Wierman. EC (2011), pp. 101-110. Google ...

A Revealed Preference Approach to Computational Complexity in ...

However, from a computational perspective, this model is called into question because the task of utility maximization subject to a budget constraint is ...

A Revealed Preference Approach to Computational Complexity in ...

Request PDF | A Revealed Preference Approach to Computational Complexity in Economics | Recent results in complexity theory suggest that various economic ...

A Revealed Preference Approach to Computational Complexity in ...

A Revealed Preference Approach to. Computational Complexity in. Economics. Yousef Alhessi. Page 2. What is NP? ○ NP is a complexity class. ○ It contains a set ...

(PDF) A revealed preference approach to computational complexity ...

(DOI: 10.1145/1993574.1993591) Recent results in complexity theory suggest that various economic theories require agents to solve computationally ...

A Revealed Preference Approach to Computational Complexity in ...

A Revealed Preference Approach to Computational Complexity in Economics. Echenique, F., Golovin, D., & Wierman, A. In Proceedings of the 12th ACM Conference ...

NSF Award Search: Award # 1101470 - ICES: Small: A Revealed ...

Our proposed empirical view of computational complexity adds to revealed preference theory the constraint that the instance revealed does not require agents to ...

Complexity: Revealed Preference and Equilibrium

▷ A Revealed Preference Approach to Computational. Complexity in Economics, by Echenique, Golovin & Wierman. ▷ Finding a Walrasian equilibrium is easy for ...

Revealed Preferences and Complexity | Turing's Invisible Hand

I recently looked at the paper A Revealed Preference Approach to Computational Complexity in Economics by Federico Echenique, Daniel Golovin ...

Descriptive complexity and revealed preference theory - ScienceDirect

Simplicity of a revealed preference axiom is seen as its descriptive complexity. · Descriptive complexity of axiom connected to computational complexity of ...

Why economists should care about computational complexity

Related questions · Two recent papers: "A revealed preference approach to computational complexity in economics", "The Computational Complexity ...

Descriptive Complexity and Revealed Preference Theory

characterizes the computational complexity of the revealed preference question for Nash equilibrium, and the second states that any revealed preference axiom.

Efficiently Learning from Revealed Preference - SpringerLink

In this paper, we consider the revealed preferences problem from a learning perspective. Every day, a price vector and a budget is drawn from an unknown ...

Learning from revealed preference | Proceedings of the 7th ACM ...

The present paper complements this line of research by introducing a statistical model and a measure of complexity through which we are able to study the ...

Descriptive complexity and revealed preference theory - IDEAS/RePEc

This paper formalizes revealed preference theory using the notion of Ramsey eliminability in logic, and shows how the language required to state a revealed ...

Revealed preference theory: An algorithmic outlook - ScienceDirect

Revealed preference theory is a domain within economics that studies rationalizability of behavior by (certain types of) utility functions.