no code implementations • 18 Jan 2019 • Christian Kroer, Alexander Peysakhovich, Eric Sodomka, Nicolas E. Stier-Moses
Computing market equilibria is an important practical problem for market design, for example in fair division of items.
no code implementations • 22 Jun 2017 • Vincent Conitzer, Christian Kroer, Eric Sodomka, Nicolas E. Stier-Moses
Although we show that computing either a social-welfare-maximizing or a revenue-maximizing pacing equilibrium is NP-hard, we present a mixed-integer program (MIP) that can be used to find equilibria optimizing several relevant objectives.
Computer Science and Game Theory