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