Complexity and Simplicity in Economic Mechanisms

Informations projet

COMPECON

N° de convention de subvention: 740282

DOI

10.3030/740282

Projet clôturé

Date de signature de la CE 27 Avril 2017

Date de début 1 Mai 2017

Date de fin 30 Avril 2023

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 2 026 706,00

Contribution de l’UE

€ 2 026 706,00

Coordonné par

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (29)

Bipartite perfect matching as a real polynomial

Auteurs: Beniamini, Gal; Nisan, Noam
Publié dans: STOC, 2021
Éditeur: ACM
DOI: 10.1145/3406325.3451002

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

Auteurs: Gali Noti
Publié dans: AAAI, 2021
Éditeur: AAAI

Complexity of Public Goods Games on Graphs

Auteurs: M. Gilboa, N. Nisan
Publié dans: SAGT, 2022
Éditeur: Springer

An Optimal Elimination Algorithm for Learning a Best Arm

Auteurs: Avinatan Hassidim, Ron Kupfer,Yaron Singer
Publié dans: NeurIPS, 2020
Éditeur: NeurIPS

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation

Auteurs: Ron Kupfer, Eric Balkanski, Sharon Qian, Yaron Singer
Publié dans: NeurIPS, 2020
Éditeur: NeurIPS

Bid Prediction in Repeated Auctions with Learning

Auteurs: Gali Noti, Vasilis Syrgkanis
Publié dans: TheWebConf, 2021
Éditeur: TheWebConf

The Demand Query Model for Bipartite Matching

Auteurs: Nisan, Noam
Publié dans: SODA, 2021, ISBN 9781611976465
Éditeur: SIAM
DOI: 10.1137/1.9781611976465.36

Universal Growth in Production Economies

Auteurs: Brânzei, Simina; Mehta, Ruta; Nisan, Noam
Publié dans: NIPS, 2018
Éditeur: Neural Information Processing Systems Foundation

The Query Complexity of Cake Cutting

Auteurs: Simina Branzei, Noam Nisan
Publié dans: NeurIPS, 2022
Éditeur: The NeurIPS foundation

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

Auteurs: Y. Gonczarowski, L. Kovalio, N. Nisan and A. Romm
Publié dans: ACM EC, 2019
Éditeur: ACM

The Influence of One Strategic Agent on The Matching Market

Auteurs: Ron Kupfer
Publié dans: WINE, 2020
Éditeur: WINE

Are Two (Samples) Really Better Than One?

Auteurs: Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Publié dans: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Page(s) 175-175, ISBN 9781-450358293
Éditeur: ACM Press
DOI: 10.1145/3219166.3219187

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

Auteurs: Yannai A. Gonczarowski
Publié dans: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Page(s) 123-131, ISBN 9781-450355599
Éditeur: ACM Press
DOI: 10.1145/3188745.3188786

Communication Complexity of Cake Cutting

Auteurs: Brânzei, Simina; Nisan, Noam
Publié dans: ACM EC, 2019
Éditeur: ACM

Optimal Deterministic Mechanisms for an Additive Buyer

Auteurs: Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Publié dans: ACM EC, 2018
Éditeur: ACM

The Communication Complexity of Local Search

Auteurs: Yakov Babichenko, Shahar Dobzinski, Noam Nisan
Publié dans: STOC, 2019
Éditeur: ACM

Fair Allocation through Competitive Equilibrium from Generic Incomes

Auteurs: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Publié dans: ACM Conference on Fairness, Accountability, and Transparency, 2019
Éditeur: ACM

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

Auteurs: Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Publié dans: SODA, 2020
Éditeur: SIAM

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

Auteurs: Yannai A. Gonczarowski, S. Matthew Weinberg
Publié dans: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Page(s) 416-426, ISBN 978-1-5386-4230-6
Éditeur: IEEE
DOI: 10.1109/focs.2018.00047

Walrasian Dynamics in Multi-unit Markets

Auteurs: Simina Branzei, Aris Filos-Ratsikas
Publié dans: AAAI, 2019
Éditeur: AAAI

Neural Networks for Predicting Human Interactions in Repeated Games

Auteurs: Yoav Kolumbus, Gali Noti
Publié dans: IJCAI, 2019
Éditeur: IJCAI

Simple versus Optimal Contracts

Auteurs: Paul Dutting, Tim Roughgarden, Inbal Talgam-Cohen
Publié dans: ACM EC, 2019
Éditeur: ACM

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

Auteurs: Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
Publié dans: ACM EC, 2018
Éditeur: ACM

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Auteurs: Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Publié dans: NIPS, 2017
Éditeur: NIPS

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

Auteurs: Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Publié dans: ACM EC, 2019
Éditeur: ACM

Auctions Between Regret-Minimizing Agents

Auteurs: Yoav Kolumbus, Noam Nisan
Publié dans: TheWebConf, 2022
Éditeur: ACM

Beyond Pigouvian Taxes: A Worst Case Analysis

Auteurs: Moshe Babaioff, Ruth Mundel, Noam Nisan
Publié dans: WINE, 2021
Éditeur: Springer-Verlag

On a Competitive Secretary Problem with Deferred Selections

Auteurs: Tomer Ezra, Michal Feldman, Ron Kupfer
Publié dans: IJCAI, 2021
Éditeur: IJCAI

Designing Committees for Mitigating Biases

Auteurs: Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
Publié dans: AAAI, 2020
Éditeur: AAAI

Other (4)

Learning When to Advise Human Decision Makers

Auteurs: Gali Noti, Yiling Chen
Publié dans: Arxiv, 2022
Éditeur: Arxiv

Monotonic Mechanisms for Selling Multiple Goods

Auteurs: Ran Ben Moshe, Sergiu Hart, Noam Nisan
Publié dans: 2022
Éditeur: Arxiv

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

Auteurs: Yoav Kolumbus, Sorin Solomon
Publié dans: 2018
Éditeur: arXiv

On Communication Complexity of Fixed Point Computation

Auteurs: Anat Ganor, Karthik C. S., Domotor Palvolgyi
Publié dans: 2019
Éditeur: arXiv

Peer reviewed articles (2)

Competitive Equilibrium with Indivisible Goods and Generic Budgets

Auteurs: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Publié dans: Math of Operations Research, 2021, ISSN 1526-5471
Éditeur: Informs

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

Auteurs: Yoav Kolumbus; Noam Nisan
Publié dans: Scientific Reports, Vol 11, Iss 1, Pp 1-14 (2021), 2021, ISSN 2045-2322
Éditeur: Nature Publishing Group
DOI: 10.1038/s41598-021-95415-7