Copertina

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Asadi, Ali, Chatterjee, Krishnendu, Saona, Raimundo, Svoboda, Jakub
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms
di: Asadi, Ali, et al.
Pubblicazione: (2024)

ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
di: Asadi, Ali, et al.
Pubblicazione: (2025)

Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality
di: Palasamudram, Amogh, et al.
Pubblicazione: (2026)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
di: Luo, Ruichen, et al.
Pubblicazione: (2025)

GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
di: Krever, Noah, et al.
Pubblicazione: (2025)

Game Dynamics and Equilibrium Computation in the Population Protocol Model
di: Alistarh, Dan, et al.
Pubblicazione: (2023)

Automated Approach for Solving Infinite-state Polynomial Reachability Games
di: Chatterjee, Krishnendu, et al.
Pubblicazione: (2026)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
di: Hansen, Kristoffer Arnsfelt, et al.
Pubblicazione: (2025)

Convex-Concave Zero-sum Markov Stackelberg Games
di: Goktas, Denizalp, et al.
Pubblicazione: (2024)

Deterministic Impartial Selection with Weights
di: Cembrano, Javier, et al.
Pubblicazione: (2023)

Decidability of One-Clock Weighted Timed Games with Arbitrary Weights
di: Monmege, Benjamin, et al.
Pubblicazione: (2022)

Layered Graph Security Games
di: Černý, Jakub, et al.
Pubblicazione: (2024)

Colonel Blotto with Battlefield Games
di: Afiouni, Salam, et al.
Pubblicazione: (2025)

Pre- and Post-Auction Discounts in First-Price Auctions
di: Alcobendas, Miguel, et al.
Pubblicazione: (2024)

A Bayesian Learning Algorithm for Unknown Zero-sum Stochastic Games with an Arbitrary Opponent
di: Jafarnia-Jahromi, Mehdi, et al.
Pubblicazione: (2021)

Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
di: Drabent, Karolina, et al.
Pubblicazione: (2025)

Commitment to Sparse Strategies in Two-Player Games
di: Afiouni, Salam, et al.
Pubblicazione: (2024)

Synthesis of Robust Optimal Strategies in Weighted Timed Games
di: Monmege, Benjamin, et al.
Pubblicazione: (2024)

Playing Stochastically in Weighted Timed Games to Emulate Memory
di: Monmege, Benjamin, et al.
Pubblicazione: (2021)

Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic
di: Wang, Guanghui, et al.
Pubblicazione: (2025)

Pareto-Optimal Algorithms for Learning in Games
di: Arunachaleswaran, Eshwar Ram, et al.
Pubblicazione: (2024)

Scheduling With Time Discounts
di: Gafni, Yotam, et al.
Pubblicazione: (2024)

Delta Matters: An Analytically Tractable Model for $β$-$δ$ Discounting Agents
di: Akagi, Yasunori, et al.
Pubblicazione: (2025)

The Value Problem for Weighted Timed Games with Two Clocks is Undecidable
di: Guilmant, Quentin, et al.
Pubblicazione: (2025)

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
di: Abam, Mohammad Ali, et al.
Pubblicazione: (2025)

Polytime Algorithms for One-to-Many Matching Games
di: Garrido-Lucero, Felipe, et al.
Pubblicazione: (2021)

Algorithmic Monetary Policies for Blockchain Participation Games
di: Ferraioli, Diodato, et al.
Pubblicazione: (2025)

On the Convergence of Learning Algorithms in Bayesian Auction Games
di: Bichler, Martin, et al.
Pubblicazione: (2023)

Games on Graphs: A Time-Efficient Algorithm for Solving Finite Reachability and Safety Games
di: Giannetti, Christian
Pubblicazione: (2024)

Contested Logistics: A Game-Theoretic Approach
di: Cerny, Jakub, et al.
Pubblicazione: (2024)

On Nash Equilibria in Play-Once and Terminal Deterministic Graphical Games
di: Boros, Endre, et al.
Pubblicazione: (2025)

Best-response Algorithms for Lattice Convex-Quadratic Simultaneous Games
di: Sankaranarayanan, Sriram
Pubblicazione: (2024)

Faster Algorithms for the Least-Core value and the Nucleolus in Convex Games
di: Maggiorano, Giacomo, et al.
Pubblicazione: (2025)

Deterministic Refund Mechanisms
di: Alaei, Saeed, et al.
Pubblicazione: (2025)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2024)

Distributed Algorithm for Robust Wardrop Equilibrium in Uncertain Aggregative Congestion Games
di: Peng, Huan, et al.
Pubblicazione: (2026)

A Distributed Clustering Algorithm based on Coalition Game for Intelligent Vehicles
di: Yang, Weiyi, et al.
Pubblicazione: (2025)

From First-Order to Second-Order Rationality: Advancing Game Convergence with Dynamic Weighted Fictitious Play
di: Ju, Qi, et al.
Pubblicazione: (2024)

Deterministic implementation in single-item auctions
di: Liu, Yan, et al.
Pubblicazione: (2025)

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