팃포탯을 아십니까?
반복적인 게임에서의 최선의 전략이라고들 하던데,
일대일 상황이 아닌, 대여섯 명끼리의 게임에선 어떻게 될 지 궁금했습니다.
그 와중에 풍요가 멸망을 초래한 쥐의 낙원 실험이 눈에 들어왔습니다. 경쟁에 의해 상호 이득을 상호 파멸로 눌러베리는 것도 느꼈고요.
그래서 게임 하나를 제안할까 싶습니다.
게임상 하루마다, 5명이서 빵 7개를 나눕니다.
각 플레이어(또는 알고리즘)는 원하는 빵 개수(0에서 7개)를 작성합니다.
적은 개수를 작성한 플레이어부터 빵을 가져갑니다. 동률일 경우에는 동시에 가져가며, 가져갈 빵이 충분치 않은 경우 굶습니다.
분배되지 못한 빵은 버려집니다.
예시1) 1, 1, 1, 1, 1 -> 1, 1, 1, 1, 1
예시2) 1, 1, 2, 2, 2 -> 1, 1, 0, 0, 0
예시3) 1, 1, 3, 3, 5 -> 1, 1, 0, 0, 5
결과는 모든 플레이어에게 공개됩니다.
다음과 같은 방식으로 게임상에서 총 100일이 진행될 것입니다.
댓글에서 나오는 가장 좋은 알고리즘이 뭘지 궁금합니다.