1652
2016-12-27 06:09:43
0
하지만 여전히 더 나을 수 있는 수는 존재합니다. 팃포탯이 나왔던 죄수의 딜레마 대회를 보면 간을 보다가 배신을 때리는 알고리즘, 팃포탯을 기본으로 하지만 첫 시작을 배신으로 하는 알고리즘, 상대 알고리즘을 기억해서 보복을 안 하면 적절히 배신을 때리는 알고리즘 등이 나왔었습니다. 거기서 팃포탯이 무조건 이길 수 있던 이유는, 아무리 배신을 맞아도 타격은 조금의 점수 뿐이었고, 상대와 협력을 강요하게 된다는 점입니다.
가령 클로버님처럼 모두가 생각하여 10명의 무조건 경계 알고리즘이 출전했다고 합시다. 여기서 무조건 협력 알고리즘이 등장한다면, 이들은 무조건 경계 알고리즘보다 턴당 2점을 이득볼 것이고, 무조건 배신이나 무작위 알고리즘에겐 경계에 비해 턴당 3점을 손해보겠죠. 하지만 경계 알고리즘이 강하다는 것을 아므로 무조건 배신 알고리즘은 적을 것이고, 무작위 알고리즘은 무조건 협력 ai와 상쇄되어 턴당 1점의 손해만을 봅니다. 그렇다면, 그런 상황에서 이 알고리즘은 승리하지 않을까요?