The communication requirements of social choice rules and supporting budget sets
From MaRDI portal
Publication:2455666
DOI10.1016/j.jet.2006.09.011zbMath1281.91070MaRDI QIDQ2455666
Publication date: 26 October 2007
Published in: Journal of Economic Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jet.2006.09.011
verification; stability; approximation; Pareto efficiency; communication complexity; social choice rules; informational efficiency; combinatorial auctions; indivisible goods; price mechanisms; envy-free allocations; convex economies; message space dimension; nondeterministic communication; stable many-to-one matching
91B14: Social choice
Related Items
Computational implementation, The communication cost of selfishness, Counting combinatorial choice rules, Stable matching mechanisms are not obviously strategy-proof, Gradual college admission, A stable marriage requires communication, A solution to matching with preferences over colleagues, Subquadratic algorithms for succinct stable matching, Menu mechanisms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Incentive compatibility and informational requirements
- The communication cost of selfishness
- Counting combinatorial choice rules
- Cores of effectivity functions and implementation theory
- The competitive allocation process is informationally efficient uniquely
- Excess functions and nucleolus allocations of pure exchange economies
- Decentralized resource allocation and increasing returns
- Three remarks on the many-to-many stable matching problem
- Competitive equilibrium in an exchange economy with indivisibilities
- Walrasian allocations without price-taking behavior
- The package assignment model.
- The communication requirements of efficient allocations and supporting prices
- Realization and Nash Implementation: Two Aspects of Mechanism Design
- The Single Profile Analogues to Multi Profile Theorems: Mathematical Logic's Approach
- Game Forms with Minimal Message Spaces
- Preferential Arrangements
- Efficiency and Decentralization in the Pure Theory of Public Goods
- Job Matching, Coalition Formation, and Gross Substitutes
- Nash Equilibrium and Welfare Optimality
- Communication Complexity
- Quasi-Cores in a Monetary Economy with Nonconvex Preferences
- Continuity Properties of the Core of a Market
- The Coefficient of Resource Utilization
- A Social Equilibrium Existence Theorem*