Buchumschlag

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sun, Ankang, Chen, Bo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
von: Li, Bo, et al.
Veröffentlicht: (2024)

Matching Markets with Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Matroid Bayesian Online Selection
von: DeHaan, Ian, et al.
Veröffentlicht: (2024)

Bribery Can Get Harder in Structured Multiwinner Approval Election
von: Kusek, Bartosz, et al.
Veröffentlicht: (2022)

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

A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching
von: Castera, Rémi, et al.
Veröffentlicht: (2026)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Fair Division Among Couples and Small Groups
von: Gölz, Paul, et al.
Veröffentlicht: (2025)

Multidimensional Budget-Feasible Mechanism Design
von: Neogi, Rian, et al.
Veröffentlicht: (2025)

The Complexity of Graph Exploration Games
von: Fuchs, Janosch, et al.
Veröffentlicht: (2023)

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
von: De, Koustav
Veröffentlicht: (2025)

Robustness of Approval-Based Multiwinner Voting Rules
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2026)

Selling Privacy in Blockchain Transactions
von: Chionas, Georgios, et al.
Veröffentlicht: (2025)

Fair distribution of bundles
von: Soberón, Pablo
Veröffentlicht: (2025)

The Complexity of Extending Fair Allocations of Indivisible Goods
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

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

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

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

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

Scheduling with Time Dependent Utilities: Fairness and Efficiency
von: Nicosia, Gaia, et al.
Veröffentlicht: (2026)

Maps of Tournaments: Distances, Experiments, and Data
von: Nikolow, Filip, et al.
Veröffentlicht: (2026)

Computational Intractability of Strategizing against Online Learners
von: Assos, Angelos, et al.
Veröffentlicht: (2025)

Learning Real-Life Approval Elections
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2026)

Looking for Attention: Randomized Attention Test Design for Validator Monitoring in Optimistic Rollups
von: Lee, Suhyeon, et al.
Veröffentlicht: (2025)

Fair Orientations: Proportionality and Equitability
von: Sun, Ankang, et al.
Veröffentlicht: (2026)

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

Search versus Search for Collapsing Electoral Control Types
von: Carleton, Benjamin, et al.
Veröffentlicht: (2022)

Anyone but Him: The Complexity of Precluding an Alternative
von: Hemaspaandra, Edith, et al.
Veröffentlicht: (2005)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

On Best-of-Both-Worlds Fairness via Sum-of-Variances Minimization
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

Near-Optimal Best-of-Both-Worlds Fairness for Few Agents
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

A Protocol for Trustless Verification Under Uncertainty
von: Shi, David, et al.
Veröffentlicht: (2025)

Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems
von: Daneshvaramoli, Mohammadreza, et al.
Veröffentlicht: (2024)

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

Dynamic Necklace Splitting
von: Advani, Rishi, et al.
Veröffentlicht: (2025)

Proof of Useful Attestation: A Consensus Primitive for Attestation-Native Chains
von: Stefanović, Stefan
Veröffentlicht: (2026)

The Secretary Problem with Predictions and a Chosen Order
von: Karisani, Helia, et al.
Veröffentlicht: (2026)

Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
von: Li, Bo, et al.
Veröffentlicht: (2025)