Robust Algorithmic Game Theory

Informacje na temat projektu

RAGT

Identyfikator umowy o grant: 866132

DOI

10.3030/866132

Projekt został zamknięty

Data podpisania przez KE 17 Grudnia 2019

Data rozpoczęcia 1 Marca 2020

Data zakończenia 31 Lipca 2025

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 717 875,00

Wkład UE

€ 1 717 875,00

Koordynowany przez

TEL AVIV UNIVERSITY
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (46)

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

Autorzy: Ben Berger, Michal Feldman, Vasilis Gkatzelis, Xizhi Tan
Opublikowane w: ACM Conference on Economics and Computation (EC'24), 2024
Wydawca: ACM

On Optimal Tradeoffs between EFX and Nash Welfare

Autorzy: Michal Feldman, Simon Mauras, Tomasz Ponitka
Opublikowane w: Proceedings of the AAAI Conference on Artificial Intelligence, Numer 38, 2024, Strona(/y) 9688-9695
Wydawca: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v38i9.28826

Budget-Feasible Contracts

Autorzy: Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
Opublikowane w: ACM Conference on Economics and Computation (EC'25), 2025
Wydawca: ACM

Simple Economies are Almost Optimal

Autorzy: Amir Ban, Avi Cohen, Shahar Dobzinski, Itai Ashlagi
Opublikowane w: Proceedings of the 22nd ACM Conference on Economics and Computation, 2021, Strona(/y) 134-135, ISBN 9781450385541
Wydawca: ACM
DOI: 10.1145/3465456.3467563

Pandora’s Problem with Deadlines

Autorzy: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Opublikowane w: 2024
Wydawca: AAAI
DOI: 10.1609/aaai.v38i18.30015

Almost Full EFX Exists for Four Agents

Autorzy: Ben Berger, Avi Cohen, Michal Feldman, Amos Fiat
Opublikowane w: 2022
Wydawca: ACM
DOI: 10.1609/aaai.v36i5.20410

Combinatorial Contracts

Autorzy: Paul Dutting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Opublikowane w: IEEE Symposium on Foundations of Computer Science (FOCS 2021), 2021
Wydawca: IEEE
DOI: 10.1109/focs52979.2021.00084

A General Framework for Endowment Effects in Combinatorial Markets

Autorzy: Tomer Ezra, Michal Feldman, Ophir Friedler
Opublikowane w: ACM Conference on Economics and Computation (EC'20), 2020
Wydawca: Association for Computing Machinery

The Competition Complexity of Prophet Inequalities

Autorzy: Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
Opublikowane w: 2024
Wydawca: ACM (EC24)
DOI: 10.48550/arXiv.2402.11084

The Competition Complexity of Prophet Inequalities

Autorzy: Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
Opublikowane w: Mathematics of Operations Research, Numer ACM Conference on Economics and Computation (EC'24), 2025
Wydawca: ACM
DOI: 10.1287/moor.2024.0684

The Pseudo-Dimension of Contracts

Autorzy: Paul Dütting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias
Opublikowane w: Proceedings of the 26th ACM Conference on Economics and Computation, Numer EC25, 2025, Strona(/y) 514-539
Wydawca: ACM
DOI: 10.1145/3736252.3742585

On a Competitive Secretary Problem with Deferred Selections

Autorzy: Tomer Ezra, Michal Feldman, Ron Kupfer
Opublikowane w: International Joint Conference on Artificial Intelligence (IJCAI-21), 2021
Wydawca: International Joint Conference on Artificial Intelligence (IJCAI)

On Fair Division under Heterogeneous Matroid Constraints

Autorzy: Amitay Dror, Michal Feldman and Erel Segal-Halevi
Opublikowane w: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Wydawca: Association for the Advancement of Artificial Intelligence

Combinatorial Contracts Beyond Gross Substitutes

Autorzy: Paul Dütting, Michal Feldman, Yoav Gal Tzur
Opublikowane w: 2024
Wydawca: SODA 2024
DOI: 10.48550/arXiv.2309.10766

On the Power and Limits of Dynamic Pricing in Combinatorial Markets

Autorzy: Ben Berger, Alon Eden, Michal Feldman
Opublikowane w: Web and Internet Economics, 2020
Wydawca: Springer International Publishing

Truthful Matching with Online Items and Offline Agents

Autorzy: Feldman, Michal; Fusco, Federico; Mauras, Simon; Reiffenhäuser, Rebecca
Opublikowane w: 2023
Wydawca: ICALP
DOI: 10.1007/s00453-023-01202-3

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

Autorzy: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Opublikowane w: ACM Conference on Economics and Computation (EC22), 2022
Wydawca: ACM
DOI: 10.1145/3490486.3538290

Algorithmic Contract Design (Keynote)

Autorzy: Michal Feldman
Opublikowane w: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Strona(/y) 2-2
Wydawca: STOC 24
DOI: 10.1145/3618260.3664273

PoA of Simple Auctions with Interependent Values

Autorzy: Alon Eden, Michal Feldman, Inbal Talgam-Cohen, Ori Zviran
Opublikowane w: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Wydawca: Association for the Advancement of Artificial Intelligence

On the (In)approximability of Combinatorial Contracts

Autorzy: Ezra, Tomer; Feldman, Michal; Schlesinger, Maya
Opublikowane w: 2024
Wydawca: ITCS
DOI: 10.48550/arxiv.2311.18425

Fair-Share Allocations for Agents with Arbitrary Entitlements

Autorzy: Moshe Babaioff, Tomer Ezra, Uriel Feige
Opublikowane w: ACM Conference on Economics and Computation (EC21), 2021
Wydawca: ACM
DOI: 10.1145/3465456.3467559

Fair Division via Quantile Shares

Autorzy: Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan
Opublikowane w: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Strona(/y) 1235-1246
Wydawca: STOC 24
DOI: 10.1145/3618260.3649728

On Optimal Tradeoffs between EFX and Nash Welfare

Autorzy: Michal Feldman, Simon Mauras, Tomasz Ponitka:
Opublikowane w: 2024
Wydawca: AAAI
DOI: 10.1609/aaai.v38i9.28826

Pandora's Problem with Combinatorial Cost

Autorzy: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Opublikowane w: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Strona(/y) 273-292
Wydawca: ACM
DOI: 10.1145/3580507.3597699

Multi-Agent Combinatorial Contracts

Autorzy: Paul Dütting, Tomer Ezra, Michal Feldman, and Thomas Kesselheim
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms (SODA25), 2025
Wydawca: SODA

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

Autorzy: Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan
Opublikowane w: Proceedings of the 25th ACM Conference on Economics and Computation, Numer ACM Conference on Economics and Computation (EC'24), 2025, Strona(/y) 448-464
Wydawca: ACM
DOI: 10.1145/3670865.3673581

An Economics-Based Analysis of RANKING for Online Bipartite Matching

Autorzy: Alon Eden, Michal Feldman, Amos Fiat, Kineret Segal
Opublikowane w: Symposium on Simplicity in Algorithms (SOSA), 2021, ISBN 978-1-61197-649-6
Wydawca: Society for Industrial and Applied Mathematics (SIAM)

Constant Approximation for Private Interdependent Valuations

Autorzy: Alon Eden, Michal Feldman, Kira Goldner, Simon Mauras, Divyarthi Mohan
Opublikowane w: 2023
Wydawca: FOCS 2023
DOI: 10.1109/FOCS57990.2023.00018

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

Autorzy: Feldman, Michal; Mauras, Simon; Narayan, Vishnu V.; Ponitka, Tomasz
Opublikowane w: Numer 11, 2024
Wydawca: ACM (EC24)
DOI: 10.48550/arxiv.2304.03706

Bayesian and Randomized Clock Auctions

Autorzy: Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Opublikowane w: ACM Conference on Economics and Computation (EC22), 2022
Wydawca: ACM
DOI: 10.1145/3490486.3538247

Proportionally Fair Makespan Approximation

Autorzy: Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
Opublikowane w: AAAI 2025, 2025
Wydawca: AAAI

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

Autorzy: Berger, Ben; Feldman, Michal; Gkatzelis, Vasilis; Tan, Xizhi
Opublikowane w: 2024
Wydawca: ACM (EC24)
DOI: 10.48550/arxiv.2307.07495

Prophet Inequality with Competing Agents

Autorzy: Tomer Ezra, Michal Feldman, Ron Kupfer
Opublikowane w: Symposium on Algorithmic Game Theory (SAGT21), 2021
Wydawca: Symposium on Algorithmic Game Theory

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

Autorzy: Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka
Opublikowane w: ACM Conference on Economics and Computation (EC'24), 2024
Wydawca: ACM

Simultaneous 2nd Price Item Auctions with No-Underbidding

Autorzy: Michal Feldman, Galia Shabtai
Opublikowane w: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Wydawca: Association for the Advancement of Artificial Intelligence (AAAI)

Ambiguous Contracts

Autorzy: Paul Duetting, Michal Feldman, Daniel Peretz
Opublikowane w: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Strona(/y) 539-539
Wydawca: ACM
DOI: 10.1145/3580507.3597692

Online Combinatorial Allocation with Interdependent Values

Autorzy: Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
Opublikowane w: Proceedings of the 26th ACM Conference on Economics and Computation, Numer EC25, 2025, Strona(/y) 189-205
Wydawca: ACM
DOI: 10.1145/3736252.3742518

Prophet Matching with General Arrivals

Autorzy: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Opublikowane w: Mathematics of Operations Research MOR21, 2021
Wydawca: Mathematics of Operations Research MOR21
DOI: 10.1287/moor.2021.1152

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

Autorzy: Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
Opublikowane w: ACM Conference on Economics and Computation (EC24), 2024
Wydawca: ACM
DOI: 10.48550/arXiv.2402.17160

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

Autorzy: Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
Opublikowane w: ACM Conference on Economics and Computation (EC'24), 2024
Wydawca: ACM

Are Gross Substitutes a Substitute for Submodular Valuations?

Autorzy: Shahar Dobzinski, Uriel Feige, Michal Feldman
Opublikowane w: ACM Conference on Economics and Computation (EC21), 2021
Wydawca: ACM
DOI: 10.1145/3465456.3467615

Two-Price Equilibrium

Autorzy: Michal Feldman, Galia Shabtai, Aner Wolfenfeld
Opublikowane w: AAAI Conference on Artificial Intelligence (AAAI22), 2022
Wydawca: ACM
DOI: 10.1609/aaai.v36i5.20432

PoA of Simple Auctions with Interependent Values

Autorzy: Alon Eden, Michal Feldman, Inbal Talgam-Cohen, Ori Zviran
Opublikowane w: AAAI Conference on Artificial Intelligence AAAI 21, 2021
Wydawca: ACM

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

Autorzy: Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan
Opublikowane w: 2024
Wydawca: ACM (EC24)
DOI: 10.48550/arXiv.2402.12017

Pandora’s Problem with Deadlines

Autorzy: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Opublikowane w: Proceedings of the AAAI Conference on Artificial Intelligence, Numer 38, 2024, Strona(/y) 20337-20343, ISSN 2374-3468
Wydawca: 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

Autorzy: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Opublikowane w: ACM Conference on Economics and Computation (EC'20), 2020
Wydawca: Association for Computing Machinery

Non-peer reviewed articles (3)

Truthful Matching with Online Items and Offline Agents

Autorzy: Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
Opublikowane w: Algorithmica, Numer 86, 2024, Strona(/y) 1600-1622, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-023-01202-3

Simultaneous 2nd price item auctions with no-underbidding

Autorzy: Michal Feldman, Galia Shabtai
Opublikowane w: Games and Economic Behavior, Numer 140, 2023, Strona(/y) 316-340, ISSN 0899-8256
Wydawca: Academic Press
DOI: 10.1016/j.geb.2023.03.009

Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue

Autorzy: Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Opublikowane w: Mathematics of Operations Research, Numer 49, 2024, Strona(/y) 653-674, ISSN 0364-765X
Wydawca: 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.

Autorzy: Alon Eden, Michal Feldman, Ophir Friedler, Inbal Talgam-Cohen, S. Matthew Weinberg
Opublikowane w: Operations Research, 2020, ISSN 1526-5463
Wydawca: Institute for Operations Research and the Management Sciences
DOI: 10.1287/opre.2020.2039

Bayesian and Randomized Clock Auctions

Autorzy: Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Opublikowane w: Operations Research, 2025, ISSN 1723-2295
Wydawca: Operations Research

Pricing Multi-Unit Markets

Autorzy: Tomer Ezra, Michal Feldman, Tim Roughgarden, Warut Suksompong
Opublikowane w: ACM Transactions on Economics and Computation, 2020, ISSN 2167-8383
Wydawca: Association for Computing Machinery

Other (1)

On the Significance of Knowing the Arrival Order in Prophet Inequality

Autorzy: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Opublikowane w: 2022
Wydawca: arxiv
DOI: 10.48550/arxiv.2202.09215

Book chapters (1)

Interdependent Public Projects

Autorzy: Avi Cohen, Michal Feldman, Divyarthi Mohan, Inbal Talgam-Cohen
Opublikowane w: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Strona(/y) 416-443
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch18