Pràctica Dilema del Presoner - DTIC - Universitat Pompeu Fabra

Programació II Pràctica Dilema del Presoner
5.2. Execució de la Competició d’Estratègies
Com s’ha dit, totes les estratègies s’han de confrontar amb totes les altres, incloent amb
si mateixes (què passa quan dos traïdors competeixen un amb l’altre?). Com a paràmetre
al vostre programa heu de poder passar:
1. El nom del fitxer amb la matriu del joc del dilema del presoner, com per
exemple la que s’ha mostrat en la Tabla 1 (es podria fer servir una altra matriu).
Per fer aquesta part cal que reutilitzeu la Pràctica 1. La matriu del la Tabla 1 es
representaria en el fitxer de la següent forma:
2 4
3 3 0 5
5 0 1 1
Tabla 2. Format de matriu en que es pot reutilitzar la Pràctica 1
2. El nom del fitxer on es guardarà el resultat de la competició, seguint el format
que s’explica més avall.
3. El nombre de iteracions que cal fer en cada confrontació 1 . Abans s’ha posat com
a exemple el número 200, però això podria canviar. En concret, si el número que
es passa és natural, doncs el seu significat serà el de representar quantes vegades
cal iterar cada confrontament.
Per altra banda, si aquest paràmetre és un 0, llavors cal llegir un tercer
paràmetre, que serà un número real entre 0 i 1. Aquest número es farà servir per
saber si cal seguir iterant novament en la confrontació actual, o si pel contrari la
podem donar per acabada. El número real del tercer paràmetre representarà la
probabilitat de seguir iterant. Per exemple, si aquest valor és 0.8, després de cada
confrontació tenim un 80% de probabilitat de seguir iterant, i un 20% d’acabar la
confrontació actual i haver de passar a confrontar unes altres estratègies. La
forma en que podeu simular aquest comportament aleatori és utilitzant la funció
“rand()” del llenguatge C, per tal de obtenir un número aleatori entre 0 i 1. Si
aquest número és més gran que 0.8 (en l’exemple) doncs parem la confrontació
actual, altrament seguim.
Així doncs, exemples de possibles crides al vostre programa (que s’ha de dir
dilema.exe), podrien ser:
dilema matriu.txt resultat.txt 230
dilema matriu2.txt resultat2.txt 0 0.85
5.3. Format del fitxer de sortida
El fitxer de sortida s’ha de generar automàticament en finalitzar la competició, i ha de
contenir, per una banda, les descripcions de les estratègies, seguint el format:
Nom Estratègia 1: descripció textual
Nom Estratègia 2: descripció textual
...
i per altra banda heu de generar una taula amb la següent informació:
1 Hauria de quedar clara la diferència entre el que s’ha anomenat una iteració, i el que s’ha anomenat un
confrontació.
15 Gener 2007 Universitat Pompeu Fabra 5