Copertina

Infinite lexicographic products of positional objectives

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Casares, Antonio, Ohlmann, Pierre, Skrzypczak, Michał, Walukiewicz, Igor
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A positional $\mathbfΠ^0_3$-complete objective
di: Casares, Antonio, et al.
Pubblicazione: (2024)

Fast value iteration: A uniform approach to efficient algorithms for energy games
di: Cadilhac, Michaël, et al.
Pubblicazione: (2021)

Positional $ω$-regular languages
di: Casares, Antonio, et al.
Pubblicazione: (2024)

A symmetric recursive algorithm for mean-payoff games
di: Ohlmann, Pierre
Pubblicazione: (2026)

Characterizing the top trading cycles rule for housing markets with lexicographic preferences
di: Klaus, Bettina
Pubblicazione: (2024)

Half-Positional Objectives Recognized by Deterministic Büchi Automata
di: Bouyer, Patricia, et al.
Pubblicazione: (2022)

Positionality in $Σ_0^2$ and a completeness result
di: Ohlmann, Pierre, et al.
Pubblicazione: (2023)

Infinite Horizon Markov Economies
di: Goktas, Denizalp, et al.
Pubblicazione: (2025)

Solving Infinite-Player Games with Player-to-Strategy Networks
di: Martin, Carlos, et al.
Pubblicazione: (2025)

Characterising memory in infinite games
di: Casares, Antonio, et al.
Pubblicazione: (2022)

Combinatorial Contract Design: Recent Progress and Emerging Frontiers
di: Feldman, Michal
Pubblicazione: (2025)

The memory of $ω$-regular and BC($Σ_2^0$) objectives
di: Casares, Antonio, et al.
Pubblicazione: (2025)

Convergent Q-Learning for Infinite-Horizon General-Sum Markov Games through Behavioral Economics
di: Zhang, Yizhou, et al.
Pubblicazione: (2025)

A Mathematical Programming Approach to Computing and Learning Berk--Nash Equilibria in Infinite-Horizon MDPs
di: Zhu, Quanyan, et al.
Pubblicazione: (2026)

Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
di: Gan, Jiarui, et al.
Pubblicazione: (2025)

Ultra Efficient Contracts: Pushing the Boundaries of Tractable Contract Design
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Balancing Profit and Traveller Acceptance in Ride-Pooling Personalised Fares
di: Bujak, Michal, et al.
Pubblicazione: (2024)

Layered automata: A canonical model for automata over infinite words
di: Casares, Antonio, et al.
Pubblicazione: (2026)

Optimal games in Room 25 solo and coop modes
di: Lafourcade, Pierre
Pubblicazione: (2023)

Contract Design for Sequential Actions
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

On Optimal Tradeoffs between EFX and Nash Welfare
di: Feldman, Michal, et al.
Pubblicazione: (2023)

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

Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
di: Dütting, Paul, et al.
Pubblicazione: (2025)

Practical approach to $2$-Euclidean Preferences
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Ambiguous Contracts
di: Dütting, Paul, et al.
Pubblicazione: (2023)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
di: Berger, Ben, et al.
Pubblicazione: (2023)

Combinatorial Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2021)

Multi-Agent Combinatorial Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2024)

Combinatorial Contracts Through Demand Types
di: Baldwin, Elizabeth, et al.
Pubblicazione: (2026)

Multi-Agent Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2022)

Nested Removal of Strictly Dominated Strategies in Infinite Games
di: Crescenzi, Michele
Pubblicazione: (2025)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Budget-Feasible Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Proportionally Fair Makespan Approximation
di: Feldman, Michal, et al.
Pubblicazione: (2024)

When Contracts Get Complex: Information-Theoretic Barriers
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Equal-Pay Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2026)

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

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

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)