Buchumschlag

When agents choose bundles autonomously: guarantees beyond discrepancy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gupta, Sushmita, Jain, Pallavi, Seetharaman, Sanjay, Zehavi, Meirav
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computer Science and Game Theory Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
von: Bhaskar, Umang, et al.
Veröffentlicht: (2026)

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
von: Gupta, Sushmita, et al.
Veröffentlicht: (2025)

When far is better: The Chamberlin-Courant approach to obnoxious committee selection
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

How to Make Knockout Tournaments More Popular?
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2023)

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
von: Gupta, Sushmita, et al.
Veröffentlicht: (2025)

Adaptive Manipulation for Coalitions in Knockout Tournaments
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2024)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Conflict and Fairness in Resource Allocation
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Fairness and Efficiency in Two-Sided Matching Markets
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)

On Controlling Knockout Tournaments Without Perfect Information
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Tractable Graph Structures in EFX Orientation
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

Controlling Delegations in Liquid Democracy
von: Alouf-Heffetz, Shiri, et al.
Veröffentlicht: (2024)

Fair Multi-agent Persuasion with Submodular Constraints
von: Bai, Yannan, et al.
Veröffentlicht: (2025)

How to Balance the Load Online When Jobs and Machines Are Both Selfish?
von: Wang, Wenqian, et al.
Veröffentlicht: (2024)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
von: Ma, Jiaxuan, et al.
Veröffentlicht: (2025)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
von: Wang, Zhonghao, et al.
Veröffentlicht: (2026)

The Average-Value Allocation Problem
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2024)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
von: Glitzner, Frederik
Veröffentlicht: (2026)

Additively Competitive Secretaries
von: Mahdian, Mohammad, et al.
Veröffentlicht: (2026)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
von: Fish, Sara, et al.
Veröffentlicht: (2026)

Improved Parallel Algorithms for EF1 Allocations
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

The Geometry of Coalition Power: Majorization, Lattices, and Displacement in Multiwinner Elections
von: Guo, Qian, et al.
Veröffentlicht: (2026)

Stable Matching with Deviators and Conformists
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2026)

Optimal Pricing with Unreliable Signals
von: Tang, Zhihao Gavin, et al.
Veröffentlicht: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
von: Liu, Hui, et al.
Veröffentlicht: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
von: Borst, Sander, et al.
Veröffentlicht: (2026)

Envy-Free School Redistricting Between Two Groups
von: Shibatani, Daisuke, et al.
Veröffentlicht: (2026)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

A Minimax Perspective on Almost-Stable Matchings
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

A symmetric recursive algorithm for mean-payoff games
von: Ohlmann, Pierre
Veröffentlicht: (2026)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
von: McCauley, Samuel, et al.
Veröffentlicht: (2026)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
von: Yang, Shangyuan, et al.
Veröffentlicht: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

A Strongly Polynomial Algorithm for Arctic Auctions
von: Garg, Jugal, et al.
Veröffentlicht: (2026)