Robust Algorithmic Game Theory

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

Autoren: Ben Berger, Michal Feldman, Vasilis Gkatzelis, Xizhi Tan
Veröffentlicht in: ACM Conference on Economics and Computation (EC'24), 2024
Herausgeber: ACM

On Optimal Tradeoffs between EFX and Nash Welfare

Autoren: Michal Feldman, Simon Mauras, Tomasz Ponitka
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 38, 2024, Seite(n) 9688-9695
Herausgeber: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v38i9.28826

Budget-Feasible Contracts

Autoren: Michal Feldman, Yoav Gal Tzur, Tomasz Ponitka, Maya Schlesinger
Veröffentlicht in: ACM Conference on Economics and Computation (EC'25), 2025
Herausgeber: ACM

Simple Economies are Almost Optimal

Autoren: Amir Ban, Avi Cohen, Shahar Dobzinski, Itai Ashlagi
Veröffentlicht in: Proceedings of the 22nd ACM Conference on Economics and Computation, 2021, Seite(n) 134-135, ISBN 9781450385541
Herausgeber: ACM
DOI: 10.1145/3465456.3467563

Pandora’s Problem with Deadlines

Autoren: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Veröffentlicht in: 2024
Herausgeber: AAAI
DOI: 10.1609/aaai.v38i18.30015

Almost Full EFX Exists for Four Agents

Autoren: Ben Berger, Avi Cohen, Michal Feldman, Amos Fiat
Veröffentlicht in: 2022
Herausgeber: ACM
DOI: 10.1609/aaai.v36i5.20410

Combinatorial Contracts

Autoren: Paul Dutting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Veröffentlicht in: IEEE Symposium on Foundations of Computer Science (FOCS 2021), 2021
Herausgeber: IEEE
DOI: 10.1109/focs52979.2021.00084

A General Framework for Endowment Effects in Combinatorial Markets

Autoren: Tomer Ezra, Michal Feldman, Ophir Friedler
Veröffentlicht in: ACM Conference on Economics and Computation (EC'20), 2020
Herausgeber: Association for Computing Machinery

The Competition Complexity of Prophet Inequalities

Autoren: Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
Veröffentlicht in: 2024
Herausgeber: ACM (EC24)
DOI: 10.48550/arXiv.2402.11084

The Competition Complexity of Prophet Inequalities

Autoren: Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
Veröffentlicht in: Mathematics of Operations Research, Ausgabe ACM Conference on Economics and Computation (EC'24), 2025
Herausgeber: ACM
DOI: 10.1287/moor.2024.0684

The Pseudo-Dimension of Contracts

Autoren: Paul Dütting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias
Veröffentlicht in: Proceedings of the 26th ACM Conference on Economics and Computation, Ausgabe EC25, 2025, Seite(n) 514-539
Herausgeber: ACM
DOI: 10.1145/3736252.3742585

On a Competitive Secretary Problem with Deferred Selections

Autoren: Tomer Ezra, Michal Feldman, Ron Kupfer
Veröffentlicht in: International Joint Conference on Artificial Intelligence (IJCAI-21), 2021
Herausgeber: International Joint Conference on Artificial Intelligence (IJCAI)

On Fair Division under Heterogeneous Matroid Constraints

Autoren: Amitay Dror, Michal Feldman and Erel Segal-Halevi
Veröffentlicht in: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Herausgeber: Association for the Advancement of Artificial Intelligence

Combinatorial Contracts Beyond Gross Substitutes

Autoren: Paul Dütting, Michal Feldman, Yoav Gal Tzur
Veröffentlicht in: 2024
Herausgeber: SODA 2024
DOI: 10.48550/arXiv.2309.10766

On the Power and Limits of Dynamic Pricing in Combinatorial Markets

Autoren: Ben Berger, Alon Eden, Michal Feldman
Veröffentlicht in: Web and Internet Economics, 2020
Herausgeber: Springer International Publishing

Truthful Matching with Online Items and Offline Agents

Autoren: Feldman, Michal; Fusco, Federico; Mauras, Simon; Reiffenhäuser, Rebecca
Veröffentlicht in: 2023
Herausgeber: ICALP
DOI: 10.1007/s00453-023-01202-3

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

Autoren: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Veröffentlicht in: ACM Conference on Economics and Computation (EC22), 2022
Herausgeber: ACM
DOI: 10.1145/3490486.3538290

Algorithmic Contract Design (Keynote)

Autoren: Michal Feldman
Veröffentlicht in: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Seite(n) 2-2
Herausgeber: STOC 24
DOI: 10.1145/3618260.3664273

PoA of Simple Auctions with Interependent Values

Autoren: Alon Eden, Michal Feldman, Inbal Talgam-Cohen, Ori Zviran
Veröffentlicht in: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Herausgeber: Association for the Advancement of Artificial Intelligence

On the (In)approximability of Combinatorial Contracts

Autoren: Ezra, Tomer; Feldman, Michal; Schlesinger, Maya
Veröffentlicht in: 2024
Herausgeber: ITCS
DOI: 10.48550/arxiv.2311.18425

Fair-Share Allocations for Agents with Arbitrary Entitlements

Autoren: Moshe Babaioff, Tomer Ezra, Uriel Feige
Veröffentlicht in: ACM Conference on Economics and Computation (EC21), 2021
Herausgeber: ACM
DOI: 10.1145/3465456.3467559

Fair Division via Quantile Shares

Autoren: Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan
Veröffentlicht in: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Seite(n) 1235-1246
Herausgeber: STOC 24
DOI: 10.1145/3618260.3649728

On Optimal Tradeoffs between EFX and Nash Welfare

Autoren: Michal Feldman, Simon Mauras, Tomasz Ponitka:
Veröffentlicht in: 2024
Herausgeber: AAAI
DOI: 10.1609/aaai.v38i9.28826

Pandora's Problem with Combinatorial Cost

Autoren: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Veröffentlicht in: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Seite(n) 273-292
Herausgeber: ACM
DOI: 10.1145/3580507.3597699

Multi-Agent Combinatorial Contracts

Autoren: Paul Dütting, Tomer Ezra, Michal Feldman, and Thomas Kesselheim
Veröffentlicht in: ACM-SIAM Symposium on Discrete Algorithms (SODA25), 2025
Herausgeber: SODA

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

Autoren: Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan
Veröffentlicht in: Proceedings of the 25th ACM Conference on Economics and Computation, Ausgabe ACM Conference on Economics and Computation (EC'24), 2025, Seite(n) 448-464
Herausgeber: ACM
DOI: 10.1145/3670865.3673581

An Economics-Based Analysis of RANKING for Online Bipartite Matching

Autoren: Alon Eden, Michal Feldman, Amos Fiat, Kineret Segal
Veröffentlicht in: Symposium on Simplicity in Algorithms (SOSA), 2021, ISBN 978-1-61197-649-6
Herausgeber: Society for Industrial and Applied Mathematics (SIAM)

Constant Approximation for Private Interdependent Valuations

Autoren: Alon Eden, Michal Feldman, Kira Goldner, Simon Mauras, Divyarthi Mohan
Veröffentlicht in: 2023
Herausgeber: FOCS 2023
DOI: 10.1109/FOCS57990.2023.00018

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

Autoren: Feldman, Michal; Mauras, Simon; Narayan, Vishnu V.; Ponitka, Tomasz
Veröffentlicht in: Ausgabe 11, 2024
Herausgeber: ACM (EC24)
DOI: 10.48550/arxiv.2304.03706

Bayesian and Randomized Clock Auctions

Autoren: Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Veröffentlicht in: ACM Conference on Economics and Computation (EC22), 2022
Herausgeber: ACM
DOI: 10.1145/3490486.3538247

Proportionally Fair Makespan Approximation

Autoren: Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
Veröffentlicht in: AAAI 2025, 2025
Herausgeber: AAAI

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

Autoren: Berger, Ben; Feldman, Michal; Gkatzelis, Vasilis; Tan, Xizhi
Veröffentlicht in: 2024
Herausgeber: ACM (EC24)
DOI: 10.48550/arxiv.2307.07495

Prophet Inequality with Competing Agents

Autoren: Tomer Ezra, Michal Feldman, Ron Kupfer
Veröffentlicht in: Symposium on Algorithmic Game Theory (SAGT21), 2021
Herausgeber: Symposium on Algorithmic Game Theory

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

Autoren: Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka
Veröffentlicht in: ACM Conference on Economics and Computation (EC'24), 2024
Herausgeber: ACM

Simultaneous 2nd Price Item Auctions with No-Underbidding

Autoren: Michal Feldman, Galia Shabtai
Veröffentlicht in: Association for the Advancement of Artificial Intelligence (AAAI21), 2021
Herausgeber: Association for the Advancement of Artificial Intelligence (AAAI)

Ambiguous Contracts

Autoren: Paul Duetting, Michal Feldman, Daniel Peretz
Veröffentlicht in: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Seite(n) 539-539
Herausgeber: ACM
DOI: 10.1145/3580507.3597692

Online Combinatorial Allocation with Interdependent Values

Autoren: Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
Veröffentlicht in: Proceedings of the 26th ACM Conference on Economics and Computation, Ausgabe EC25, 2025, Seite(n) 189-205
Herausgeber: ACM
DOI: 10.1145/3736252.3742518

Prophet Matching with General Arrivals

Autoren: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Veröffentlicht in: Mathematics of Operations Research MOR21, 2021
Herausgeber: Mathematics of Operations Research MOR21
DOI: 10.1287/moor.2021.1152

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

Autoren: Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
Veröffentlicht in: ACM Conference on Economics and Computation (EC24), 2024
Herausgeber: ACM
DOI: 10.48550/arXiv.2402.17160

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

Autoren: Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
Veröffentlicht in: ACM Conference on Economics and Computation (EC'24), 2024
Herausgeber: ACM

Are Gross Substitutes a Substitute for Submodular Valuations?

Autoren: Shahar Dobzinski, Uriel Feige, Michal Feldman
Veröffentlicht in: ACM Conference on Economics and Computation (EC21), 2021
Herausgeber: ACM
DOI: 10.1145/3465456.3467615

Two-Price Equilibrium

Autoren: Michal Feldman, Galia Shabtai, Aner Wolfenfeld
Veröffentlicht in: AAAI Conference on Artificial Intelligence (AAAI22), 2022
Herausgeber: ACM
DOI: 10.1609/aaai.v36i5.20432

PoA of Simple Auctions with Interependent Values

Autoren: Alon Eden, Michal Feldman, Inbal Talgam-Cohen, Ori Zviran
Veröffentlicht in: AAAI Conference on Artificial Intelligence AAAI 21, 2021
Herausgeber: ACM

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

Autoren: Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan
Veröffentlicht in: 2024
Herausgeber: ACM (EC24)
DOI: 10.48550/arXiv.2402.12017

Pandora’s Problem with Deadlines

Autoren: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 38, 2024, Seite(n) 20337-20343, ISSN 2374-3468
Herausgeber: 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

Autoren: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Veröffentlicht in: ACM Conference on Economics and Computation (EC'20), 2020
Herausgeber: Association for Computing Machinery

Truthful Matching with Online Items and Offline Agents

Autoren: Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
Veröffentlicht in: Algorithmica, Ausgabe 86, 2024, Seite(n) 1600-1622, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-023-01202-3

Simultaneous 2nd price item auctions with no-underbidding

Autoren: Michal Feldman, Galia Shabtai
Veröffentlicht in: Games and Economic Behavior, Ausgabe 140, 2023, Seite(n) 316-340, ISSN 0899-8256
Herausgeber: Academic Press
DOI: 10.1016/j.geb.2023.03.009

Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue

Autoren: Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Veröffentlicht in: Mathematics of Operations Research, Ausgabe 49, 2024, Seite(n) 653-674, ISSN 0364-765X
Herausgeber: Institute for Operations Research and the Management Sciences
DOI: 10.1287/moor.2023.1371

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

Autoren: Alon Eden, Michal Feldman, Ophir Friedler, Inbal Talgam-Cohen, S. Matthew Weinberg
Veröffentlicht in: Operations Research, 2020, ISSN 1526-5463
Herausgeber: Institute for Operations Research and the Management Sciences
DOI: 10.1287/opre.2020.2039

Bayesian and Randomized Clock Auctions

Autoren: Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Veröffentlicht in: Operations Research, 2025, ISSN 1723-2295
Herausgeber: Operations Research

Pricing Multi-Unit Markets

Autoren: Tomer Ezra, Michal Feldman, Tim Roughgarden, Warut Suksompong
Veröffentlicht in: ACM Transactions on Economics and Computation, 2020, ISSN 2167-8383
Herausgeber: Association for Computing Machinery

On the Significance of Knowing the Arrival Order in Prophet Inequality

Autoren: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Veröffentlicht in: 2022
Herausgeber: arxiv
DOI: 10.48550/arxiv.2202.09215

Interdependent Public Projects

Autoren: Avi Cohen, Michal Feldman, Divyarthi Mohan, Inbal Talgam-Cohen
Veröffentlicht in: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Seite(n) 416-443
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch18

Veröffentlichungen

Diese Seite teilen Diese Seite in sozialen Netzwerken teilen

Herunterladen Den Inhalt der Seite herunterladen