no code implementations • 10 Aug 2021 • Duncan C McElfresh, Christian Kroer, Sergey Pupyrev, Eric Sodomka, Karthik Sankararaman, Zack Chauvin, Neil Dexter, John P Dickerson
Using the Facebook Blood Donation tool, we conduct the first large-scale algorithmic matching of blood donors with donation opportunities.
no code implementations • 21 Jan 2019 • Zhe Feng, Okke Schrijvers, Eric Sodomka
In this paper we investigate the problem of measuring end-to-end Incentive Compatibility (IC) regret given black-box access to an auction mechanism.
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
no code implementations • NeurIPS 2012 • Amy Greenwald, Jiacui Li, Eric Sodomka
In many large economic markets, goods are sold through sequential auctions.