An implementation of Strategy Improvement Algorithm for Mean Payoff Games
Link to the paper:
http://link.springer.com/chapter/10.1007/978-3-540-87531-4_27#page-1
Usage:
1)Go to src directory
2)make
3)"./mpg ../Examples/a.txt -b 1 -n 3 -o | grep Final" Run the executable with an example from "Examples" directory
Options:
-b 0 or -b 1, to specify if bribe is present or not
-n i, specifies that there are i number of players
-out to get graphical output, -o to not get a graphical output