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, ...