[PDF][PDF] The complexity of subgame perfect equilibria in quantitative reachability games
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 …
where the objective of each player is to reach his target set of vertices as quickly as possible …
Secure equilibria in weighted games
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 …
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 …
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 …
in recent years emerged as a prominent solution concept for perfect information games of …
Weak subgame perfect equilibria and their application to quantitative reachability
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 …
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 path, which determines the winner of the game. Such games are central in formal …
Infinite-duration poorman-bidding games
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 …
infinite path, which determines the winner or payoff of the game. Such games are central in …
[HTML][HTML] Network-formation games with regular objectives
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 …
reachability objectives: each player has to select a path from his source to target vertices …
An Abstraction-Refinement Methodologyfor Reasoning about Network Games
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 …
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 …
network design and analysis. Edges in the network are associated with costs and players …