Decidability of One-Clock Weighted Timed Games with Arbitrary Weights

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Monmege, Benjamin, Parreaux, Julie, Reynier, Pierre-Alain
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

Permissive Equilibria in Multiplayer Reachability Games
di: Goeminne, Aline, et al.
Pubblicazione: (2024)

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

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
di: Asadi, Ali, et al.
Pubblicazione: (2024)

Fair Interventions in Weighted Congestion Games
di: Fischer, Miriam, et al.
Pubblicazione: (2023)

Apportionment with Weighted Seats
di: Chingoma, Julian, et al.
Pubblicazione: (2024)

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

Control by Deleting Players from Weighted Voting Games Is NP^PP-Complete for the Penrose-Banzhaf Power Index
di: Kaczmarek, Joanna, et al.
Pubblicazione: (2025)

Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
di: Paarporn, Keith, et al.
Pubblicazione: (2026)

Breaking the Illusion of Artificial Consensus: Clone-Robust Weighting for Arbitrary Metric Spaces
di: Berriaud, Damien, et al.
Pubblicazione: (2026)

Weighted Envy-Freeness in House Allocation
di: Dai, Sijia, et al.
Pubblicazione: (2024)

Margin of Victory for Weighted Tournament Solutions
di: Döring, Michelle, et al.
Pubblicazione: (2024)

Weighted Envy-free Allocation with Subsidy
di: Aziz, Haris, et al.
Pubblicazione: (2024)

Constant Weighted Maximin Share Approximations for Chores
di: Li, Bo, et al.
Pubblicazione: (2025)

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

Fair Artificial Currency Incentives in Repeated Weighted Congestion Games: Equity vs. Equality
di: Pedroso, Leonardo, et al.
Pubblicazione: (2024)

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

Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
di: Liu, Yuxi, et al.
Pubblicazione: (2025)

Computing Power Indices in Weighted Majority Games with Formal Power Series
di: Kakimura, Naonori, et al.
Pubblicazione: (2025)

Clock Auctions Augmented with Unreliable Advice
di: Gkatzelis, Vasilis, et al.
Pubblicazione: (2024)

Can a Few Decide for Many? The Metric Distortion of Sortition
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2024)

Deciding regular games: a playground for exponential time algorithms
di: Liang, Zihui, et al.
Pubblicazione: (2024)

Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy
di: Wu, Xiaowei, et al.
Pubblicazione: (2024)

Weighted EF1 and PO Allocations with Few Types of Agents or Chores
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Learning in Games with Progressive Hiding
di: Heymann, Benjamin, et al.
Pubblicazione: (2024)

Job-Scheduling Games with Time-Dependent Processing Times
di: Borenstein, Ido, et al.
Pubblicazione: (2026)

Control by Adding Players to Change or Maintain the Shapley-Shubik or the Penrose-Banzhaf Power Index in Weighted Voting Games Is Complete for NP^PP
di: Kaczmarek, Joanna, et al.
Pubblicazione: (2024)

Two-Player Zero-Sum Differential Games with One-Sided Information
di: Ghimire, Mukesh, et al.
Pubblicazione: (2025)

Selling Information in Games with Externalities
di: Falconer, Thomas, et al.
Pubblicazione: (2025)

Timing Games: Probabilistic backrunning and spam
di: Mazorra, Bruno, et al.
Pubblicazione: (2026)

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

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

Online Decision-Making in Tree-Like Multi-Agent Games with Transfers
di: Scheid, Antoine, et al.
Pubblicazione: (2025)

Games on Graphs: From Logic and Automata to Algorithms
di: Fijalkow, Nathanaël, et al.
Pubblicazione: (2023)

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games
di: Yoshida, Kento, et al.
Pubblicazione: (2024)

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

The Quality of Information: A Weighted Entropy Approach to Near-Optimal Mastermind
di: Gür, Serkan
Pubblicazione: (2025)

Weighted Envy-Freeness for Submodular Valuations
di: Montanari, Luisa, et al.
Pubblicazione: (2022)

Vector Cost Bimatrix Games with Applications to Autonomous Racing
di: Toaz, Benjamin R., et al.
Pubblicazione: (2025)