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