Search Results for author: Eric Sodomka

Found 5 papers, 0 papers with code

Matching Algorithms for Blood Donation

no code implementations10 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.

Online Learning for Measuring Incentive Compatibility in Ad Auctions

no code implementations21 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.

Computing large market equilibria using abstractions

no code implementations18 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.

Matrix Completion

Multiplicative Pacing Equilibria in Auction Markets

no code implementations22 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

Cannot find the paper you are looking for? You can Submit a new open access paper.