Buchumschlag

A symmetric recursive algorithm for mean-payoff games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Ohlmann, Pierre
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

The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
von: Fujii, Kaito
Veröffentlicht: (2025)

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

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

A Little Aggression Goes a Long Way
von: Krishnan, Jyothi, et al.
Veröffentlicht: (2024)

MATWA: A Web Toolkit for Matching under Preferences
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)

A Reduction from Chores Allocation to Job Scheduling
von: Huang, Xin, et al.
Veröffentlicht: (2023)

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

Opponent Indifference in Rating Systems: A Theoretical Case for Sonas
von: Bodwin, Greg, et al.
Veröffentlicht: (2022)

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

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

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

Nemesis, an Escape Game in Graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2026)

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)

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)

When agents choose bundles autonomously: guarantees beyond discrepancy
von: Gupta, Sushmita, et al.
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)

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

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2026)

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

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)

Equitable Colorings of Vertex-Weighted Graphs
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

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

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)

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