Complexity and Simplicity in Economic Mechanisms

Projektinformationen

COMPECON

ID Finanzhilfevereinbarung: 740282

DOI

10.3030/740282

Projekt abgeschlossen

EK-Unterschriftsdatum 27 April 2017

Startdatum 1 Mai 2017

Enddatum 30 April 2023

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 2 026 706,00

EU-Beitrag

€ 2 026 706,00

Koordiniert durch

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (29)

Bipartite perfect matching as a real polynomial

Autoren: Beniamini, Gal; Nisan, Noam
Veröffentlicht in: STOC, 2021
Herausgeber: ACM
DOI: 10.1145/3406325.3451002

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

Autoren: Gali Noti
Veröffentlicht in: AAAI, 2021
Herausgeber: AAAI

Complexity of Public Goods Games on Graphs

Autoren: M. Gilboa, N. Nisan
Veröffentlicht in: SAGT, 2022
Herausgeber: Springer

An Optimal Elimination Algorithm for Learning a Best Arm

Autoren: Avinatan Hassidim, Ron Kupfer,Yaron Singer
Veröffentlicht in: NeurIPS, 2020
Herausgeber: NeurIPS

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation

Autoren: Ron Kupfer, Eric Balkanski, Sharon Qian, Yaron Singer
Veröffentlicht in: NeurIPS, 2020
Herausgeber: NeurIPS

Bid Prediction in Repeated Auctions with Learning

Autoren: Gali Noti, Vasilis Syrgkanis
Veröffentlicht in: TheWebConf, 2021
Herausgeber: TheWebConf

The Demand Query Model for Bipartite Matching

Autoren: Nisan, Noam
Veröffentlicht in: SODA, 2021, ISBN 9781611976465
Herausgeber: SIAM
DOI: 10.1137/1.9781611976465.36

Universal Growth in Production Economies

Autoren: Brânzei, Simina; Mehta, Ruta; Nisan, Noam
Veröffentlicht in: NIPS, 2018
Herausgeber: Neural Information Processing Systems Foundation

The Query Complexity of Cake Cutting

Autoren: Simina Branzei, Noam Nisan
Veröffentlicht in: NeurIPS, 2022
Herausgeber: The NeurIPS foundation

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

Autoren: Y. Gonczarowski, L. Kovalio, N. Nisan and A. Romm
Veröffentlicht in: ACM EC, 2019
Herausgeber: ACM

The Influence of One Strategic Agent on The Matching Market

Autoren: Ron Kupfer
Veröffentlicht in: WINE, 2020
Herausgeber: WINE

Are Two (Samples) Really Better Than One?

Autoren: Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Veröffentlicht in: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Seite(n) 175-175, ISBN 9781-450358293
Herausgeber: ACM Press
DOI: 10.1145/3219166.3219187

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

Autoren: Yannai A. Gonczarowski
Veröffentlicht in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Seite(n) 123-131, ISBN 9781-450355599
Herausgeber: ACM Press
DOI: 10.1145/3188745.3188786

Communication Complexity of Cake Cutting

Autoren: Brânzei, Simina; Nisan, Noam
Veröffentlicht in: ACM EC, 2019
Herausgeber: ACM

Optimal Deterministic Mechanisms for an Additive Buyer

Autoren: Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Veröffentlicht in: ACM EC, 2018
Herausgeber: ACM

The Communication Complexity of Local Search

Autoren: Yakov Babichenko, Shahar Dobzinski, Noam Nisan
Veröffentlicht in: STOC, 2019
Herausgeber: ACM

Fair Allocation through Competitive Equilibrium from Generic Incomes

Autoren: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Veröffentlicht in: ACM Conference on Fairness, Accountability, and Transparency, 2019
Herausgeber: ACM

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

Autoren: Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Veröffentlicht in: SODA, 2020
Herausgeber: SIAM

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

Autoren: Yannai A. Gonczarowski, S. Matthew Weinberg
Veröffentlicht in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Seite(n) 416-426, ISBN 978-1-5386-4230-6
Herausgeber: IEEE
DOI: 10.1109/focs.2018.00047

Walrasian Dynamics in Multi-unit Markets

Autoren: Simina Branzei, Aris Filos-Ratsikas
Veröffentlicht in: AAAI, 2019
Herausgeber: AAAI

Neural Networks for Predicting Human Interactions in Repeated Games

Autoren: Yoav Kolumbus, Gali Noti
Veröffentlicht in: IJCAI, 2019
Herausgeber: IJCAI

Simple versus Optimal Contracts

Autoren: Paul Dutting, Tim Roughgarden, Inbal Talgam-Cohen
Veröffentlicht in: ACM EC, 2019
Herausgeber: ACM

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

Autoren: Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
Veröffentlicht in: ACM EC, 2018
Herausgeber: ACM

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Autoren: Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Veröffentlicht in: NIPS, 2017
Herausgeber: NIPS

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

Autoren: Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Veröffentlicht in: ACM EC, 2019
Herausgeber: ACM

Auctions Between Regret-Minimizing Agents

Autoren: Yoav Kolumbus, Noam Nisan
Veröffentlicht in: TheWebConf, 2022
Herausgeber: ACM

Beyond Pigouvian Taxes: A Worst Case Analysis

Autoren: Moshe Babaioff, Ruth Mundel, Noam Nisan
Veröffentlicht in: WINE, 2021
Herausgeber: Springer-Verlag

On a Competitive Secretary Problem with Deferred Selections

Autoren: Tomer Ezra, Michal Feldman, Ron Kupfer
Veröffentlicht in: IJCAI, 2021
Herausgeber: IJCAI

Designing Committees for Mitigating Biases

Autoren: Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
Veröffentlicht in: AAAI, 2020
Herausgeber: AAAI

Other (4)

Learning When to Advise Human Decision Makers

Autoren: Gali Noti, Yiling Chen
Veröffentlicht in: Arxiv, 2022
Herausgeber: Arxiv

Monotonic Mechanisms for Selling Multiple Goods

Autoren: Ran Ben Moshe, Sergiu Hart, Noam Nisan
Veröffentlicht in: 2022
Herausgeber: Arxiv

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

Autoren: Yoav Kolumbus, Sorin Solomon
Veröffentlicht in: 2018
Herausgeber: arXiv

On Communication Complexity of Fixed Point Computation

Autoren: Anat Ganor, Karthik C. S., Domotor Palvolgyi
Veröffentlicht in: 2019
Herausgeber: arXiv

Peer reviewed articles (2)

Competitive Equilibrium with Indivisible Goods and Generic Budgets

Autoren: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Veröffentlicht in: Math of Operations Research, 2021, ISSN 1526-5471
Herausgeber: Informs

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

Autoren: Yoav Kolumbus; Noam Nisan
Veröffentlicht in: Scientific Reports, Vol 11, Iss 1, Pp 1-14 (2021), 2021, ISSN 2045-2322
Herausgeber: Nature Publishing Group
DOI: 10.1038/s41598-021-95415-7