Page 105 - Fister jr., Iztok, Andrej Brodnik, Matjaž Krnc and Iztok Fister (eds.). StuCoSReC. Proceedings of the 2019 6th Student Computer Science Research Conference. Koper: University of Primorska Press, 2019
P. 105
Tabela 3: Turnir s kroˇznim dodeljevanjem brez izloˇcanja.
10 iteracij 1 igralec na strategijo 5 igralcev na strategijo 10 igralcev na strategijo
100 iteracij
500 iteracij 1. ALL-D 1. ALL-D 1. ALL-D
1000 iteracij 2. PRAKAC 2. ALL-D 2. ALL-D
3. RANDOM 3. ALL-D 3. ALL-D
1. ALL-D 1. ALL-D 1. ALL-D
2. PRAKAC 2. ALL-D 2. ALL-D
3. TESTER 3. ALL-D 3. ALL-D
1. ALL-D 1. ALL-D 1. ALL-D
2. PRAKAC 2. ALL-D 2. ALL-D
3. TIT-FOR-TAT 3. ALL-D 3. ALL-D
1. ALL-D 1. ALL-D 1. ALL-D
2. PRAKAC 2. ALL-D 2. ALL-D
3. TIT-FOR-TAT 3. ALL-D 3. ALL-D
Tabela 4: Turnir s kroˇznim dodeljevanjem in izloˇcanjem.
10 iteracij 1 igralec na strategijo 5 igralcev na strategijo 10 igralcev na strategijo
100 iteracij ALL-D, PRAKAC TIT-FOR-TAT TIT-FOR-TAT
500 iteracij TIT-FOR-TAT TIT-FOR-TAT
1000 iteracij TIT-FOR-TAT, TESTER TIT-FOR-TAT TIT-FOR-TAT
TIT-FOR-TAT, TESTER TIT-FOR-TAT TIT-FOR-TAT
TIT-FOR-TAT, TESTER
Tabela 5: Turnir s kroˇznim dodeljevanjem in izloˇcanjem, 1 igralec na strategijo, skupno mesto.
TIT-FOR-TAT 10 iteracij 100 iteracij 500 iteracij 1000 iteracij POVPRECˇ JE
TESTER 3. 1. 1. 1. 1,5
PRAKAC 5. 1. 1. 1. 2
ALL-D 1. 3. 3. 3. 2,5
RANDOM 1. 4. 4. 4. 3,25
JOSS 4. 6. 5. 5. 5
6. 5. 6. 6. 5,75
dosega najboljˇsi rezultat v igri ena na ena, na implementi- 6. LITERATURA
ranih turnirjih pa dosega povpreˇcne rezultate. Vidimo tudi,
da je naˇsa strategija najbolj efektivna v manjˇsem ˇstevilu [1] J. Roberts R. Wilson D. M. Kreps, P. Milgrom.
sooˇcanj, torej strategija v nasprotju z strategijo “TIT-FOR- Rational cooperation in the finitely repeated prisoners’
TAT” gleda na kratkoroˇcni dobiˇcek. dilemma. In Journal of Economic Theory, pages
245–252, 1982.
Rezultati so odvisni tudi od toˇckovanja, ki ga uporabimo
med tekmovanjem. Med raziskovanjem tematike smo opa- [2] R. Axelrod. The evolution of strategies in the iterated
zili, da raziskovalci igre ne uporabljajo fiksnega toˇckovanja, prisoner’s dilemma. In The Dynamics Of Norms, 1997.
temveˇc si ga doloˇcajo po svoje. Pri turnirju s kroˇznim dode-
ljevanjem brez izloˇcanja smo ugotovili, da je najboljˇsa stra- [3] R. Axelrod. Effective choice in the prisoner’s dilemma.
tegija “ALL-D”. Pri turnirju z izloˇcanjem je najboljˇsa stra- In Journal of Conflict Resolution, 1980.
tegija “TIT-FOR-TAT”, ki je med bolj sofisticiranimi stra-
tegijami in je sposobna izkoriˇsˇcati ostale pametne strategije. [4] C. To˝ke G. Szabo´. Evolutionary prisoner’s dilemma
Strategijo, ki bi dosegala solidne rezultate ne glede na vrsto game on a square lattice. In American Physical
turnirja, je zelo teˇzko implementirati, saj v enem turnirju Society, pages 58–69, 1998.
predvladujejo strategije, ki so namenjene izkoriˇsˇcanju naiv-
nih pristopov, v drugem turnirju pa prevladajo bolj sofisti- [5] WD. Hamilton R. Axelrod. The evolution of
cirane strategije. cooperation. In Science, pages 58–69, 1998.
Cˇ eprav obstaja ˇze ogromno strategij, menimo, da je na vo- [6] J. R. Stevens D. W. Stephens, C. M. McLinn.
ljo ˇse veliko maneverskega prostora za izboljˇsave obstojeˇcih Discounting and reciprocity in an iterated prisoner’s
strategij in implementacijo novih. V prihodnje bi lahko v dilemma. In Science, pages 2216–2218, 2002.
spletno aplikacijo, s katero smo delali analizo, vkljuˇcili ˇse
veˇc igralnih strategij in veˇc vrst turnirjev. S tem bi lahko [7] R. Axelrod. More effective choice in the prisoner’s
naredili raziskavo ˇse obseˇznejˇso. dilemma. In Sage journals, 1980.
[8] K. Sigmund M. A. Novak. Tit for tat in heterogeneous
populations. In Nature, 1992.
[9] P. Mathieu J. Delahaye. Complex strategies in the
iterated prisoner’s dilemma. In Semantic Scholar,
1994.
[10] R. Axelrod. Effective choice in the prisoner’s dilemma.
In Sage journals, 1980.
StuCoSReC Proceedings of the 2019 6th Student Computer Science Research Conference 105
Koper, Slovenia, 10 October
10 iteracij 1 igralec na strategijo 5 igralcev na strategijo 10 igralcev na strategijo
100 iteracij
500 iteracij 1. ALL-D 1. ALL-D 1. ALL-D
1000 iteracij 2. PRAKAC 2. ALL-D 2. ALL-D
3. RANDOM 3. ALL-D 3. ALL-D
1. ALL-D 1. ALL-D 1. ALL-D
2. PRAKAC 2. ALL-D 2. ALL-D
3. TESTER 3. ALL-D 3. ALL-D
1. ALL-D 1. ALL-D 1. ALL-D
2. PRAKAC 2. ALL-D 2. ALL-D
3. TIT-FOR-TAT 3. ALL-D 3. ALL-D
1. ALL-D 1. ALL-D 1. ALL-D
2. PRAKAC 2. ALL-D 2. ALL-D
3. TIT-FOR-TAT 3. ALL-D 3. ALL-D
Tabela 4: Turnir s kroˇznim dodeljevanjem in izloˇcanjem.
10 iteracij 1 igralec na strategijo 5 igralcev na strategijo 10 igralcev na strategijo
100 iteracij ALL-D, PRAKAC TIT-FOR-TAT TIT-FOR-TAT
500 iteracij TIT-FOR-TAT TIT-FOR-TAT
1000 iteracij TIT-FOR-TAT, TESTER TIT-FOR-TAT TIT-FOR-TAT
TIT-FOR-TAT, TESTER TIT-FOR-TAT TIT-FOR-TAT
TIT-FOR-TAT, TESTER
Tabela 5: Turnir s kroˇznim dodeljevanjem in izloˇcanjem, 1 igralec na strategijo, skupno mesto.
TIT-FOR-TAT 10 iteracij 100 iteracij 500 iteracij 1000 iteracij POVPRECˇ JE
TESTER 3. 1. 1. 1. 1,5
PRAKAC 5. 1. 1. 1. 2
ALL-D 1. 3. 3. 3. 2,5
RANDOM 1. 4. 4. 4. 3,25
JOSS 4. 6. 5. 5. 5
6. 5. 6. 6. 5,75
dosega najboljˇsi rezultat v igri ena na ena, na implementi- 6. LITERATURA
ranih turnirjih pa dosega povpreˇcne rezultate. Vidimo tudi,
da je naˇsa strategija najbolj efektivna v manjˇsem ˇstevilu [1] J. Roberts R. Wilson D. M. Kreps, P. Milgrom.
sooˇcanj, torej strategija v nasprotju z strategijo “TIT-FOR- Rational cooperation in the finitely repeated prisoners’
TAT” gleda na kratkoroˇcni dobiˇcek. dilemma. In Journal of Economic Theory, pages
245–252, 1982.
Rezultati so odvisni tudi od toˇckovanja, ki ga uporabimo
med tekmovanjem. Med raziskovanjem tematike smo opa- [2] R. Axelrod. The evolution of strategies in the iterated
zili, da raziskovalci igre ne uporabljajo fiksnega toˇckovanja, prisoner’s dilemma. In The Dynamics Of Norms, 1997.
temveˇc si ga doloˇcajo po svoje. Pri turnirju s kroˇznim dode-
ljevanjem brez izloˇcanja smo ugotovili, da je najboljˇsa stra- [3] R. Axelrod. Effective choice in the prisoner’s dilemma.
tegija “ALL-D”. Pri turnirju z izloˇcanjem je najboljˇsa stra- In Journal of Conflict Resolution, 1980.
tegija “TIT-FOR-TAT”, ki je med bolj sofisticiranimi stra-
tegijami in je sposobna izkoriˇsˇcati ostale pametne strategije. [4] C. To˝ke G. Szabo´. Evolutionary prisoner’s dilemma
Strategijo, ki bi dosegala solidne rezultate ne glede na vrsto game on a square lattice. In American Physical
turnirja, je zelo teˇzko implementirati, saj v enem turnirju Society, pages 58–69, 1998.
predvladujejo strategije, ki so namenjene izkoriˇsˇcanju naiv-
nih pristopov, v drugem turnirju pa prevladajo bolj sofisti- [5] WD. Hamilton R. Axelrod. The evolution of
cirane strategije. cooperation. In Science, pages 58–69, 1998.
Cˇ eprav obstaja ˇze ogromno strategij, menimo, da je na vo- [6] J. R. Stevens D. W. Stephens, C. M. McLinn.
ljo ˇse veliko maneverskega prostora za izboljˇsave obstojeˇcih Discounting and reciprocity in an iterated prisoner’s
strategij in implementacijo novih. V prihodnje bi lahko v dilemma. In Science, pages 2216–2218, 2002.
spletno aplikacijo, s katero smo delali analizo, vkljuˇcili ˇse
veˇc igralnih strategij in veˇc vrst turnirjev. S tem bi lahko [7] R. Axelrod. More effective choice in the prisoner’s
naredili raziskavo ˇse obseˇznejˇso. dilemma. In Sage journals, 1980.
[8] K. Sigmund M. A. Novak. Tit for tat in heterogeneous
populations. In Nature, 1992.
[9] P. Mathieu J. Delahaye. Complex strategies in the
iterated prisoner’s dilemma. In Semantic Scholar,
1994.
[10] R. Axelrod. Effective choice in the prisoner’s dilemma.
In Sage journals, 1980.
StuCoSReC Proceedings of the 2019 6th Student Computer Science Research Conference 105
Koper, Slovenia, 10 October
