Characterization and computation of equilibria for indivisible goods

DOI10.1007/978-3-662-48433-3_19MaRDI QIDQ3449598zbMATH OpenOpenAlexFDO

Authors Simina Brânzei, Hadi Hosseini, Peter Bro Miltersen

Publication date 4 November 2015

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.06855

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Abstract: We consider the problem of allocating indivisible goods in a way that is fair, using one of the leading market mechanisms in economics: the competitive equilibrium from equal incomes. Focusing on two major classes of valuations, namely perfect substitutes and perfect complements, we establish the computational properties of algorithms operating in this framework. For the class of valuations with perfect complements, our algorithm yields a surprisingly succinct characterization of instances that admit a competitive equilibrium from equal incomes.

Recommendations

• Competitive equilibrium with equal incomes for allocation of indivisible objects
• Competitive equilibrium with indivisible goods and generic budgets
• The existence and computation of competitive equilibria in markets with an indivisible commodity
• Buying several indivisible goods
• A competitive market model for indivisible commodities.

Cites work

• Algorithmic Game Theory
• Competitive equilibrium with equal incomes for allocation of indivisible objects
• Consensus of Subjective Probabilities: The Pari-Mutuel Method
• Existence of an Equilibrium for a Competitive Economy
• On the complexity of price equilibria
• The Impossibility of Bayesian Group Decision Making with Separate Aggregation of Beliefs and Values

Cited in

(11)

• The existence and computation of competitive equilibria in markets with an indivisible commodity
• Two-sided allocation problems, decomposability, and the impossibility of efficient trade
• On the computability of equitable divisions
• On endowments and indivisibility: partial ownership in the Shapley-Scarf model
• When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores
• Computation, Multiplicity, and Comparative Statics of Cournot Equilibria in Integers
• scientific article; zbMATH DE number 6902543 (Why is no real title available?)
• scientific article; zbMATH DE number 803943 (Why is no real title available?)
• Competitive equilibrium with indivisible goods and generic budgets
• On the Shapley-Scarf economy: The case of multiple types of indivisible goods
• Collective decision making

This page was built for publication: Characterization and computation of equilibria for indivisible goods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449598)