Imagen de Portada

Cycle Patterns and Mean Payoff Games

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Loho, Georg, Maat, Matthew, Skomra, Mateusz
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
por: Allamigeon, Xavier, et al.
Publicado: (2022)

Reducing Stochastic Games to Semidefinite Program Feasibility
por: Bodirsky, Manuel, et al.
Publicado: (2024)

Lower bounds for ranking-based pivot rules
por: Disser, Yann, et al.
Publicado: (2025)

Stochastic Window Mean-Payoff Games
por: Doyen, Laurent, et al.
Publicado: (2023)

Smoothed analysis of deterministic discounted and mean-payoff games
por: Loff, Bruno, et al.
Publicado: (2024)

On complete classes of valuated matroids
por: Husić, Edin, et al.
Publicado: (2021)

General Performance Evaluation for Competitive Resource Allocation Games via Unseen Payoff Estimation
por: Diamond, N'yoma, et al.
Publicado: (2024)

Strategy Improvement, the Simplex Algorithm and Lopsidedness
por: Maat, Matthew
Publicado: (2025)

Signed tropical halfspaces and convexity
por: Loho, Georg, et al.
Publicado: (2022)

A Payoff-Based Policy Gradient Method in Stochastic Games with Long-Run Average Payoffs
por: Zhang, Junyue, et al.
Publicado: (2024)

The Complexity of Symmetric Bimatrix Games with Common Payoffs
por: Ghosh, Abheek, et al.
Publicado: (2024)

Static Nuel Games with Terminal Payoff
por: Mastrakoulis, S., et al.
Publicado: (2024)

Poset Positional Games
por: Bagan, Guillaume, et al.
Publicado: (2024)

Playing Markov Games Without Observing Payoffs
por: Ablin, Daniel, et al.
Publicado: (2025)

Game Connectivity and Adaptive Dynamics
por: Johnston, Tom, et al.
Publicado: (2023)

Continuous Positional Payoffs
por: Kozachinskiy, Alexander
Publicado: (2020)

Quantifying Core Stability Relaxations in Hedonic Games
por: Demeulemeester, Tom, et al.
Publicado: (2024)

Optimal Rates for Feasible Payoff Set Estimation in Games
por: Barbara, Annalisa, et al.
Publicado: (2026)

Game connectivity and adaptive dynamics in many-action games
por: Johnston, Tom, et al.
Publicado: (2026)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
por: Takazawa, Kenjiro
Publicado: (2024)

Evolutionary Analysis of Continuous-time Finite-state Mean Field Games with Discounted Payoffs
por: Pedroso, Leonardo, et al.
Publicado: (2025)

Learning in Repeated Multi-Objective Stackelberg Games with Payoff Manipulation
por: Srisawad, Phurinut, et al.
Publicado: (2025)

Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
por: Gaba, Pranshu, et al.
Publicado: (2026)

A few good choices
por: Nguyen, Thanh, et al.
Publicado: (2025)

A Linear Programming Approach to the Super-Stable Roommates Problem
por: Kamiyama, Naoyuki
Publicado: (2025)

Nucleolus, Happy Nucleolus, and Vehicle Routing
por: Ebert, Daniel, et al.
Publicado: (2025)

Perpetually Fair Assignments Via Balanced Sequences of Permutations
por: Adams, Terrence, et al.
Publicado: (2026)

Connectedness in weighted consensus division of graphical cakes between two agents
por: Hanke, Josef, et al.
Publicado: (2023)

On the structure of EFX orientations on graphs
por: Zeng, Jinghan A, et al.
Publicado: (2024)

Achieving the Highest Possible Elo Rating
por: Shah, Rikhav
Publicado: (2022)

Relationship between misère NIM and two-player GOISHI HIROI
por: Abuku, Tomoaki, et al.
Publicado: (2024)

Edge-dominance games on graphs
por: Arthaud, Farid, et al.
Publicado: (2024)

An upper bound for the number of chess diagrams without promotion
por: Gourion, Daniel
Publicado: (2021)

An NP-hard generalization of Nim
por: Liu, Chunlei
Publicado: (2024)

So Long Sucker: Endgame Analysis
por: De Carufel, Jean-Lou, et al.
Publicado: (2024)

Cost Allocation for Set Covering: the Happy Nucleolus
por: Blauth, Jannis, et al.
Publicado: (2024)

von Neumann and Newman Pokers with Finite Decks
por: Krityakierne, Tipaluck, et al.
Publicado: (2024)

Misere Connect Four is Solved
por: Steele, Robert, et al.
Publicado: (2024)

The Complexity of Stackelberg Pricing Games
por: Grüne, Christoph, et al.
Publicado: (2025)

Cooking Poisons: Thinking Laterally with Game Theory
por: Chow, Timothy Y.
Publicado: (2024)