Search Sciweavers | Sciweavers

800 search results - page 36 / 160

» On the Complexity of Parity Games

click to vote

AAAI
2010

232views Intelligent Agents» more AAAI 2010»

Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games

13 years 10 months ago

Download www.cs.duke.edu

Recently, algorithms for computing game-theoretic solutions have been deployed in real-world security applications, such as the placement of checkpoints and canine units at Los An...

Dmytro Korzhyk, Vincent Conitzer, Ronald Parr

claim paper

Read More »

click to vote

CISSE
2008
Springer

130views Software Engineering» more CISSE 2008»

Game Theoretic Approach for Discovering Vulnerable Links in Complex Networks

13 years 11 months ago

Download www.manmadenet.eu

Mishkovski Igor, Sonja Filiposka, Sasho Gramatikov...

claim paper

Read More »

click to vote

TCS
2008

120views Theoretical Computer Science» more TCS 2008»

The complexity of uniform Nash equilibria and related regular subgraph problems

13 years 9 months ago

Download www.mpi-inf.mpg.de

We investigate the complexity of finding Nash equilibria in which the strategy of each player is uniform on its support set. We show that, even for a restricted class of win-lose ...

Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura

claim paper

Read More »

click to vote

ATAL
2009
Springer

81views Intelligent Agents» more ATAL 2009»

Constrained coalitional games: formal framework, properties, and complexity results

14 years 3 months ago