Complexity and Simplicity in Economic Mechanisms

Información del proyecto

COMPECON

Identificador del acuerdo de subvención: 740282

DOI

10.3030/740282

Proyecto cerrado

Fecha de la firma de la CE 27 Abril 2017

Fecha de inicio 1 Mayo 2017

Fecha de finalización 30 Abril 2023

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 2 026 706,00

Aportación de la UE

€ 2 026 706,00

Coordinado por

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (29)

Bipartite perfect matching as a real polynomial

Autores: Beniamini, Gal; Nisan, Noam
Publicado en: STOC, 2021
Editor: ACM
DOI: 10.1145/3406325.3451002

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

Autores: Gali Noti
Publicado en: AAAI, 2021
Editor: AAAI

Complexity of Public Goods Games on Graphs

Autores: M. Gilboa, N. Nisan
Publicado en: SAGT, 2022
Editor: Springer

An Optimal Elimination Algorithm for Learning a Best Arm

Autores: Avinatan Hassidim, Ron Kupfer,Yaron Singer
Publicado en: NeurIPS, 2020
Editor: NeurIPS

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation

Autores: Ron Kupfer, Eric Balkanski, Sharon Qian, Yaron Singer
Publicado en: NeurIPS, 2020
Editor: NeurIPS

Bid Prediction in Repeated Auctions with Learning

Autores: Gali Noti, Vasilis Syrgkanis
Publicado en: TheWebConf, 2021
Editor: TheWebConf

The Demand Query Model for Bipartite Matching

Autores: Nisan, Noam
Publicado en: SODA, 2021, ISBN 9781611976465
Editor: SIAM
DOI: 10.1137/1.9781611976465.36

Universal Growth in Production Economies

Autores: Brânzei, Simina; Mehta, Ruta; Nisan, Noam
Publicado en: NIPS, 2018
Editor: Neural Information Processing Systems Foundation

The Query Complexity of Cake Cutting

Autores: Simina Branzei, Noam Nisan
Publicado en: NeurIPS, 2022
Editor: The NeurIPS foundation

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

Autores: Y. Gonczarowski, L. Kovalio, N. Nisan and A. Romm
Publicado en: ACM EC, 2019
Editor: ACM

The Influence of One Strategic Agent on The Matching Market

Autores: Ron Kupfer
Publicado en: WINE, 2020
Editor: WINE

Are Two (Samples) Really Better Than One?

Autores: Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Publicado en: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Página(s) 175-175, ISBN 9781-450358293
Editor: ACM Press
DOI: 10.1145/3219166.3219187

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

Autores: Yannai A. Gonczarowski
Publicado en: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Página(s) 123-131, ISBN 9781-450355599
Editor: ACM Press
DOI: 10.1145/3188745.3188786

Communication Complexity of Cake Cutting

Autores: Brânzei, Simina; Nisan, Noam
Publicado en: ACM EC, 2019
Editor: ACM

Optimal Deterministic Mechanisms for an Additive Buyer

Autores: Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Publicado en: ACM EC, 2018
Editor: ACM

The Communication Complexity of Local Search

Autores: Yakov Babichenko, Shahar Dobzinski, Noam Nisan
Publicado en: STOC, 2019
Editor: ACM

Fair Allocation through Competitive Equilibrium from Generic Incomes

Autores: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Publicado en: ACM Conference on Fairness, Accountability, and Transparency, 2019
Editor: ACM

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

Autores: Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Publicado en: SODA, 2020
Editor: SIAM

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

Autores: Yannai A. Gonczarowski, S. Matthew Weinberg
Publicado en: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Página(s) 416-426, ISBN 978-1-5386-4230-6
Editor: IEEE
DOI: 10.1109/focs.2018.00047

Walrasian Dynamics in Multi-unit Markets

Autores: Simina Branzei, Aris Filos-Ratsikas
Publicado en: AAAI, 2019
Editor: AAAI

Neural Networks for Predicting Human Interactions in Repeated Games

Autores: Yoav Kolumbus, Gali Noti
Publicado en: IJCAI, 2019
Editor: IJCAI

Simple versus Optimal Contracts

Autores: Paul Dutting, Tim Roughgarden, Inbal Talgam-Cohen
Publicado en: ACM EC, 2019
Editor: ACM

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

Autores: Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
Publicado en: ACM EC, 2018
Editor: ACM

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Autores: Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Publicado en: NIPS, 2017
Editor: NIPS

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

Autores: Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Publicado en: ACM EC, 2019
Editor: ACM

Auctions Between Regret-Minimizing Agents

Autores: Yoav Kolumbus, Noam Nisan
Publicado en: TheWebConf, 2022
Editor: ACM

Beyond Pigouvian Taxes: A Worst Case Analysis

Autores: Moshe Babaioff, Ruth Mundel, Noam Nisan
Publicado en: WINE, 2021
Editor: Springer-Verlag

On a Competitive Secretary Problem with Deferred Selections

Autores: Tomer Ezra, Michal Feldman, Ron Kupfer
Publicado en: IJCAI, 2021
Editor: IJCAI

Designing Committees for Mitigating Biases

Autores: Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
Publicado en: AAAI, 2020
Editor: AAAI

Other (4)

Learning When to Advise Human Decision Makers

Autores: Gali Noti, Yiling Chen
Publicado en: Arxiv, 2022
Editor: Arxiv

Monotonic Mechanisms for Selling Multiple Goods

Autores: Ran Ben Moshe, Sergiu Hart, Noam Nisan
Publicado en: 2022
Editor: Arxiv

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

Autores: Yoav Kolumbus, Sorin Solomon
Publicado en: 2018
Editor: arXiv

On Communication Complexity of Fixed Point Computation

Autores: Anat Ganor, Karthik C. S., Domotor Palvolgyi
Publicado en: 2019
Editor: arXiv

Peer reviewed articles (2)

Competitive Equilibrium with Indivisible Goods and Generic Budgets

Autores: Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Publicado en: Math of Operations Research, 2021, ISSN 1526-5471
Editor: Informs

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

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