진행 ¶
- 참가자 유재범, 조광희, 성훈, 우준혁, 송정규, 최다인, 조영준, 최다인,황현, 안혁준, 김한성, 김성원, 추성준
- OMS : 송정규 학우 - 나는 이기는 경기를 하고 싶다
- 알고리즘 대전 대회에서 한 심리학자가 1등을 함
- 팃포탯 - 협력과 복수의 알고리즘
- 장점 - 매우 신사적, 배신자 배척, 지속적인 협력
- 팃포탯을 이긴 알고리즘을 개발, 하지만 이 알고리즘은 다른 경쟁자는 이길 수 없었다.
- 그렇다면 어떤 경쟁에서도 승리하려면 어떻게 해야 할까?
- 게임이론으로 이긴다.
- 전개형 게임이론 -> 순서가 있는 게임을 정형화 하는데 사용
- 예시 : 0-1 knap sack 문제, 결혼상대 찾기
- 일반형 게임이론 -> 참가자들의 보상과 전략을 통한 매트릭스로 표현
- 예시 ; 치킨 게임, 죄수의 딜레마
- 특성함수형 게임이론, 분할함수형 게임이론도 있다.
- 협조적 게임 : 의사소통 가능, 비협조적 게임 : 의사소통 불가능, 제로섬 게임 : 게임결과의 총합이 0
- 넌제로섬 게임 : 합이 0이 아닌 게임
- 구두장이 문제 : 수요 공급을 자신에게 유리하게 바꾸면 된다