Complexity and Simplicity in Economic Mechanisms

Informazioni relative al progetto

COMPECON

ID dell’accordo di sovvenzione: 740282

DOI

10.3030/740282

Progetto chiuso

Data della firma CE 27 Aprile 2017

Data di avvio 1 Maggio 2017

Data di completamento 30 Aprile 2023

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 2 026 706,00

Contributo UE

€ 2 026 706,00

Coordinato da

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (29)

Bipartite perfect matching as a real polynomial

Autori: Beniamini, Gal; Nisan, Noam
Pubblicato in: STOC, 2021
Editore: ACM
DOI: 10.1145/3406325.3451002

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

Autori: Gali Noti
Pubblicato in: AAAI, 2021
Editore: AAAI

Complexity of Public Goods Games on Graphs

Autori: M. Gilboa, N. Nisan
Pubblicato in: SAGT, 2022
Editore: Springer

An Optimal Elimination Algorithm for Learning a Best Arm

Autori: Avinatan Hassidim, Ron Kupfer,Yaron Singer
Pubblicato in: NeurIPS, 2020
Editore: NeurIPS

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation

Autori: Ron Kupfer, Eric Balkanski, Sharon Qian, Yaron Singer
Pubblicato in: NeurIPS, 2020
Editore: NeurIPS

Bid Prediction in Repeated Auctions with Learning

Autori: Gali Noti, Vasilis Syrgkanis
Pubblicato in: TheWebConf, 2021
Editore: TheWebConf

The Demand Query Model for Bipartite Matching

Autori: Nisan, Noam
Pubblicato in: SODA, 2021, ISBN 9781611976465
Editore: SIAM
DOI: 10.1137/1.9781611976465.36

Universal Growth in Production Economies

Autori: Brânzei, Simina; Mehta, Ruta; Nisan, Noam
Pubblicato in: NIPS, 2018
Editore: Neural Information Processing Systems Foundation

The Query Complexity of Cake Cutting

Autori: Simina Branzei, Noam Nisan
Pubblicato in: NeurIPS, 2022
Editore: The NeurIPS foundation

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

Autori: Y. Gonczarowski, L. Kovalio, N. Nisan and A. Romm
Pubblicato in: ACM EC, 2019
Editore: ACM

The Influence of One Strategic Agent on The Matching Market

Autori: Ron Kupfer
Pubblicato in: WINE, 2020
Editore: WINE

Are Two (Samples) Really Better Than One?

Autori: Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Pubblicato in: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Pagina/e 175-175, ISBN 9781-450358293
Editore: ACM Press
DOI: 10.1145/3219166.3219187

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

Autori: Yannai A. Gonczarowski
Pubblicato in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Pagina/e 123-131, ISBN 9781-450355599
Editore: ACM Press
DOI: 10.1145/3188745.3188786

Communication Complexity of Cake Cutting

Autori: Brânzei, Simina; Nisan, Noam
Pubblicato in: ACM EC, 2019
Editore: ACM

Optimal Deterministic Mechanisms for an Additive Buyer

Autori: Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Pubblicato in: ACM EC, 2018
Editore: ACM

The Communication Complexity of Local Search

Autori: Yakov Babichenko, Shahar Dobzinski, Noam Nisan
Pubblicato in: STOC, 2019
Editore: ACM

Fair Allocation through Competitive Equilibrium from Generic Incomes

Autori: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Pubblicato in: ACM Conference on Fairness, Accountability, and Transparency, 2019
Editore: ACM

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

Autori: Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Pubblicato in: SODA, 2020
Editore: SIAM

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

Autori: Yannai A. Gonczarowski, S. Matthew Weinberg
Pubblicato in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Pagina/e 416-426, ISBN 978-1-5386-4230-6
Editore: IEEE
DOI: 10.1109/focs.2018.00047

Walrasian Dynamics in Multi-unit Markets

Autori: Simina Branzei, Aris Filos-Ratsikas
Pubblicato in: AAAI, 2019
Editore: AAAI

Neural Networks for Predicting Human Interactions in Repeated Games

Autori: Yoav Kolumbus, Gali Noti
Pubblicato in: IJCAI, 2019
Editore: IJCAI

Simple versus Optimal Contracts

Autori: Paul Dutting, Tim Roughgarden, Inbal Talgam-Cohen
Pubblicato in: ACM EC, 2019
Editore: ACM

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

Autori: Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
Pubblicato in: ACM EC, 2018
Editore: ACM

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Autori: Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Pubblicato in: NIPS, 2017
Editore: NIPS

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

Autori: Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Pubblicato in: ACM EC, 2019
Editore: ACM

Auctions Between Regret-Minimizing Agents

Autori: Yoav Kolumbus, Noam Nisan
Pubblicato in: TheWebConf, 2022
Editore: ACM

Beyond Pigouvian Taxes: A Worst Case Analysis

Autori: Moshe Babaioff, Ruth Mundel, Noam Nisan
Pubblicato in: WINE, 2021
Editore: Springer-Verlag

On a Competitive Secretary Problem with Deferred Selections

Autori: Tomer Ezra, Michal Feldman, Ron Kupfer
Pubblicato in: IJCAI, 2021
Editore: IJCAI

Designing Committees for Mitigating Biases

Autori: Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
Pubblicato in: AAAI, 2020
Editore: AAAI

Other (4)

Learning When to Advise Human Decision Makers

Autori: Gali Noti, Yiling Chen
Pubblicato in: Arxiv, 2022
Editore: Arxiv

Monotonic Mechanisms for Selling Multiple Goods

Autori: Ran Ben Moshe, Sergiu Hart, Noam Nisan
Pubblicato in: 2022
Editore: Arxiv

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

Autori: Yoav Kolumbus, Sorin Solomon
Pubblicato in: 2018
Editore: arXiv

On Communication Complexity of Fixed Point Computation

Autori: Anat Ganor, Karthik C. S., Domotor Palvolgyi
Pubblicato in: 2019
Editore: arXiv

Peer reviewed articles (2)

Competitive Equilibrium with Indivisible Goods and Generic Budgets

Autori: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Pubblicato in: Math of Operations Research, 2021, ISSN 1526-5471
Editore: Informs

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

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