#課堂簡報 Snowdrift Strategy

Transcript

1. groupD Snowdrift Strategy An Introduction
2. First, we play with devised “Tit-for-tat with forgiveness” for 20 times. Then, if our opponent is using tit-for-tat strategy and/or defecting more than cooperating, we response with a defect-oriented strategy. Else, we keep using the “Tit-for-tat with forgiveness”. Overview
3. tit-for-tat w/ forgiveness 20 ! tit-for-tat D>C opponent or " # tit-for-tat w/ forgiveness yes no defect- oriented strategy
4. FLOWCHART
5. BEGIN
6. n = 1
7. output SM1 = C “SM” stands for a move made by self.
8. get OMn “OM” stands for a move made by the opponent.
9. n ++
10. n <= 1000 yes no END n > 20
11. n > 20 yes no OM(n-1)=D yes depth d = 20 “D” stands for defect.
12. sumCC+DD yes no yes get OMn sumCC+DC > 1.1 n ++
13. get OMn
14. n ++
15. n <= 1000 yes no END sumOMc>0.6n
16. sumOMc > 0.6n yes no output SM=C output SM=D
17. OM(n-1) = D yes no output SM=C generate num. based on < 0.1
18. generate number based on < 0.1 yes no output SM=D output SM=C
19. END