Copertina

Counterexamples to EFX for Submodular and Subadditive Valuations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mackenzie, Simon, Suzuki, Mashbat
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computer Science and Game Theory Theoretical Economics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximum Flow is Fair: A Network Flow Approach to Committee Voting
di: Suzuki, Mashbat, et al.
Pubblicazione: (2024)

Weighted Envy-Freeness for Submodular Valuations
di: Montanari, Luisa, et al.
Pubblicazione: (2022)

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
di: Aziz, Haris, et al.
Pubblicazione: (2024)

Understanding EFX Allocations: Counting and Variants
di: Neoh, Tzeh Yuan, et al.
Pubblicazione: (2025)

Dividing a cake for the irrationally entitled
di: Brandl, Florian, et al.
Pubblicazione: (2025)

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
di: Bismuth, Samuel, et al.
Pubblicazione: (2019)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
di: Barman, Siddharth, et al.
Pubblicazione: (2024)

Equitable Auctions
di: Finster, Simon, et al.
Pubblicazione: (2024)

Competitive and Revenue-Optimal Pricing with Budgets
di: Finster, Simon, et al.
Pubblicazione: (2023)

The Cost of EFX: Generalized-Mean Welfare and Complexity Dichotomies with Few Surplus Items
di: Lim, Eugene, et al.
Pubblicazione: (2026)

Decentralized Trading Networks: Equilibria and Fairness
di: Finster, Simon, et al.
Pubblicazione: (2026)

Delegation in Strategic Environments and Equilibrium Uniqueness
di: Sandomirskiy, Fedor, et al.
Pubblicazione: (2026)

Anonymous Pricing in Large Markets
di: Jin, Yaonan, et al.
Pubblicazione: (2026)

How damaging is zero-sum thinking to an agent's interests when the world is positive-sum?
di: Heap, Shaun Hargreaves, et al.
Pubblicazione: (2026)

Bayesian Persuasion with a Risk-Conscious Receiver
di: Chen, Yujing
Pubblicazione: (2026)

Existence of Fair Resolute Voting Rules
di: Dhar, Manik, et al.
Pubblicazione: (2026)

Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof
di: Hart, Sergiu, et al.
Pubblicazione: (2026)

The Welfare Gap of Strategic Storage: Universal Bounds and Price Non-Linearity
di: Jiang, Zhile, et al.
Pubblicazione: (2026)

Screening for Choice Sets
di: Gan, Tan, et al.
Pubblicazione: (2026)

Testing Decision Makers without Counterfactuals
di: Babichenko, Yakov
Pubblicazione: (2026)

Pricing with a Hidden Sample
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

Revenue Non-monotonicity in Matching Markets
di: Hartline, Jason
Pubblicazione: (2026)

The Architecture of Illusion: Network Opacity and Strategic Escalation
di: Ebrahimi, Raman, et al.
Pubblicazione: (2026)

Going Public: Communication in Collective Decisions
di: Du, Zhicheng, et al.
Pubblicazione: (2026)

Extreme Equilibria: The Benefits of Correlation
di: Rudov, Kirill, et al.
Pubblicazione: (2026)

Cheap Talk in Bilateral Trade
di: Tucker-Foltz, Jamie, et al.
Pubblicazione: (2026)

Stronger core results with multidimensional prices
di: Braverman, Mark, et al.
Pubblicazione: (2026)

Stabilizing Welfare-Maximizing Decisions via Endogenous Transfers
di: Kavner, Joshua
Pubblicazione: (2026)

The Impossibility of Strategyproof Rank Aggregation
di: Eberl, Manuel, et al.
Pubblicazione: (2026)

The Computational Intractability of Not Worst Responding
di: Ahunbay, Mete Şeref, et al.
Pubblicazione: (2026)

A Theory of Network Games Part 1: Utility Representations
di: Root, Joseph, et al.
Pubblicazione: (2026)

Robust Mechanism Design with Anonymous Information
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
di: Aziz, Haris, et al.
Pubblicazione: (2026)

Simple and Robust Quality Disclosure: The Power of Quantile Partition
di: Agrawal, Shipra, et al.
Pubblicazione: (2026)

The Domain of RSD Characterization by Efficiency, Symmetry, and Strategy-Proofness
di: Zaquen, Maor Ben, et al.
Pubblicazione: (2026)

Irreversible Failure Reverses the Value of Information
di: Kirk, Nicholas H.
Pubblicazione: (2026)

Convergence rates of random-order best-response dynamics in public good games on networks
di: Misiak, Wojciech, et al.
Pubblicazione: (2026)

Justifiable Priority Violations
di: Ortega, Josué, et al.
Pubblicazione: (2026)

Preplay Losing Contracts: Inducing Strong Nash Equilibrium in the $n$-player Prisoner's Dilemma
di: Fligler, Ian
Pubblicazione: (2026)

A Solicit-Then-Suggest Model of Agentic Purchasing
di: Cao, Shengyu, et al.
Pubblicazione: (2026)