Cover Image

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tao, Biaoshuai, Yang, Mingwei
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
by: Bu, Xiaolin, et al.
Published: (2024)

Incentive Analysis of Collusion in Fair Division
by: Huang, Haoqiang, et al.
Published: (2025)

When is Truthfully Allocating Chores no Harder than Goods?
by: Li, Bo, et al.
Published: (2025)

On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
by: Jin, Jiarong, et al.
Published: (2025)

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
by: Bei, Xiaohui, et al.
Published: (2023)

Truthful Fair Division under Stochastic Valuations
by: Halpern, Daniel, et al.
Published: (2026)

Fair and Truthful Allocations Under Leveled Valuations
by: Christodoulou, George, et al.
Published: (2024)

Fair Division with Allocator's Preference
by: Bu, Xiaolin, et al.
Published: (2023)

Online Fair Allocations with Binary Valuations and Beyond
by: Wang, Yuanyuan, et al.
Published: (2025)

Approximability Landscape of Welfare Maximization within Fair Allocations
by: Bu, Xiaolin, et al.
Published: (2022)

Algorithms and Complexity of Influence Maximization on Directed Acyclic Graphs
by: Liu, Panfeng, et al.
Published: (2026)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
by: Bu, Xiaolin, et al.
Published: (2024)

Discrepancy And Fair Division For Non-Additive Valuations
by: la Tour, Max Dupre, et al.
Published: (2025)

On the Efficiency of Fair and Truthful Trade Mechanisms
by: Babaioff, Moshe, et al.
Published: (2025)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
by: Bu, Xiaolin, et al.
Published: (2024)

It's Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents
by: Hartman, Eden, et al.
Published: (2025)

Project-Fair and Truthful Mechanisms for Budget Aggregation
by: Freeman, Rupert, et al.
Published: (2023)

Designing Truthful Mechanisms for Asymptotic Fair Division
by: Garg, Jugal, et al.
Published: (2025)

An Algorithm for the Assignment Game Beyond Additive Valuations
by: Balkanski, Eric, et al.
Published: (2024)

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
by: Barman, Siddharth, et al.
Published: (2025)

Aggregation of Antagonistic Contingent Preferences: When Is It Possible?
by: Deng, Xiaotie, et al.
Published: (2024)

The Degree of (Extended) Justified Representation and Its Optimization
by: Tao, Biaoshuai, et al.
Published: (2024)

Existence of EFX for Two Additive Valuations
by: Mahara, Ryoga
Published: (2020)

Improved Maximin Share Guarantee for Additive Valuations
by: Heidari, Ehsan, et al.
Published: (2025)

MMS Approximations Under Additive Leveled Valuations
by: Afshinmehr, Mahyar, et al.
Published: (2024)

Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms
by: de Berg, Mark, et al.
Published: (2024)

On the Hardness of Fair Allocation under Ternary Valuations
by: Fitzsimmons, Zack, et al.
Published: (2024)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
by: Kaviani, Alireza, et al.
Published: (2024)

Aggregating Information and Preferences with Bounded-Size Deviations
by: Han, Qishen, et al.
Published: (2025)

The Art of Two-Round Voting
by: Han, Qishen, et al.
Published: (2025)

Strong Equilibria in Bayesian Games with Bounded Group Size
by: Han, Qishen, et al.
Published: (2025)

Online MMS Allocation for Chores
by: Song, Jiaxin, et al.
Published: (2025)

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

On the Fair Allocation to Asymmetric Agents with Binary XOS Valuations
by: Chen, Ziheng, et al.
Published: (2026)

A Complete Landscape for the Price of Envy-Freeness
by: Li, Zihao, et al.
Published: (2024)

The Price of EF1 for Few Agents with Additive Ternary Valuations
by: Kyropoulou, Maria, et al.
Published: (2025)

Asymptotically Fair and Truthful Allocation of Public Goods
by: Kananian, Pouya, et al.
Published: (2024)

Likelihood of the Existence of Average Justified Representation
by: Han, Qishen, et al.
Published: (2025)

Plant-and-Steal: Truthful Fair Allocations via Predictions
by: Cohen, Ilan Reuven, et al.
Published: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
by: Andersen, Martin Jupakkal, et al.
Published: (2025)