Cover Image

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bhaskar, Umang, Kumar, Gunjan, Pandit, Yeshwant, Rakshitha
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory 91B32, 91A68 F.2.0
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
by: Bhaskar, Umang, et al.
Published: (2024)

Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations
by: Bai, Yushi, et al.
Published: (2021)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
by: Caragiannis, Ioannis, et al.
Published: (2024)

A Characterization of Complexity in Public Goods Games
by: Gilboa, Matan
Published: (2023)

The Division Problem of Chances
by: Ramezanian, Rasoul
Published: (2024)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
by: Papadopoulos, Nikolaos Al.
Published: (2026)

Instability and Efficiency of Non-cooperative Games
by: Zhang, Jianfeng
Published: (2024)

Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback
by: Ito, Shinji, et al.
Published: (2025)

Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
by: Ito, Shinji, et al.
Published: (2026)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
by: Legacci, Davide, et al.
Published: (2024)

Nash Welfare in Additively Separable Hedonic Games
by: Pagano, Marta, et al.
Published: (2026)

Almost and Approximate EFX for Few Types of Agents
by: HV, Vishwa Prakash, et al.
Published: (2025)

Fair Division in a Variable Setting
by: Chandramouleeswaran, Harish, et al.
Published: (2024)

Bloc Voting on Single Peaked Preferences
by: Calver, Ariel, et al.
Published: (2026)

The Complexity of Extending Fair Allocations of Indivisible Goods
by: Deligkas, Argyrios, et al.
Published: (2025)

EFX Allocations on Some Multi-graph Classes
by: Bhaskar, Umang, et al.
Published: (2024)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent
by: Kim, Taemin, et al.
Published: (2025)

Maximin Shares in Hereditary Set Systems
by: Hummel, Halvard
Published: (2024)

Egalitarian Price of Fairness for Indivisible Goods
by: Celine, Karen Frilya, et al.
Published: (2024)

Robust equilibria in continuous games: From strategic to dynamic robustness
by: Lotidis, Kyriakos, et al.
Published: (2025)

Accelerated regularized learning in finite N-person games
by: Lotidis, Kyriakos, et al.
Published: (2024)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
by: Nguyen, Duong Thuy Anh, et al.
Published: (2022)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Probabilistic Analysis of Stable Matching in Large Markets with Siblings
by: Sun, Zhaohong, et al.
Published: (2025)

Achieving Balanced Representation in School Choice with Diversity Goals
by: Sun, Zhaohong, et al.
Published: (2024)

A Fair and Optimal Approach to Sequential Healthcare Rationing
by: Sun, Zhaohong
Published: (2025)

Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
by: Wakasugi, Tenma, et al.
Published: (2026)

Stable Matchings in Practice: A Constraint Programming Approach
by: Sun, Zhaohong, et al.
Published: (2024)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
by: Auricchio, Gennaro, et al.
Published: (2024)

Algorithmic Cheap Talk
by: Babichenko, Yakov, et al.
Published: (2023)

Sustainable allocation of greenhouse gas emission permits for firms with Leontief technologies
by: Gutierrez, Elisabeth, et al.
Published: (2024)

Markets are competitive if and only if P != NP
by: Maymin, Philip Z.
Published: (2026)

Nested replicator dynamics, nested logit choice, and similarity-based learning
by: Mertikopoulos, Panayotis, et al.
Published: (2024)

Online Fair Allocation of Perishable Resources
by: Banerjee, Siddhartha, et al.
Published: (2024)