Browsing by Author "Landes, Ruediger"
Now showing items 1-1 of 1
-
On the Complexity of Tipping in Super-Modular Games
Cremeans, Brian (2014-05)The problem of finding the minimum tipping set in a super modular game is known to be NP-hard. Here, I derive an approximation algorithm to find a small tipping set in such a game. In the special case of the uniform game, ...