Can I read Computation of Nash Equilibria of Attack and Defense Games on Networks on EtoBox?

Computation of Nash Equilibria of Attack and Defense Games on Networks by Kaźmierowski, Stanisław; Dziubiński, Marcin is a scholarly article available to read on EtoBox.

What is Computation of Nash Equilibria of Attack and Defense Games on Networks about?

We consider the computation of a Nash equilibrium in attack and defense games on networks (Bloch et al. [1]). We prove that a Nash Equilibrium of the game can be computed in polynomial time with respect to the number of nodes in the network. We propose an algorithm that runs in O(n4) time with respect to the number of nodes of the network, n.

Author

Kaźmierowski, Stanisław; Dziubiński, Marcin

Published

2023

Language

EN