4 papers
Conformality of Minimal Transversals of Maximal Cliques
Endre Boros, Vladimir Gurvich, Martin MilaniÄ +2
Given a hypergraph , the dual hypergraph of is the hypergraph of all minimal transversals of . A hypergraph is conformal if it is the family of maximal cliques of a graph…
Two-person Positive Shortest Path Games Have Nash Equilibria in Pure Stationary Strategies
Endre Boros, Khaled Elbassioni, Vladimir Gurvich +1
We prove that every finite two-person shortest path game, where the local cost of every move is positive for each player, has a Nash equilibrium (NE) in pure stationary strategies,…
Avoidability beyond paths
Vladimir Gurvich, Matjaž Krnc, Martin MilaniÄ +1
The concept of avoidable paths in graphs was introduced by Beisegel, Chudnovsky, Gurvich, MilaniÄ, and Servatius in 2019 as a common generalization of avoidable vertices and simpl…
On Nash Equilibria in Play-Once and Terminal Deterministic Graphical Games
Endre Boros, Vladimir Gurvich, Kazuhisa Makino
We consider finite -person deterministic graphical games and study the existence of pure stationary Nash-equilibrium in such games. We assume that all infinite plays are equival…