Cover Image

Understanding EFX Allocations: Counting and Variants

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Neoh, Tzeh Yuan, Teh, Nicholas
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Artificial Intelligence Theoretical Economics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Not in My Backyard! Temporal Voting Over Public Chores
by: Elkind, Edith, et al.
Published: (2025)

Fraud-Proof Revenue Division on Subscription Platforms
by: Ghosh, Abheek, et al.
Published: (2025)

Fairness in Repeated Matching: A Maximin Perspective
by: Lim, Eugene, et al.
Published: (2025)

Counterexamples to EFX for Submodular and Subadditive Valuations
by: Mackenzie, Simon, et al.
Published: (2026)

Online Fair Division with Additional Information
by: Neoh, Tzeh Yuan, et al.
Published: (2025)

Temporal Elections: Welfare, Strategyproofness, and Proportionality
by: Elkind, Edith, et al.
Published: (2024)

The Price of Proportional Representation in Temporal Voting
by: Teh, Nicholas
Published: (2026)

Fair Division of Chores with Budget Constraints
by: Elkind, Edith, et al.
Published: (2024)

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

Settling the Score: Portioning with Cardinal Preferences
by: Elkind, Edith, et al.
Published: (2023)

Strategyproofness and Monotone Allocation of Auction in Social Networks
by: Guo, Yuhang, et al.
Published: (2025)

Rational Adversaries and the Maintenance of Fragility: A Game-Theoretic Theory of Rational Stagnation
by: Hirota, Daisuke
Published: (2025)

Will AI Trade? A Computational Inversion of the No-Trade Theorem
by: Li, Hanyu, et al.
Published: (2025)

Tell Me Why: Incentivizing Explanations
by: Srinivasan, Siddarth, et al.
Published: (2025)

Collective dynamics of strategic classification
by: Couto, Marta C., et al.
Published: (2025)

Human Misperception of Generative-AI Alignment: A Laboratory Experiment
by: He, Kevin, et al.
Published: (2025)

Misspecified Explore-then-Exploit Leads to Supra-Competitive Prices
by: Baek, Jackie, et al.
Published: (2026)

Human-AI Productivity Paradoxes: Modeling the Interplay of Skill, Effort, and AI Assistance
by: Aouad, Ali, et al.
Published: (2026)

A Revealed Preference Framework for AI Alignment
by: Suleymanov, Elchin
Published: (2026)

Learned Collusion
by: Compte, Olivier
Published: (2023)

Extrapolating Volition with Recursive Information Markets
by: Sudhir, Abhimanyu Pallavi, et al.
Published: (2026)

Artificial Intelligence for Multi-Unit Auction design
by: Khezr, Peyman, et al.
Published: (2024)

Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models
by: Laufer, Benjamin, et al.
Published: (2023)

Post-AGI Economies: Autonomy and the First Fundamental Theorem of Welfare Economics
by: Perrier, Elija
Published: (2026)

Algorithmic Persuasion Through Simulation
by: Harris, Keegan, et al.
Published: (2023)

Creative Ownership in the Age of AI
by: Liang, Annie, et al.
Published: (2026)

Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting
by: Brânzei, Simina, et al.
Published: (2024)

Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
by: Mirfakhar, Amirmahdi, et al.
Published: (2026)

Temporal Fair Division of Indivisible Items
by: Elkind, Edith, et al.
Published: (2024)

Fair Allocation with Money: What is Your Objective?
by: Elmalem, Noga Klein, et al.
Published: (2025)

Counting steps for re-stabilization in a labor matching market
by: Bonifacio, Agustin G., et al.
Published: (2024)

Limit Continuous Poker: A Variant of Continuous Poker with Limited Bet Sizes
by: Spears, Andrew
Published: (2026)

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

Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
by: Boehmer, Niclas, et al.
Published: (2025)

How Do Digital Advertising Auctions Impact Product Prices?
by: Bergemann, Dirk, et al.
Published: (2023)

The Backfiring Effect of Weak AI Safety Regulation
by: Laufer, Benjamin, et al.
Published: (2025)

Delegation and Verification Under AI
by: Huang, Lingxiao, et al.
Published: (2026)

Language-based game theory in the age of artificial intelligence
by: Capraro, Valerio, et al.
Published: (2024)

Optimized Cost Per Click in Online Advertising: A Theoretical Analysis
by: Zhang, Kaichen, et al.
Published: (2024)