Menu ▾ ▴

[r118]: / game2p.py  Maximize  Restore  History

Download this file

35 lines (32 with data), 741 Bytes 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
from pymprog import *



#####Solve this 2-player 0-sum game:

##

##     Gain for player 1 

##    (Loss for player 2)

##   

##            ||  Player  2

##   Player 1 ||  B1     B2

##      A1    ||  5      9

##      A2    ||  8      6

##

##############################



beginModel('game')

# the gain of player 1

v = var(name='game_value', 

      bounds=(None,None)) #free

# mixed strategy of player 2

p = var([1,2], 'prob') 

# player 2 wants to minimize v

minimize(v) 

# probability sums to 1

st(p[1]+p[2] == 1)

# player 1 plays the best strat.

r1=st(v >= 5*p[1] + 9*p[2])

r2=st(v >= 8*p[1] + 6*p[2])

solve()

print v

print "Player 1's mixed Strategy:" 

print "A1:", r1.dual, "A2:", r2.dual

print "Player 2's mixed strategy:" 

print p

endModel()