Skip to main content

Complexity and Simplicity in Economic Mechanisms

Searching for OpenAIRE data...

Publications

Universal Growth in Production Economies

Author(s): Brânzei, Simina; Mehta, Ruta; Nisan, Noam
Published in: NIPS, 2018

"Matching for the Israeli ""Mechinot"" Gap Year: Handling Rich Diversity Requirements"

Author(s): Y. Gonczarowski, L. Kovalio, N. Nisan and A. Romm
Published in: ACM EC, 2019

Are Two (Samples) Really Better Than One?

Author(s): Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Published in: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Page(s) 175-175
DOI: 10.1145/3219166.3219187

Bounding the menu-size of approximately optimal auctions via optimal-transport duality

Author(s): Yannai A. Gonczarowski
Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Page(s) 123-131
DOI: 10.1145/3188745.3188786

Communication Complexity of Cake Cutting

Author(s): Brânzei, Simina; Nisan, Noam
Published in: ACM EC, 2019

Optimal Deterministic Mechanisms for an Additive Buyer

Author(s): Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Published in: ACM EC, 2018

The Communication Complexity of Local Search

Author(s): Yakov Babichenko, Shahar Dobzinski, Noam Nisan
Published in: STOC, 2019

Competitive Equilibria with Indivisible Goods and Generic Budgets

Author(s): Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Published in: ACM Conference on Fairness, Accountability, and Transparency, 2019

Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets

Author(s): Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Published in: SODA, 2020

The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization

Author(s): Yannai A. Gonczarowski, S. Matthew Weinberg
Published in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Page(s) 416-426
DOI: 10.1109/focs.2018.00047

Walrasian Dynamics in Multi-unit Markets

Author(s): Simina Branzei, Aris Filos-Ratsikas
Published in: AAAI, 2019

Neural Networks for Predicting Human Interactions in Repeated Games

Author(s): Yoav Kolumbus, Gali Noti
Published in: IJCAI, 2019

Simple versus Optimal Contracts

Author(s): Paul Dutting, Tim Roughgarden, Inbal Talgam-Cohen
Published in: ACM EC, 2019

The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade

Author(s): Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
Published in: ACM EC, 2018

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Author(s): Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Published in: NIPS, 2017

Playing on a level field: Sincere and sophisticated players in the Boston mechanism with a coarse priority structure

Author(s): Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Published in: ACM EC, 2019

The Query Complexity of Cake Cutting

Author(s): Simina Branzei, Noam Nisan
Published in: 2017

Phase Transition in the Maximal Influence Problem: When Do We Need Optimization?

Author(s): Yoav Kolumbus, Sorin Solomon
Published in: 2018

The Instability of Stable Matchings: The Influence of One Strategic Agent on The Matching Market

Author(s): Ron Kupfer
Published in: 2018

The Demand Query Model for Bipartite Matching

Author(s): Nisan, Noam
Published in: Issue 1, 2019

On Communication Complexity of Fixed Point Computation

Author(s): Anat Ganor, Karthik C. S., Domotor Palvolgyi
Published in: 2019