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

In this paper, we propose a solution methodology for finding the equilibria of large markets using market abstractions. We use the available details of a market.

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 find that in real data allocations/prices that are relatively close to equilibria can be computed from even very coarse abstractions. Supplementary Material.

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 ...

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

In this work we apply the idea of abstraction to market equilibrium computation. We construct a simplified model of a market (aka an abstraction) ...

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

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

Computing large market equilibria using abstractions. Christian Kroer, Alexander Peysakhovich, Eric Sodomka, Nicolas E Stier-Moses. July, 2019. Cite URL. Type.