Complexity and Simplicity in Economic Mechanisms

Project Information

COMPECON

Grant agreement ID: 740282

DOI

10.3030/740282

Project closed

EC signature date 27 April 2017

Start date 1 May 2017

End date 30 April 2023

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 2 026 706,00

EU contribution

€ 2 026 706,00

Coordinated by

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (29)

Bipartite perfect matching as a real polynomial

Author(s): Beniamini, Gal; Nisan, Noam
Published in: STOC, 2021
Publisher: ACM
DOI: 10.1145/3406325.3451002

From Behavioral Theories to Econometrics: Inferring Preferences of Human Agents from Data on Repeated Interactions

Author(s): Gali Noti
Published in: AAAI, 2021
Publisher: AAAI

Complexity of Public Goods Games on Graphs

Author(s): M. Gilboa, N. Nisan
Published in: SAGT, 2022
Publisher: Springer

An Optimal Elimination Algorithm for Learning a Best Arm

Author(s): Avinatan Hassidim, Ron Kupfer,Yaron Singer
Published in: NeurIPS, 2020
Publisher: NeurIPS

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation

Author(s): Ron Kupfer, Eric Balkanski, Sharon Qian, Yaron Singer
Published in: NeurIPS, 2020
Publisher: NeurIPS

Bid Prediction in Repeated Auctions with Learning

Author(s): Gali Noti, Vasilis Syrgkanis
Published in: TheWebConf, 2021
Publisher: TheWebConf

The Demand Query Model for Bipartite Matching

Author(s): Nisan, Noam
Published in: SODA, 2021, ISBN 9781611976465
Publisher: SIAM
DOI: 10.1137/1.9781611976465.36

Universal Growth in Production Economies

Author(s): Brânzei, Simina; Mehta, Ruta; Nisan, Noam
Published in: NIPS, 2018
Publisher: Neural Information Processing Systems Foundation

The Query Complexity of Cake Cutting

Author(s): Simina Branzei, Noam Nisan
Published in: NeurIPS, 2022
Publisher: The NeurIPS foundation

"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
Publisher: ACM

The Influence of One Strategic Agent on The Matching Market

Author(s): Ron Kupfer
Published in: WINE, 2020
Publisher: WINE

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, ISBN 9781-450358293
Publisher: ACM Press
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, ISBN 9781-450355599
Publisher: ACM Press
DOI: 10.1145/3188745.3188786

Communication Complexity of Cake Cutting

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

Optimal Deterministic Mechanisms for an Additive Buyer

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

The Communication Complexity of Local Search

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

Fair Allocation through Competitive Equilibrium from Generic Incomes

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

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

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

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, ISBN 978-1-5386-4230-6
Publisher: IEEE
DOI: 10.1109/focs.2018.00047

Walrasian Dynamics in Multi-unit Markets

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

Neural Networks for Predicting Human Interactions in Repeated Games

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

Simple versus Optimal Contracts

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

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
Publisher: ACM

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
Publisher: NIPS

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
Publisher: ACM

Auctions Between Regret-Minimizing Agents

Author(s): Yoav Kolumbus, Noam Nisan
Published in: TheWebConf, 2022
Publisher: ACM

Beyond Pigouvian Taxes: A Worst Case Analysis

Author(s): Moshe Babaioff, Ruth Mundel, Noam Nisan
Published in: WINE, 2021
Publisher: Springer-Verlag

On a Competitive Secretary Problem with Deferred Selections

Author(s): Tomer Ezra, Michal Feldman, Ron Kupfer
Published in: IJCAI, 2021
Publisher: IJCAI

Designing Committees for Mitigating Biases

Author(s): Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
Published in: AAAI, 2020
Publisher: AAAI

Other (4)

Learning When to Advise Human Decision Makers

Author(s): Gali Noti, Yiling Chen
Published in: Arxiv, 2022
Publisher: Arxiv

Monotonic Mechanisms for Selling Multiple Goods

Author(s): Ran Ben Moshe, Sergiu Hart, Noam Nisan
Published in: 2022
Publisher: Arxiv

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

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

On Communication Complexity of Fixed Point Computation

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

Peer reviewed articles (2)

Competitive Equilibrium with Indivisible Goods and Generic Budgets

Author(s): Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Published in: Math of Operations Research, 2021, ISSN 1526-5471
Publisher: Informs

On the effectiveness of tracking and testing in SEIR models for improving health vs. economy trade-offs.

Author(s): Yoav Kolumbus; Noam Nisan
Published in: Scientific Reports, Vol 11, Iss 1, Pp 1-14 (2021), 2021, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-021-95415-7