Publications

Moshe Babaioff and Uriel Feige, Moshe Babaioff and Uriel Feige, Share-Based Fairness for Arbitrary Entitlements, 2024.

Moshe Babaioff, Amitai Frey and Noam Nisan, Learning to Maximize Gains from Trade in Small Markets, in the ACM Conference on Economics and Computation (ACM-EC 2024), July 2024.

Moshe Babaioff, Linda Cai and Brendan Lucier, Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors, in the ACM Conference on Economics and Computation (ACM-EC 2024), July 2024.

Moshe Babaioff, Shahar Dobzinski and Shiri Ron, On the Computational Complexity of Mechanism Design in Single-Crossing Settings, in the ACM Conference on Economics and Computation (ACM-EC 2023), July 2023.

Moshe Babaioff, Shahar Dobzinski and Ron Kupfer, Simplicity in Auctions Revisited: The Primitive Complexity, in the ACM Conference on Economics and Computation (ACM-EC 2023), July 2023.

Moshe Babaioff, Nicole Immorlica, Yingkai Li and Brendan Lucier, Making Auctions Robust to Aftermarkets, in the 14th Innovations in Theoretical Computer Science conference (ITCS 2023), January 2023. An earlier version was accepted for presentation at the 7th Marketplace Innovation Workshop (MIW) 2022.

Moshe Babaioff, Tomer Ezra, and Uriel Feige, Best-of-Both-Worlds Fair-Share Allocations, in the Conference on Web and Internet Economics (WINE 2022), December 2022. Also accepted for presentation at COMSOC 2021, the 8th International Workshop on Computational Social Choice.

Moshe Babaioff and Uriel Feige, Fair Shares: Feasibility, Domination and Incentives, in the ACM Conference on Economics and Computation (ACM-EC 2022), July 2022.

Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Alex Slivkins, and Sam Wong, Truthful Online Scheduling of Cloud Workloads under Uncertainty, in The ACM Web Conference 2022 (WebConf 2022), April 2022.

Moshe Babaioff, Yoav Kolumbus, and Eyal Winter, Optimal Collaterals in Multi-Enterprise Investment Networks, in The ACM Web Conference 2022 (WebConf 2022), April 2022.

Moshe Babaioff, Ruty Mundel and Noam Nisan, Beyond Pigouvian Taxes: A Worst Case Analysis, in the Conference on Web and Internet Economics (WINE 2021), December 2021. Also accepted for presentation at GAMES 2021, The 6th World Congress of the Game Theory Society.

Moshe Babaioff, Tomer Ezra, and Uriel Feige, Fair-Share Allocations for Agents with Arbitrary Entitlements, in the ACM Conference on Economics and Computation (ACM-EC 2021), July 2021.

Moshe Babaioff, Tomer Ezra, and Uriel Feige, Fair and Truthful Mechanisms for Dichotomous Valuations, in the 35th AAAI Conference on Artificial Intelligence (AAAI 2021), February 2021.

Moshe Babaioff, Richard Cole, Jason Hartline, Nicole Immorlica and Brendan Lucier, Non-quasi-linear Agents in Quasi-linear Mechanisms, in the 12th Innovations in Theoretical Computer Science (ITCS 2021) conference, January 2021.

Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier and Inbal Talgam-Cohen, Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer, in the ACM Conference on Economics and Computation (ACM-EC 2020), July 2020. Flash video, EC 2020 talk, EC 2020 poster

Moshe Babaioff, Kira Goldner and Yannai A. Gonczarowski, Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets,  in the ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), January 2020.

Moshe Babaioff and Uriel Feige, A New Approach to Fair Distribution of Welfare,  in the Conference on Web and Internet Economics (WINE 2019), December 2019.

Moshe Babaioff, Yannai A. Gonczarowski and Assaf Romm, Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure, in the ACM Conference on Economics and Computation (ACM-EC 2019),  June 2019.

Moshe Babaioff, Noam Nisan and Inbal Talgam-Cohen, Fair Allocation through Competitive Equilibrium from Generic Incomes, in the 2nd ACM Conference on Fairness, Accountability, and Transparency (ACM FAT* 2019),  Jan. 2019.

Moshe Babaioff and Sigal Oren, Incentives and Coordination in Bottleneck Models, in the 14th Conference on Web and Internet Economics (WINE 2018),  Dec. 2018.

Moshe Babaioff, Shahar Dobzinski and Sigal Oren, Combinatorial Auctions with Endowment Effect, in the ACM Conference on Economics and Computation (ACM-EC 2018),  June 2018.

Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski and Mingfei Zhao, The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade, in the ACM Conference on Economics and Computation (ACM-EC 2018),  June 2018.

Moshe Babaioff, Noam Nisan and Aviad Rubinstein, Optimal Deterministic Mechanisms for an Additive Buyer, in the ACM Conference on Economics and Computation (ACM-EC 2018),  June 2018.

Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour and Shay Moran, Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization, in the ACM Conference on Economics and Computation (ACM-EC 2018),  June 2018.

Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran and Amir Yehudayoff, Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues, in the 29th Annual Conference on Neural Information Processing Systems (NIPS 2017), December 2017. Spotlight presentation (3.5% of submissions).

Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan, The menu-size complexity of revenue approximation, in the 49th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2017), June 2017.

Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat, ERA: A Framework for Economic Resource Allocation for the Cloud. The 26th International Conference on World Wide Web (WWW Companion Volume), April 2017.

Moshe Babaioff, Liad Blumrosen, and Noam Nisan, Selling Complementary Goods: Dynamics, Efficiency and Revenue, in the 44th International Colloquium on Automata, Languages and Programming (ICALP 2017), July 2017.

Moshe Babaioff, Liad Blumrosen, and Noam Nisan, Networks of Complements. The 43rd International Colloquium on Automata, Languages and Programming (ICALP 2016), July 2016.

Moshe Babaioff, Renato Paes Leme, and Balasubramanian Sivan, Price Competition, Fluctuations, and Welfare Guarantees, in ACM Conference on Economics and Computation (ACM-EC 2015), June 2015.

Moshe Babaioff, Moran Feldman, and Moshe Tennenholtz, Mechanism Design with Strategic Mediators, in The 6-th Innovations in Theoretical Computer Science (ITCS 2015) conference,  January 2015.

Moshe Babaioff, Nicole Immorlica, Brendan Lucier, and S. Matthew Weinberg, A Simple and Approximately Optimal Mechanism for an Additive Buyer, in Symposium on Foundations of Computer Science (FOCS 2014), October 2014.

Moshe Babaioff and Eyal Winter, Contract Complexity, in ACM Conference on Economics and Computation (ACM-EC 2014), June 2014.

Moshe Babaioff, Brendan Lucier, Noam Nisan, and Renato Paes Leme, On the Efficiency of the Walrasian Mechanism, in ACM Conference on Economics and Computation (ACM-EC 2014), June 2014.

Moshe Babaioff, Noam Nisan, and Renato Paes Leme, Price Competition in Online Combinatorial Markets, in The 23rd International World Wide Web Conference (WWW 2014), April 2014.

Ittai Abraham, Susan Athey, Moshe Babaioff, and Michael Grubb, Peaches, Lemons, and Cookies: Designing Auction Markets with Dispersed Information, in ACM Conference on Electronic Commerce (ACM-EC 2013), June 2013.

Moshe Babaioff, Robert Kleinberg, and Aleksandrs Slivkins, Multi-parameter Mechanisms with Implicit Payment Computation, in ACM Conference on Electronic Commerce (ACM-EC 2013), June 2013.

Moshe Babaioff, Brendan Lucier, and Noam Nisan, Bertrand Networks, in ACM Conference on Electronic Commerce (ACM-EC 2013), June 2013.

Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, and Aleksandrs Slivkins, Dynamic Pricing with Limited Supply, in ACM Conference on Electronic Commerce (ACM-EC  2012),  June 2012.

Moshe Babaioff, Shahar Dobzinski, Sigal Oren, and Aviv Zohar, On Bitcoin and Red Balloons, in ACM Conference on Electronic Commerce (ACM-EC  2012), June 2012.

Moshe Babaioff, Robert Kleinberg, and Renato Paes Leme, Optimal Mechanisms for Selling Information, in ACM Conference on Electronic Commerce (ACM-EC  2012), June 2012.

Noga Alon, Moshe Babaioff, Ron Karidi, Ron Lavi, and Moshe Tennenholtz, Sequential Voting with Externalities: Herding in Social Networks, in ACM Conference on Electronic Commerce (ACM-EC  2012), June 2012.

Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, and Tim Roughgarden, Combinatorial Auctions with Restricted Complements, in ACM Conference on Electronic Commerce (ACM-EC  2012),  June 2012.

Moshe Babaioff, Liad Blumrosen, Nicolas Lambert, and Omer Reingold, Only Valuable Experts Can Be Valued, in ACM Conference on Electronic Commerce (ACM-EC  2011),  June 2011.

Moshe Babaioff, Shaddin Dughmi, and Aleksandrs Slivkins, Detail-free, Posted-Price Mechanisms for Limited Supply Online Auctions, in Workshop on Bayesian Mechanism Design, June 2011.

Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, and Yaron Singer, Posting Prices with Unknown Distributions, in Innovations in Computer Science (ICS), Tsinghua University Press, January 2011.

Moshe Babaioff, Robert Kleinberg, and Aleksandrs Slivkins, Truthful Mechanisms with Implicit Payment Computation, in ACM Conference on Electronic Commerce (ACM-EC  2010), June 2010.

Moshe Babaioff, Liad Blumrosen, and Aaron Roth, Auctions with Online Supply, in ACM Conference on Electronic Commerce (EC’10), 2010.

Moshe Babaioff and Tim Roughgarden, Equilibrium Efficiency and Price Complexity in Sponsored Search Auctions, in Sixth Ad Auctions Workshop, Microsoft Research, 2010.

Moshe Babaioff, Michal Feldman, and Noam Nisan, Free-Riding and Free-Labor in Combinatorial Agency, in The 2-nd International Symposium on Algorithmic Game Theory (SAGT), October 2009.

Moshe Babaioff, Yogeshwer Sharma, and Aleksandrs Slivkins, Characterizing Truthful Multi-Armed Bandit Mechanisms, in ACM Conference on Electronic Commerce (EC’09), July 2009.

Liad Blumrosen, Aaron Roth, and Moshe Babaioff, Auctions with Online Supply, in Fifth Workshop on Ad Auctions, July 2009.

Moshe Babaioff, Jason Hartline, and Robert Kleinberg, Selling Ad Campaigns: Online Algorithms with Cancellations, in ACM Conference on Electronic Commerce (EC’09), July 2009.

Moshe Babaioff, Michael Dinitz, Anupam Gupta, Nicole Immorlica, and Kunal Talwar, Secretary Problems: Weights and Discounts, in Symposium on Discrete Algorithms (SODA’09), January 2009.

Moshe Babaioff, Liad Blumrosen, Moni Naor, and Michael Schapira, Informational overhead of incentive compatibility, in ACM conference on Electronic Commerce (EC’08), 2008.

Moshe Babaioff, Patrick Briest, and Piotr Krysta, On the Approximability of Combinatorial Exchange Problems, in International Symposium on Algorithmic Game Theory (SAGT’08), 2008.

Moshe Babaioff, Jason Hartline, and Robert Kleinberg, Selling Banner Ads: Online Algorithms with Buyback, in The Fourth Workshop on Ad Auctions (SSA’08), 2008.

Moshe Babaioff and John Chuang, On the Optimality and Interconnection of Valiant Load-Balancing Networks, in IEEE International Conference on Computer Communications (INFOCOM’07), 2007.

Moshe Babaioff, Robert Kleinberg, and Christos H. Papadimitriou, Congestion games with malicious players, in ACM Conference on Electronic Commerce (EC’07), 2007.

Moshe Babaioff, Nicole Immorlica, and Robert Kleinberg, Matroids, secretary problems, and online mechanisms, in Symposium on Discrete Algorithms (SODA’07), 2007.

Moshe Babaioff, Nicole Immorlica, David Kempe, and Robert Kleinberg, A Knapsack Secretary Problem with Applications, in APPROX-RANDOM’07, 2007.

Moshe Babaioff, Ron Lavi, and Elan Pavlov, Single-value combinatorial auctions and implementation in undominated strategies, in Symposium on Discrete Algorithms (SODA’06), 2006.

Moshe Babaioff, Michal Feldman, and Noam Nisan, Combinatorial agency, in ACM Conference on Electronic Commerce (EC’06), 2006.

Moshe Babaioff, Ron Lavi, and Elan Pavlov, Impersonation-Based Mechanisms, in AAAI, 2006.

Moshe Babaioff, Michal Feldman, and Noam Nisan, Mixed Strategies in Combinatorial Agency, in Internet and Network Economics (WINE’06), 2006.

Moshe Babaioff, Ron Lavi, and Elan Pavlov, Mechanism Design for Single-Value Domains, in National Conference on Artificial Intelligence (AAAI 2005), 2005.

Moshe Babaioff, Noam Nisan, and Elan Pavlov, Mechanisms for a spatially distributed market, in ACM Conference on Electronic Commerce (EC’04), 2004.

Moshe Babaioff and Liad Blumrosen, Computationally-Feasible Truthful Auctions for Convex Bundles, in APPROX-RANDOM, 2004.

Moshe Babaioff and William E. Walsh, Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation, in ACM Conference on Electronic Commerce (EC’03), 2003.

Moshe Babaioff and Noam Nisan, Concurrent Auctions Across the Supply Chain, in The Third ACM Conference on Electronic Commerce (EC’01), 2001.

Moshe Babaioff, Shahar Dobzinski and Sigal Oren, Combinatorial Auctions with Endowment Effect, Games and Economic Behavior (GEB), volume 136, pages 255-273, November 2022. 

Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan, The menu-size complexity of revenue approximation, Games and Economic Behavior (GEB), volume 134, pages 281-307, 2022.

Moshe Babaioff and Noam Nisan and Inbal Talgam-Cohen, Competitive Equilibrium with Indivisible Goods and Generic Budgets, Mathematics of Operations Research (MOR), 46(1): 382-403, 2021.

Ittai Abraham, Susan Athey, Moshe Babaioff, and Michael Grubb, Peaches, lemons, and cookies: Designing auction markets with dispersed information, in Games and Economic Behavior (GEB), vol. 124, pp. 454-477, 2020.

Moshe Babaioff, Nicole Immorlica, Brendan Lucier and S. Matthew Weinberg, A Simple and Approximately Optimal Mechanism for an Additive Buyer, Journal of the ACM (JACM), Volume 67, Issue 4, Article Number 24, August 2020.

Moshe Babaioff, Nicole Immorlica, David Kempe and Robert Kleinberg,  Matroid Secretary Problems, Journal of the ACM (JACM), Volume 65, Issue 6, Article Number 35, November 2018.

Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, Yaron Singer, Posting Prices with Unknown Distributions, in ACM Transactions on Economics and Computation (TEAC), 5(2): 13:1-13:20, 2017.

Moshe Babaioff, Moran Feldman, and Moshe Tennenholtz, Mechanism Design with Strategic Mediators, in ACM Transactions on Economics and Computation (TEAC), vol. 4, no. 2, pp. 7:1–7:48, January 2016.

Moshe Babaioff, Robert Kleinberg, and Aleksandrs Slivkins, Truthful Mechanisms with Implicit Payment Computation, in Journal of the ACM (JACM), vol. 62, no. 2, May 2015.

Moshe Babaioff, Liad Blumrosen, and Aaron Roth, Auctions with Online Supply, in Games and Economic Behavior (GEB), vol. 90, pp. 227–246, March 2015.

Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, and Aleksandrs Slivkins, Dynamic Pricing with Limited Supply, in ACM Transactions on Economics and Computation (TEAC), 3(1): 4:1-4:26, 2015.

Moshe Babaioff, Yogeshwer Sharma, and Aleksandrs Slivkins, Characterizing Truthful Multi-armed Bandit Mechanisms, in SIAM Journal on Computing (SICOMP), vol. 43, no. 1, pp. 194-230, 2014.

Moshe Babaioff, Liad Blumrosen, and Michael Schapira, The communication burden of payment determination, in Games and Economic Behavior (GEB), vol. 77, no. 1, pp. 153 – 167, 2013.

Moshe Babaioff, Michal Feldman, Noam Nisan, and Eyal Winter, Combinatorial Agency, in Journal of Economic Theory (JET), 2011.

Moshe Babaioff, Michal Feldman, and Noam Nisan, Mixed Strategies in Combinatorial Agency, in Journal of Artificial Intelligence Research (JAIR), vol. 38, pp. 339-369, 2010.

Moshe Babaioff, Ron Lavi, and Elan Pavlov, Single-Value Combinatorial Auctions and Algorithmic Implementation in Undominated Strategies, in Journal of the ACM (JACM), vol. 56, no. 1, January 2009.

Moshe Babaioff, Robert Kleinberg, and Christos H. Papadimitriou, Congestion Games with Malicious Players, in Games and Economic Behavior (GEB), vol. 67, no. 1, pp. 22-35, September 2009.

Moshe Babaioff, Noam Nisan, and Elan Pavlov, Mechanisms for a Spatially Distributed Market, in Games and Economic Behavior (GEB), vol. 66, no. 2, pp. 660-684, July 2009.

Moshe Babaioff and Liad Blumrosen, Computationally-feasible truthful auctions for convex bundles, in Games and Economic Behavior (GEB), vol. 63, no. 2, pp. 588-620, July 2008.

Moshe Babaioff and William E. Walsh, Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation, in Decision Support Systems (DSS), vol. 39, no. 1, pp. 123-149, 2005.

Moshe Babaioff and Noam Nisan, Concurrent Auctions Across The Supply Chain, in J. Artif. Intell. Res. (JAIR), vol. 21, pp. 595-629, 2004.