Showing cs.GTShow all
2 papers · 1 filter
cs.GT2009★ 5 cited
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…
cs.GT2009★ 2 cited
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…