Buchumschlag

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhaskar, Umang, Chaudhary, Juhi, Gupta, Sushmita, Jain, Pallavi, Seetharaman, Sanjay
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

Maximizing Value in Challenge the Champ Tournaments
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

When agents choose bundles autonomously: guarantees beyond discrepancy
von: Gupta, Sushmita, et al.
Veröffentlicht: (2026)

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

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

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

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

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

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
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)

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

Best of Both Worlds Guarantees for Equitable Allocations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

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

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

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

Parameterized Analysis of Bribery in Challenge the Champ Tournaments
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2024)

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

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)

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

Online Nash Welfare Maximization Without Predictions
von: Huang, Zhiyi, et al.
Veröffentlicht: (2022)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
von: Huang, Zhiyi, et al.
Veröffentlicht: (2025)

Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Optimal Stopping with Interdependent Values
von: Mauras, Simon, 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)

Learning Safe Strategies for Value Maximizing Buyers in Uniform Price Auctions
von: Golrezaei, Negin, et al.
Veröffentlicht: (2024)

Online Combinatorial Allocation with Interdependent Values
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Robust Popular Matchings
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

Robust Restaking Networks
von: Durvasula, Naveen, et al.
Veröffentlicht: (2024)

Robustness of Online Inventory Balancing to Inventory Shocks
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

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

On the Learning Curves of Revenue Maximization
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Revenue Maximization in Choice-Based Matching Markets
von: Nissim, Dan, et al.
Veröffentlicht: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

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

Universal Online Contention Resolution with Preselected Order
von: Zhao, Junyao
Veröffentlicht: (2025)

The Min Max Average Cycle Weight Problem
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

Matching with Nested and Bundled Pandora Boxes
von: Bowers, Robin, et al.
Veröffentlicht: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

Online Job Assignment
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2025)