Copertina

Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mancho, Alviona, Markakis, Evangelos, Protopapas, Nicos
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Online EFX Allocations with Predictions
di: Melissourgos, Themistoklis, et al.
Pubblicazione: (2025)

Reward Schemes and Committee Sizes in Proof of Stake Governance
di: Birmpas, Georgios, et al.
Pubblicazione: (2024)

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
di: Markakis, Evangelos, et al.
Pubblicazione: (2022)

Utilitarian Guarantees for the Method of Equal Shares
di: Baychkov, Anton, et al.
Pubblicazione: (2025)

Online Fair Division for Personalized $2$-Value Instances
di: Amanatidis, Georgios, et al.
Pubblicazione: (2025)

A Descent-based method on the Duality Gap for solving zero-sum games
di: Fasoulakis, Michail, et al.
Pubblicazione: (2025)

Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing
di: Kiayias, Aggelos, et al.
Pubblicazione: (2025)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2024)

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents
di: Amanatidis, Georgios, et al.
Pubblicazione: (2023)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
di: Amanatidis, Georgios, et al.
Pubblicazione: (2023)

Online Budget-Feasible Mechanism Design with Predictions
di: Amanatidis, Georgios, et al.
Pubblicazione: (2025)

Ordinal Maximin Guarantees for Group Fair Division
di: Manurangsi, Pasin, et al.
Pubblicazione: (2024)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Improved Approximate EFX Guarantees for Multigraphs
di: Kaviani, Alireza, et al.
Pubblicazione: (2025)

Improving Approximation Guarantees for Maximin Share
di: Akrami, Hannaneh, et al.
Pubblicazione: (2023)

Proportionally Fair Makespan Approximation
di: Feldman, Michal, et al.
Pubblicazione: (2024)

Revisiting Fairness Impossibility with Endogenous Behavior
di: Penn, Elizabeth Maggie, et al.
Pubblicazione: (2026)

Perpetual Fully-Online Approximate Fairness
di: Kahana, Ido, et al.
Pubblicazione: (2026)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
di: Amanatidis, Georgios, et al.
Pubblicazione: (2026)

Streamlining Equal Shares
di: Kraiczy, Sonja, et al.
Pubblicazione: (2025)

Equal-Pay Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2026)

Settling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees
di: Qiu, Frederick V., et al.
Pubblicazione: (2024)

Some Improved Results on Fair and Balanced Graph Partitions
di: Viswanathan, Vignesh
Pubblicazione: (2026)

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

Fair Allocation under Conflict Constraints
di: Equbal, Sarfaraz, et al.
Pubblicazione: (2026)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

On Approximately Strategy-Proof Tournament Rules for Collusions of Size at Least Three
di: Mikšaník, David, et al.
Pubblicazione: (2024)

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

Existence and Computation of Fair Allocations under Constraints
di: Barman, Siddharth, et al.
Pubblicazione: (2026)

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

Metric Distortion under Group-Fair Objectives
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Peer Expectation in Robust Forecast Aggregation: The Possibility/Impossibility
di: Kong, Yuqing
Pubblicazione: (2024)

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

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

The Impossibility of Cohesion Without Fragmentation
di: Hirota, Daisuke
Pubblicazione: (2026)

On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
di: Gagushin, Egor, et al.
Pubblicazione: (2025)

Fair and efficient allocation of indivisible items under category constraints
di: Igarashi, Ayumi, et al.
Pubblicazione: (2025)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
di: Botan, Sirin, et al.
Pubblicazione: (2024)

Evaluating the Performance of Approximation Mechanisms under Budget Constraints
di: Carbajal, Juan Carlos, et al.
Pubblicazione: (2026)

Beyond Arrow's Impossibility: Fairness as an Emergent Property of Multi-Agent Collaboration
di: Chaki, Sayan Kumar, et al.
Pubblicazione: (2026)