Buchumschlag

Low communication protocols for fair allocation of indivisible goods

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Feige, Uriel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Computational Complexity 91A68, 68Q11 F.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Two-player Domino games
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2023)

Fair allocations with subadditive and XOS valuations
von: Feige, Uriel, et al.
Veröffentlicht: (2025)

On MMS, APS and XOS
von: Feige, Uriel, et al.
Veröffentlicht: (2026)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2024)

The Computational Complexity of Variational Inequalities and Applications in Game Theory
von: Kapron, Bruce M., et al.
Veröffentlicht: (2024)

A Characterization of Complexity in Public Goods Games
von: Gilboa, Matan
Veröffentlicht: (2023)

Computing Game Symmetries and Equilibria That Respect Them
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2025)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

The Value of Recall in Extensive-Form Games
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2024)

Fair Division in a Variable Setting
von: Chandramouleeswaran, Harish, et al.
Veröffentlicht: (2024)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
von: Rogowski, Krzysztof, et al.
Veröffentlicht: (2025)

Explicit separations between randomized and deterministic Number-on-Forehead communication
von: Kelley, Zander, et al.
Veröffentlicht: (2023)

Markets are competitive if and only if P != NP
von: Maymin, Philip Z.
Veröffentlicht: (2026)

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

On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2025)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

Strategyproof Maximum Matching under Dichotomous Agent Preferences
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2025)

Designing Rules to Pick a Rule: Aggregation by Consistency
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2025)

Smaller Depth-2 Linear Circuits for Disjointness Matrices
von: Ye, Lixi
Veröffentlicht: (2026)

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

Quoridor is PSPACE-Complete
von: Drop, Marius, et al.
Veröffentlicht: (2026)

Learning to Persuade on the Fly: Robustness Against Ignorance
von: Zu, You, et al.
Veröffentlicht: (2021)

Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
von: Csáji, Gergely, et al.
Veröffentlicht: (2026)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
von: Auricchio, Gennaro, et al.
Veröffentlicht: (2024)

Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs
von: Böhnlein, Toni, et al.
Veröffentlicht: (2024)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
von: Legacci, Davide, et al.
Veröffentlicht: (2024)

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

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

Achieving Balanced Representation in School Choice with Diversity Goals
von: Sun, Zhaohong, et al.
Veröffentlicht: (2024)

Stable Matchings in Practice: A Constraint Programming Approach
von: Sun, Zhaohong, et al.
Veröffentlicht: (2024)

Probabilistic Analysis of Stable Matching in Large Markets with Siblings
von: Sun, Zhaohong, et al.
Veröffentlicht: (2025)

A Fair and Optimal Approach to Sequential Healthcare Rationing
von: Sun, Zhaohong
Veröffentlicht: (2025)

Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
von: Wakasugi, Tenma, et al.
Veröffentlicht: (2026)

Ordinal Folding Index: A Computable Metric for Self-Referential Semantics
von: Alpay, Faruk, et al.
Veröffentlicht: (2025)

An MDL-Style Cost Functional KC, Distribution-Preserving Reductions ($A2^d$), and an $AC^0$+log Lower Bound for 3SAT via Balanced 3XOR
von: Lela, Marko
Veröffentlicht: (2025)

Adversarial Synchronization
von: Lipin, Anton E., et al.
Veröffentlicht: (2026)

On Binary Networked Public Goods Game with Altruism
von: Maiti, Arnab, et al.
Veröffentlicht: (2022)

Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
von: Ito, Shinji, et al.
Veröffentlicht: (2026)