Robust Algorithmic Game Theory

Informations projet

RAGT

N° de convention de subvention: 866132

DOI

10.3030/866132

Projet clôturé

Date de signature de la CE 17 Decembre 2019

Date de début 1 Mars 2020

Date de fin 31 Juillet 2025

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 717 875,00

Contribution de l’UE

€ 1 717 875,00

Coordonné par

TEL AVIV UNIVERSITY
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 (46)

Learning-Augmented Metric Distortion via (p,q)-Veto Core

Auteurs: Ben Berger, Michal Feldman, Vasilis Gkatzelis, Xizhi Tan
Publié dans: ACM Conference on Economics and Computation (EC'24), 2024
Éditeur: ACM

On Optimal Tradeoffs between EFX and Nash Welfare

Auteurs: Michal Feldman, Simon Mauras, Tomasz Ponitka
Publié dans: Proceedings of the AAAI Conference on Artificial Intelligence, Numéro 38, 2024, Page(s) 9688-9695
Éditeur: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v38i9.28826

Budget-Feasible Contracts

Auteurs: Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
Publié dans: ACM Conference on Economics and Computation (EC'25), 2025
Éditeur: ACM

Simple Economies are Almost Optimal

Auteurs: Amir Ban, Avi Cohen, Shahar Dobzinski, Itai Ashlagi
Publié dans: Proceedings of the 22nd ACM Conference on Economics and Computation, 2021, Page(s) 134-135, ISBN 9781450385541
Éditeur: ACM
DOI: 10.1145/3465456.3467563

Pandora’s Problem with Deadlines

Auteurs: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Publié dans: 2024
Éditeur: AAAI
DOI: 10.1609/aaai.v38i18.30015

Almost Full EFX Exists for Four Agents

Auteurs: Ben Berger, Avi Cohen, Michal Feldman, Amos Fiat
Publié dans: 2022
Éditeur: ACM
DOI: 10.1609/aaai.v36i5.20410

Combinatorial Contracts

Auteurs: Paul Dutting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Publié dans: IEEE Symposium on Foundations of Computer Science (FOCS 2021), 2021
Éditeur: IEEE
DOI: 10.1109/focs52979.2021.00084

A General Framework for Endowment Effects in Combinatorial Markets

Auteurs: Tomer Ezra, Michal Feldman, Ophir Friedler
Publié dans: ACM Conference on Economics and Computation (EC'20), 2020
Éditeur: Association for Computing Machinery

The Competition Complexity of Prophet Inequalities

Auteurs: Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
Publié dans: 2024
Éditeur: ACM (EC24)
DOI: 10.48550/arXiv.2402.11084

The Competition Complexity of Prophet Inequalities

Auteurs: Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
Publié dans: Mathematics of Operations Research, Numéro ACM Conference on Economics and Computation (EC'24), 2025
Éditeur: ACM
DOI: 10.1287/moor.2024.0684

The Pseudo-Dimension of Contracts

Auteurs: Paul Dütting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias
Publié dans: Proceedings of the 26th ACM Conference on Economics and Computation, Numéro EC25, 2025, Page(s) 514-539
Éditeur: ACM
DOI: 10.1145/3736252.3742585

On a Competitive Secretary Problem with Deferred Selections

Auteurs: Tomer Ezra, Michal Feldman, Ron Kupfer
Publié dans: International Joint Conference on Artificial Intelligence (IJCAI-21), 2021
Éditeur: International Joint Conference on Artificial Intelligence (IJCAI)

On Fair Division under Heterogeneous Matroid Constraints

Auteurs: Amitay Dror, Michal Feldman and Erel Segal-Halevi
Publié dans: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Éditeur: Association for the Advancement of Artificial Intelligence

Combinatorial Contracts Beyond Gross Substitutes

Auteurs: Paul Dütting, Michal Feldman, Yoav Gal Tzur
Publié dans: 2024
Éditeur: SODA 2024
DOI: 10.48550/arXiv.2309.10766

On the Power and Limits of Dynamic Pricing in Combinatorial Markets

Auteurs: Ben Berger, Alon Eden, Michal Feldman
Publié dans: Web and Internet Economics, 2020
Éditeur: Springer International Publishing

Truthful Matching with Online Items and Offline Agents

Auteurs: Feldman, Michal; Fusco, Federico; Mauras, Simon; Reiffenhäuser, Rebecca
Publié dans: 2023
Éditeur: ICALP
DOI: 10.1007/s00453-023-01202-3

General Graphs are Easier than Bipartite Graphs: Tight Bounds for Secretary Matching

Auteurs: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Publié dans: ACM Conference on Economics and Computation (EC22), 2022
Éditeur: ACM
DOI: 10.1145/3490486.3538290

Algorithmic Contract Design (Keynote)

Auteurs: Michal Feldman
Publié dans: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Page(s) 2-2
Éditeur: STOC 24
DOI: 10.1145/3618260.3664273

PoA of Simple Auctions with Interependent Values

Auteurs: Alon Eden, Michal Feldman, Inbal Talgam-Cohen, Ori Zviran
Publié dans: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Éditeur: Association for the Advancement of Artificial Intelligence

On the (In)approximability of Combinatorial Contracts

Auteurs: Ezra, Tomer; Feldman, Michal; Schlesinger, Maya
Publié dans: 2024
Éditeur: ITCS
DOI: 10.48550/arxiv.2311.18425

Fair-Share Allocations for Agents with Arbitrary Entitlements

Auteurs: Moshe Babaioff, Tomer Ezra, Uriel Feige
Publié dans: ACM Conference on Economics and Computation (EC21), 2021
Éditeur: ACM
DOI: 10.1145/3465456.3467559

Fair Division via Quantile Shares

Auteurs: Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan
Publié dans: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Page(s) 1235-1246
Éditeur: STOC 24
DOI: 10.1145/3618260.3649728

On Optimal Tradeoffs between EFX and Nash Welfare

Auteurs: Michal Feldman, Simon Mauras, Tomasz Ponitka:
Publié dans: 2024
Éditeur: AAAI
DOI: 10.1609/aaai.v38i9.28826

Pandora's Problem with Combinatorial Cost

Auteurs: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Publié dans: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Page(s) 273-292
Éditeur: ACM
DOI: 10.1145/3580507.3597699

Multi-Agent Combinatorial Contracts

Auteurs: Paul Dütting, Tomer Ezra, Michal Feldman, and Thomas Kesselheim
Publié dans: ACM-SIAM Symposium on Discrete Algorithms (SODA25), 2025
Éditeur: SODA

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids

Auteurs: Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan
Publié dans: Proceedings of the 25th ACM Conference on Economics and Computation, Numéro ACM Conference on Economics and Computation (EC'24), 2025, Page(s) 448-464
Éditeur: ACM
DOI: 10.1145/3670865.3673581

An Economics-Based Analysis of RANKING for Online Bipartite Matching

Auteurs: Alon Eden, Michal Feldman, Amos Fiat, Kineret Segal
Publié dans: Symposium on Simplicity in Algorithms (SOSA), 2021, ISBN 978-1-61197-649-6
Éditeur: Society for Industrial and Applied Mathematics (SIAM)

Constant Approximation for Private Interdependent Valuations

Auteurs: Alon Eden, Michal Feldman, Kira Goldner, Simon Mauras, Divyarthi Mohan
Publié dans: 2023
Éditeur: FOCS 2023
DOI: 10.1109/FOCS57990.2023.00018

Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations

Auteurs: Feldman, Michal; Mauras, Simon; Narayan, Vishnu V.; Ponitka, Tomasz
Publié dans: Numéro 11, 2024
Éditeur: ACM (EC24)
DOI: 10.48550/arxiv.2304.03706

Bayesian and Randomized Clock Auctions

Auteurs: Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Publié dans: ACM Conference on Economics and Computation (EC22), 2022
Éditeur: ACM
DOI: 10.1145/3490486.3538247

Proportionally Fair Makespan Approximation

Auteurs: Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
Publié dans: AAAI 2025, 2025
Éditeur: AAAI

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core

Auteurs: Berger, Ben; Feldman, Michal; Gkatzelis, Vasilis; Tan, Xizhi
Publié dans: 2024
Éditeur: ACM (EC24)
DOI: 10.48550/arxiv.2307.07495

Prophet Inequality with Competing Agents

Auteurs: Tomer Ezra, Michal Feldman, Ron Kupfer
Publié dans: Symposium on Algorithmic Game Theory (SAGT21), 2021
Éditeur: Symposium on Algorithmic Game Theory

Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations

Auteurs: Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka
Publié dans: ACM Conference on Economics and Computation (EC'24), 2024
Éditeur: ACM

Simultaneous 2nd Price Item Auctions with No-Underbidding

Auteurs: Michal Feldman, Galia Shabtai
Publié dans: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Éditeur: Association for the Advancement of Artificial Intelligence (AAAI)

Ambiguous Contracts

Auteurs: Paul Duetting, Michal Feldman, Daniel Peretz
Publié dans: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Page(s) 539-539
Éditeur: ACM
DOI: 10.1145/3580507.3597692

Online Combinatorial Allocation with Interdependent Values

Auteurs: Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
Publié dans: Proceedings of the 26th ACM Conference on Economics and Computation, Numéro EC25, 2025, Page(s) 189-205
Éditeur: ACM
DOI: 10.1145/3736252.3742518

Prophet Matching with General Arrivals

Auteurs: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Publié dans: Mathematics of Operations Research MOR21, 2021
Éditeur: Mathematics of Operations Research MOR21
DOI: 10.1287/moor.2021.1152

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms

Auteurs: Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
Publié dans: ACM Conference on Economics and Computation (EC24), 2024
Éditeur: ACM
DOI: 10.48550/arXiv.2402.17160

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms

Auteurs: Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
Publié dans: ACM Conference on Economics and Computation (EC'24), 2024
Éditeur: ACM

Are Gross Substitutes a Substitute for Submodular Valuations?

Auteurs: Shahar Dobzinski, Uriel Feige, Michal Feldman
Publié dans: ACM Conference on Economics and Computation (EC21), 2021
Éditeur: ACM
DOI: 10.1145/3465456.3467615

Two-Price Equilibrium

Auteurs: Michal Feldman, Galia Shabtai, Aner Wolfenfeld
Publié dans: AAAI Conference on Artificial Intelligence (AAAI22), 2022
Éditeur: ACM
DOI: 10.1609/aaai.v36i5.20432

PoA of Simple Auctions with Interependent Values

Auteurs: Alon Eden, Michal Feldman, Inbal Talgam-Cohen, Ori Zviran
Publié dans: AAAI Conference on Artificial Intelligence AAAI 21, 2021
Éditeur: ACM

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids

Auteurs: Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan
Publié dans: 2024
Éditeur: ACM (EC24)
DOI: 10.48550/arXiv.2402.12017

Pandora’s Problem with Deadlines

Auteurs: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Publié dans: Proceedings of the AAAI Conference on Artificial Intelligence, Numéro 38, 2024, Page(s) 20337-20343, ISSN 2374-3468
Éditeur: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v38i18.30015

Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models

Auteurs: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Publié dans: ACM Conference on Economics and Computation (EC'20), 2020
Éditeur: Association for Computing Machinery

Non-peer reviewed articles (3)

Truthful Matching with Online Items and Offline Agents

Auteurs: Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
Publié dans: Algorithmica, Numéro 86, 2024, Page(s) 1600-1622, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-023-01202-3

Simultaneous 2nd price item auctions with no-underbidding

Auteurs: Michal Feldman, Galia Shabtai
Publié dans: Games and Economic Behavior, Numéro 140, 2023, Page(s) 316-340, ISSN 0899-8256
Éditeur: Academic Press
DOI: 10.1016/j.geb.2023.03.009

Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue

Auteurs: Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Publié dans: Mathematics of Operations Research, Numéro 49, 2024, Page(s) 653-674, ISSN 0364-765X
Éditeur: Institute for Operations Research and the Management Sciences
DOI: 10.1287/moor.2023.1371

Peer reviewed articles (3)

A Simple and Approximately Optimal Mechanism for a Buyer with Complements.

Auteurs: Alon Eden, Michal Feldman, Ophir Friedler, Inbal Talgam-Cohen, S. Matthew Weinberg
Publié dans: Operations Research, 2020, ISSN 1526-5463
Éditeur: Institute for Operations Research and the Management Sciences
DOI: 10.1287/opre.2020.2039

Bayesian and Randomized Clock Auctions

Auteurs: Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Publié dans: Operations Research, 2025, ISSN 1723-2295
Éditeur: Operations Research

Pricing Multi-Unit Markets

Auteurs: Tomer Ezra, Michal Feldman, Tim Roughgarden, Warut Suksompong
Publié dans: ACM Transactions on Economics and Computation, 2020, ISSN 2167-8383
Éditeur: Association for Computing Machinery

Other (1)

On the Significance of Knowing the Arrival Order in Prophet Inequality

Auteurs: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Publié dans: 2022
Éditeur: arxiv
DOI: 10.48550/arxiv.2202.09215

Book chapters (1)

Interdependent Public Projects

Auteurs: Avi Cohen, Michal Feldman, Divyarthi Mohan, Inbal Talgam-Cohen
Publié dans: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Page(s) 416-443
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch18