Professor of Management Science and Engineering
Research interests: market design, matching, mechanism design and game theory
Graduate Students and Postdocs
Wanyi Dai Li
Afshin Nikzad (USC)
Peng Shi (USC)
Nima Haghpanah (Penn State University)
- On the Optimality of Greedy Policies in Dynamic Matching, with Suleyman Kerimov and Itai Gurvich.
- Preliminary version in EC 22.
- Dynamic Matching: Characterizing and Achieving Constant Regret, with Suleyman Kerimov and Itai Gurvich.
- Optimal Dynamic Allocation: Simplicity through Information Design, with Faidra Monachou and Afshin Nikzad.
- Preliminary version in EC 21.
- Counterbalancing Learning and Strategic Incentives in Allocation Markets, with Jamie Kang, Faidra Monachou and Moran Koren.
- Preliminary version in NeurIPS 21.
- Price Discovery in Waiting Lists: A Connection to Stochastic Gradient Descent, with Jacob Leshno, Pengyu Qian and Amin Saberi.
- Preliminary version in EC 20.
- Kidney Exchange in Dynamic Sparse Heterogeneous Pools, with Patrick Jaillet and Vahideh Manshadi, Technical report.
- Preliminary version in EC '13.
The Need for (Long) Chains in Kidney Exchange, with David Gamarnik, Michael A. Rees and Alvin E. Roth, Revise and Resubmit, Operations Research.
- Ascending Unit Demand Auctions with Budget Limits, with Mark Braverman and Avinatan Hassidim, Technical report.
Nead Chains in Transplantation, with Duncan S. Gilchrist, Alvin E. Roth and Michael
A. Rees, American Journal of Transplantation, 2011.
Manipulability in Matching Markets: Conflict and Coincidence of Interests, with Flip Klijn, Social Choice and Welfare, 2012.
A Noncooperative Support for Equal Division in Estate Division, with Emin Karagozoglu and Bettina Klaus, Mathematics of Social Sciences, 2012.
Characterizing Vickrey Allocation Rules by Anonymity, with Shigehiro, Social Choice and Welfare, , 2012.
Simultaneous Ad Auctions, with Dov Monderer and Moshe Tennenholtz, Mathematics of Operations Research, , 2011.
Monotonicity and Implementability with Mark Braverman,
Hassidim and Dov Monderer, Econometrica, 2010.
Position Auctions with Budgets: Existence and Uniqueness with Mark Braverman,
Avinatan Hassidim, Ron Lavi and Moshe Tennenholtz, B.E.
journal of Theoretical Economics – Advances.
Mediators in Position Auctions, with Dov Monderer and Moshe Tennenholtz, Games and Economic Behavior, 2009.
- Sequential Mechanisms with Ex-Post Participation Guarantees, with Costis Daskalakis and Nima Haghpanah. Operations Research, forthcoming.
- Preliminary version in EC 16.
- On Rank Dominance of Tie-Breaking Rules, with Maxwell Allman Afshin Nikzad. Theoretical Economics, forthcoming
- Maximum Weight Online Matching with Deadlines,with Maximillien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi and Chris Sholley. Mathematics of Operations Research, forthcoming.
- Preliminary version in EC 19.
- Assortment Planning for Two-sided Sequential Matching Markets, with Anilesh Krishnaswamyy, Rahul Makhijani, Daniela Saban, Kirankumar Shiragur. Operations Research, forthcoming.
- Matching in Dynamic Imbalanced Markets, with Afshin Nikzad and Philipp Strack. Review of Economic Studies, forthcoming.
- Simple and Approximately Optimal Contracts for Payment for Ecosystem Services, with Wanyi Li and Irene Lo. Management Science, forthcoming.
- Equilibrium Allocations under Alternative Waitlist Designs: Evidence from Deceased Donor Kidneys, with Nikhil Agarwal, Michael Rees, Paulo Somaini and Daniel Waldinger. Econometrica, 2021.
- Kidney Exchange: an Operations Perspective, with Alvin Roth. Management Science, 2021.
- Assignment Mechanisms under Distributional Constraints, with Amin Saberi and Ali Shameli. Operations Research, 2020.
- Preliminary version in SODA 19.
- Clearing Matching Markets Efficiently: Informative Signals and Match Recommendations, with Mark Braverman, Yash Kanoria and Peng Shi, Management Science, 2020.
- Preliminary version (Communication Requirements and Informative Signaling in Matching Markets) appeared in EC 17.
- What Matters in Tie-breaking Rules? How Competition Guides Design, with Afshin Nikzad, Journal of Economic Theory, 2020.
- Assigning More Students to Their Top Choices: A Tiebreaking Rule Comparison, with Afshin Nikzad and Assaf Romm. Games and Economic Behavior, 2020.
- Preliminary version in EC 15.
- Market Failure in Kidney Exchange?,Appendix, with Nikhil Agarwal, Eduardo Azevedo, Clayton Featherstone and Omer Karaduman.American Economic Review, 2019.
See cover article here.
- Article in Vox here.
- May the Interview Be With You: Signal Your Preferences, with Marc Melcher and Irene Wapnir. Journal of Graduate Medical Education, 2019.
- On Matching and Thickness in Heterogeneous Dynamic Market, with Maximillien Burq and Patrick Jaillet and Vahideh Manshadi. Operations Research, 2019.
- Preliminary version in EC 16.
- Matching for Fellowship Interviews, with Marc L. Melcher and Irene Wapnir, JAMA, 2018.
- Stable Matching Mechanisms are not Obviously Strategy-proof, with Yannai Gonczarowski, Journal of Economic Theory, 2018.
- What Matters for the Productivity of Kidney Exchange, with Nikhil Agarwal, Eduardo Azevedo, Clayton Featherstone and Omer Karaduman, AEA Papers and Proceedings, 2018.
- Dynamic Incentives in Wait List Mechanisms, with Nikhil Agarwal, Paulo Somaini, and Daniel Waldinger, AEA Papers and Proceedings, 2018.
- The Effect of Match-run Frequencies On the Number of Transplants and Waiting Times in Kidney Exchange, with Adam Bingaman, Maximilien Burq,
Vahideh Manshadi, David Gamarnik, Alvin E. Roth, Marc Melcher and Michael A. Rees, American Journal of Transplantation, 2018.
- Efficient Dynamic Barter Exchange, with Ross Anderson, David Gamarnik and Yash Kanoria, Operations Research, 2017.
- Preliminary version in SODA 15.
- Unbalanced Random Matching Markets: the Stark Effect of Competition, with Yash Kanoria
and Jacob D. Leshno, Journal of Political Economy, 2017. Online appendix,Slides.
- This paper suggests that any matching market is likely to have a small core. It also shows that under random preferences, being on the short side has a huge advantage. See blog posts
- Preliminary version appeared in EC 13.
- Optimal Allocation Without Money: an Engineering Approach, with Peng
Shi, Management Science, 2016.
- Preliminary version in EC 14.
- First place: 2013 INFORMS Section on Public Programs, Services and Needs (SPPSN) best paper competition
- Finding Long Chains in Kidney Exchange Using the Traveling Salesman Problem, with Ross Anderson
David Gamarnik and Alvin Roth, Proceedings of the National Academy of Sciences, 2015.
- Kidney Exchange and the Alliance for Paired Donation: Operations Research Changes the Way Kidneys are Transplanted, with Ross Anderson
David Gamarnik, Michael rees, Alvin Roth, Tayfun Sonmez, Utku Unver, Interfaces, 2015
- Improving Community Cohesion in School Choice via
Correlated-Lottery Implementation, with Peng Shi. Operations Research, 2014.
- Stability in Large Matching Markets with Complementarities, with Mark Braverman and Avinatan
Hassidim, Operations Research, 2014.
- Previously called "Matching Markets with Couples - Revisited".
- Preliminary version appeared in the 12th ACM Conference on Economics and Computation (EC '11).
- Free Riding and Participation in Large Scale, Multi-Hospital Kidney Exchange, with Alvin
E. Roth, Theoretical Economics, 2014.
and Match, with Felix
Fischer, Ian A. Kash and Ariel D. Procaccia, Games and Economic Behavior, 2015.
- Preliminary version appeared in EC 10.
New Challenges in Multi-Hospital Kidney Exchange, with Alvin
E. Roth, American Economic Review (P&P), 2012.
Lower Bounds for Anonymous Scheduling Mechanisms, with Shahar Dobzinski and Ron Lavi, Mathematics of Operations Research, 2012.
- Preliminary version in EC 09.
- Winner of the outstanding paper award in EC 09.
Chains and Dominos in Kidney Paired Donation – Revisited, with Duncan S. Gilchrist, Alvin E. Roth and Michael
A. Rees, American Journal of Transplantation, 2011.
Covered in Nature
Routing Games with Unknown Active
Players , with Dov Monderer and Moshe Tennenholtz, Artificial
Intelligence Journal, 2009.
On the Value of Correlation, with Dov Monderer and Moshe Tennenholtz, Journal
of Artificial Intelligence, 2008,
- Preliminary version in EC 07.
Papers in refereed conference proceedings (not appearing above)
- Simple Economies are Almost Optimal, with Amir Ban, Avi Cohen, Shahar Dobzinski (EC 2021).
- Tiered Random Matching Markets: Rank is Proportional to Popularity, withMark Braverman, Amin Saberi, Clayton Thomas and Geng Zhao (ITCS 2021).
- Discrimination in Online Markets: Effects of Social Bias on Learning from Reviews and Policy Design, with Faidra Monachou (NeurIPS 2019).
- Min-cost Bipartite Perfect Matching with Delays, with Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer (APPROX 17).
- This paper is a merger of three almost identical projects.
- Learning Equilibrium
in Resource Selection Games, with Dov Monderer and Moshe Tennenholtz (AAAI 07).
- Robust Learning Equilibrium, with
Dov Monderer and Moshe Tennenholtz (UAI 06).
Selection Games with Unknown Number of Players with Dov Monderer and Moshe Tennenholtz (AAMAS 06).
Book chapters and other
Kidney Exchange Software