5 citations · 7 across the 2 of their papers we have counts for
3 papers · 1 filter
On the Approximation Performance of Fictitious Play in Finite Games
Paul W. Goldberg, Rahul Savani, Troels Bjerre Sorensen +1
We study the performance of Fictitious Play, when used as a heuristic for finding an approximate Nash equilibrium of a 2-player game. We exhibit a class of 2-player games having pa…
Wiretapping a hidden network
Haris Aziz, Oded Lachish, Mike Paterson +1
We consider the problem of maximizing the probability of hitting a strategically chosen hidden virtual network by placing a wiretap on a single link of a communication network. Thi…
Spanning connectivity games
Haris Aziz, Oded Lachish, Mike Paterson +1
The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the sp…