[PDF][PDF] The complexity of subgame perfect equilibria in quantitative reachability games

T Brihaye, V Bruyère, A Goeminne… - Logical Methods in …, 2020 - lmcs.episciences.org
We study multiplayer quantitative reachability games played on a finite directed graph,
where the objective of each player is to reach his target set of vertices as quickly as possible …

Secure equilibria in weighted games

V Bruyère, N Meunier, JF Raskin - Proceedings of the Joint Meeting of …, 2014 - dl.acm.org
We consider two-player non zero-sum infinite duration games played on weighted graphs.
We extend the notion of secure equilibrium introduced by Chatterjee et al., from the Boolean …

Infinite-duration bidding games

G Avni, TA Henzinger, V Chonev - Journal of the ACM (JACM), 2019 - dl.acm.org
<? tight?> Two-player games on graphs are widely studied in formal methods, as they model
the interaction between a system and its environment. The game is played by moving a …

On refinements of subgame perfect -equilibrium

J Flesch, A Predtetchinski - International Journal of Game Theory, 2016 - Springer
The concept of subgame perfect ϵ ϵ-equilibrium (ϵ ϵ-SPE), where ϵ ϵ is an error-term, has
in recent years emerged as a prominent solution concept for perfect information games of …

Weak subgame perfect equilibria and their application to quantitative reachability

T Brihaye, V Bruyère, N Meunier, JF Raskin - arXiv preprint arXiv …, 2015 - arxiv.org
We study $ n $-player turn-based games played on a finite directed graph. For each play,
the players have to pay a cost that they want to minimize. Instead of the well-known notion of …

[PDF][PDF] Determinacy in discrete-bidding infinite-duration games

M Aghajohari, G Avni… - Logical Methods in …, 2021 - lmcs.episciences.org
In two-player games on graphs, the players move a token through a graph to produce an
infinite path, which determines the winner of the game. Such games are central in formal …

Infinite-duration poorman-bidding games

G Avni, TA Henzinger, R Ibsen-Jensen - Web and Internet Economics …, 2018 - Springer
In two-player games on graphs, the players move a token through a graph to produce an
infinite path, which determines the winner or payoff of the game. Such games are central in …

[HTML][HTML] Network-formation games with regular objectives

G Avni, O Kupferman, T Tamir - Information and Computation, 2016 - Elsevier
Classical network-formation games are played on a directed graph. Players have
reachability objectives: each player has to select a path from his source to target vertices …

An Abstraction-Refinement Methodologyfor Reasoning about Network Games

G Avni, S Guha, O Kupferman - Games, 2018 - mdpi.com
Network games (NGs) are played on directed graphs and are extensively used in network
design and analysis. Search problems for NGs include finding special strategy profiles such …

Hierarchical network formation games

O Kupferman, T Tamir - International Conference on Tools and Algorithms …, 2017 - Springer
Classical network-formation games (NFGs) are played on directed graphs, and are used in
network design and analysis. Edges in the network are associated with costs and players …