Copertina

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Byrka, Jarosław, Malinka, Franciszek, Ponitka, Tomasz
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Artificial Intelligence Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Non-Monotonicity in Fair Division of Graphs
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Tractable Graph Structures in EFX Orientation
di: Blažej, Václav, et al.
Pubblicazione: (2025)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
di: S, Ajaykrishnan E, et al.
Pubblicazione: (2025)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

Fair Rent Division: New Budget and Rent Constraints
di: Gangam, Rohith Reddy, et al.
Pubblicazione: (2025)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
di: Kawase, Yasushi, et al.
Pubblicazione: (2023)

EF1 and EFX Orientations
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

EFX Exists for Three Types of Agents
di: HV, Vishwa Prakash, et al.
Pubblicazione: (2024)

Fairly Wired: Towards Leximin-Optimal Division of Electricity
di: Hartman, Eden, et al.
Pubblicazione: (2025)

Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
di: Thang, Nguyen Kim
Pubblicazione: (2026)

Replication-proof Bandit Mechanism Design with Bayesian Agents
di: Shin, Suho, et al.
Pubblicazione: (2023)

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model
di: Ma, Mengfan, et al.
Pubblicazione: (2022)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
di: Csáji, Gergely, et al.
Pubblicazione: (2023)

Covering a Few Submodular Constraints and Applications
di: Bajpai, Tanvi, et al.
Pubblicazione: (2025)

Gerrymandering Planar Graphs
di: Dippel, Jack, et al.
Pubblicazione: (2023)

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
di: Kulkarni, Pooja, et al.
Pubblicazione: (2025)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
di: Rubinstein, Aviad, et al.
Pubblicazione: (2026)

Fair Repetitive Interval Scheduling
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

Conflict and Fairness in Resource Allocation
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2024)

Fairness and Efficiency in Online Class Matching
di: Hajiaghayi, MohammadTaghi, et al.
Pubblicazione: (2024)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
di: Fish, Sara, et al.
Pubblicazione: (2026)

Fairness and Efficiency in Two-Sided Matching Markets
di: Jain, Pallavi, et al.
Pubblicazione: (2025)

Revisiting Fair and Efficient Allocations for Bivalued Goods
di: Liu, Hui, et al.
Pubblicazione: (2026)

Position Fair Mechanisms Allocating Indivisible Goods
di: Mahara, Ryoga, et al.
Pubblicazione: (2024)

Fair Multi-agent Persuasion with Submodular Constraints
di: Bai, Yannan, et al.
Pubblicazione: (2025)

Group Fairness and Multi-criteria Optimization in School Assignment
di: A., Santhini K., et al.
Pubblicazione: (2024)

Optimally Interpolating between Ex-Ante Fairness and Welfare
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2023)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
di: Borst, Sander, et al.
Pubblicazione: (2026)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
di: Zargari, Faraz, et al.
Pubblicazione: (2025)

Satisfactory Budget Division
di: Gourvès, Laurent, et al.
Pubblicazione: (2025)

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
di: Segev, Danny, et al.
Pubblicazione: (2020)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
di: Brown, Adam, et al.
Pubblicazione: (2024)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
di: Glitzner, Frederik, et al.
Pubblicazione: (2024)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
di: Akrami, Hannaneh, et al.
Pubblicazione: (2026)

Implications of Distance over Redistricting Maps: Central and Outlier Maps
di: Esmaeili, Seyed A., et al.
Pubblicazione: (2022)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
di: Glitzner, Frederik, et al.
Pubblicazione: (2025)

Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
di: Hummel, Halvard, et al.
Pubblicazione: (2024)

Breaking the Metric Voting Distortion Barrier
di: Charikar, Moses, et al.
Pubblicazione: (2023)

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
di: Peng, Binghui, et al.
Pubblicazione: (2024)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
di: Zhang, Hanrui, et al.
Pubblicazione: (2024)