Jan 18, 2019 · Abstract:Computing market equilibria is an important practical problem for market design, for example in fair division of items.

Oct 1, 2021 · We find that in real data allocations/prices that are relatively close to equilibria can be computed from even very coarse abstractions.

We then study two abstraction methods of interest for practitioners: (1) filling in unknown valuations using techniques from matrix completion and (2) reducing ...

We find that in real data allocations/prices that are relatively close to equilibria can be computed from even very coarse abstractions. Supplementary Material.

This work shows how to bound important quantities such as regret, envy, Nash social welfare, Pareto optimality, and maximin share when the abstracted prices ...

First, construct a coarsened abstraction of a given market, then solve for the equilibrium in the abstraction, and finally, lift the prices and allocations back ...

Sep 3, 2021 · Computing market equilibria is an important practical problem for market design, for example in fair division of items.

CCS Concepts: • Theory of computation → Market equilibria; Convex optimization; Algorithmic game theory; Algorithmic mechanism design; ...

Computing large market equilibria using abstractions ... Published with Wowchemy — the free, open source website builder that empowers creators.

The basic abstraction idea is as follows. First, construct a coarsened abstraction of a given market, then solve for the equilibrium in the abstraction, and ...