15,270 research outputs found
Computing large market equilibria using abstractions
Computing market equilibria is an important practical problem for market
design (e.g. fair division, item allocation). However, computing equilibria
requires large amounts of information (e.g. all valuations for all buyers for
all items) and compute power. We consider ameliorating these issues by applying
a method used for solving complex games: constructing a coarsened abstraction
of a given market, solving for the equilibrium in the abstraction, and lifting
the prices and allocations back to the original market. We show how to bound
important quantities such as regret, envy, Nash social welfare, Pareto
optimality, and maximin share when the abstracted prices and allocations are
used in place of the real equilibrium. We then study two abstraction methods of
interest for practitioners: 1) filling in unknown valuations using techniques
from matrix completion, 2) reducing the problem size by aggregating groups of
buyers/items into smaller numbers of representative buyers/items and solving
for equilibrium in this coarsened market. We find that in real data
allocations/prices that are relatively close to equilibria can be computed from
even very coarse abstractions
Fairness and the Optimal Allocation of Ownership Rights
We report on several experiments on the optimal allocation of ownership rights. The experiments confirm the property rights approach by showing that the ownership structure affects relationship-specific investments and that subjects attain the most efficient ownership allocation despite starting from different initial conditions. However, in contrast to the property rights approach, the most efficient ownership structure is joint ownership. These results are neither consistent with the self-interest model nor with models that assume that all people behave fairly, but they can be explained by the theory of inequity aversion that focuses on the interaction between selfish and fair players
Social preferences, accountability, and wage bargaining
We assess the extent of preferences for employment in a collective wage bargaining situation with heterogeneous workers. We vary the size of the union and introduce a treatment mechanism transforming the voting game into an individual allocation task. Our results show that highly productive workers do not take employment of low productive workers into account when making wage proposals, regardless of whether insiders determine the wage or all workers. The level of pro-social preferences is small in the voting game, while it increases as the game is transformed into an individual allocation task. We interpret this as an accountability effect
- …