diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..20928d5 --- /dev/null +++ b/.gitignore @@ -0,0 +1,3 @@ +VENV +__pycache__ +teg.py diff --git a/README.md b/README.md index 280e237..251b6e2 100644 --- a/README.md +++ b/README.md @@ -25,3 +25,11 @@ wyplata(2, [1/2,1/2,0], [1/4,3/4], [[0,0],[2,-1],[-1,2]], [[2,2],[0,1],[1,0]] ) wynosi 11/8. --- + +#### Zadanie 3: + +_zdominowana.py_ + +Funkcja sprawdzajÄ…ca, czy jedna strategia jest zdominowana (dla danego gracza w grze 2-osobowej). + +--- diff --git a/zdominowana.py b/zdominowana.py new file mode 100755 index 0000000..bc313e9 --- /dev/null +++ b/zdominowana.py @@ -0,0 +1,18 @@ +#!VENV/bin/python3 + +from teg import dominuje, wyplata +#from scipy.optimize import linprog + +def zdominowana(player, strategy, payment_matrix_one, payment_matrix_two): + for i in range(0,len(payment_matrix_one if player == 1 else payment_matrix_two[0])): + strategy_check = [0 for p in strategy] + strategy_check[i] = 1 + if( strategy == strategy_check ): + continue + if( dominuje(player, strategy_check, strategy, payment_matrix_one, payment_matrix_two ) == True ): + return True + + return False + +x = zdominowana(2,[1, 0,0],[[0,0,0],[0,0,0]],[[0,1,2],[0,1,2]]) +print(x)