2011 정보와 게임
충남대학교 경상대학
경제학과 교수 노응원 (2011.II)
제1장 게임이론 소개 및 개관
(상): 1~6절
<강의 목차>
1절. 놀이게임 예: Nim Game 2절. 치킨(겁쟁이) 게임
3절. 최근 보도
(1) 2007~8년 메모리 업계 치킨 게임
(2) 미국 민주당(오바마)-공화당 국가채무연장 협상
4절. 게임이론이란?(22) 5절. 게임이론 약사
6절. 게임의 구분: 협조적 vs 비협조적 게임
7절. 유명한 게임: “용의자의 딜레마” 게임 (32)
8절. 게임의 해: Nash균형 (39) 9절. 겁쟁이 게임 분석(52).
10절. 전개형 -> 별도 파일
1절. 놀이게임 예
Nim Game
n개의 돌무더기 중에서 어느 한 무더기에 서 원하는 만큼 돌을 가져간다. 마지막으 로 집어가는 자가 이긴다.
Nim is thought to have originated in China, but the name is thought to be
German from nimn the German word for take. The first European reference to
the game is in the 15th Century.
Algorithm for this game was prepared still in 1902. by Charles Bouton, a
Harvard University mathematician.
Originally it was known as Nim
[probably per german word nimm (take)].
컴퓨터 게임 프로그램
Flash Nim by GameDesign
robotex's nim game,
Nim Game 설명
Wikipedia Nim
The hot game of Nim (Variations: Alex Bogomolny )
Wolfram Research
2절. 치킨(겁쟁이) 게임
(Game of Chickens, Hawk-Dove Game)
갑과 을이 자전거(자동차) 1대가 겨우 지나갈 좁 은 길 위의 양쪽에서 서로를 향해 돌진하는 놀이.
게임규칙
1) 두 경기자는 동시에 중간에서 핸들을 우 측으로 꺾거나(충돌 회피) 그대로 유지(직 진 고수)하거나 한다.
2) 핸들을 꺾는 자는 겁쟁이로 불명예를 뒤 집어 쓰며, 그대로 유지한 자는 용감한 자 로서 명예를 갖는다.
3절 언론보도
3-1 메모리 시장 분석
1) 중앙 Sunday 32호(2007.10.20)
“김종갑 하이닉스 사장 인터뷰”
요즘 세계 반도체 시장의 경쟁은 ‘치킨 게임’을 방불케 한다. 두 대의 자동차가 마주 보며 달리다 먼저 겁을 먹고 핸들을 옆으로 돌리는 사람이 패하는 게임이다. 반도체 업계에선 견디지 못하고 투자를 멈추는 업체가 진다.
예전 같으면 이미 승부가 끝났어야 했다. 선발 업체의 호령에 후 발 업체들은 달리기 자체를 포기했다. 하지만 3년간의 호황은 대 만 등지의 후발 업체들의 맷집을 키워놓았다. 그러자 삼성전자는 최근 투자를 더 늘리겠다는 ‘초강수’를 들고 나왔다.
2) [중앙일보(연합)] 2008.04.01 보도
“메모리 업계 `치킨 게임의 끝은 어디인가”
- 삼성전자 엘피다 `D램 가격 올려받겠다` 선언 하이닉스 `낸드 생산량 계획보다 줄어든다
불황에 허덕이고 있는 메모리 반도체 업계가 잇 따라 투자 규모 및 생산량 축소, 제품 가격 인상 등을 외치며 자구책을 찾아 나서고 있어 작년부 터 시작된 '치킨 게임'이 종국으로 치닫고 있다.
3) EuroAsia Semiconductor (2008.5.4)
2008년 1분기 DRAM 시장 평가
1분기 DRAM ‘치킨’ 게임에서 승자는
없다(No winner in DRAM 'Chicken' game in Q1)
세계 제1 생산자 삼성전자조차 1분기 적 자 기록(시장점유율은 30.2%에서 30.6%
로 증가)
4). 아시아경제(2008.9.10): “삼성
전자, 반도체 치킨게임 '최후승자‘”
세계 3위 D램 업체(엘피다)와 6위 업체(파 워칩)이 결국 '반도체 치킨게임'에서 손을 들다.
이들의 감산 결정은 공급과잉으로 불거진 ' 치킨게임'의 폐막을 알리는 신호탄이며, 삼 성전자만이 치킨게임의 승자로 남을 전망.
3-2. 오바마·공화 치킨게임
1) (2011년 07월 19일 (화) 17:46 매일경제)
미국 연방정부 부채한도 증액 협상 시한이 2주 남짓으로 다가오자 당사자들의 움직임 이 '치킨게임' 양상으로 치닫고 있다.
2) NYT, July 10, 2011
Cautionary Lessons From State’s Shutdown By MONICA DAVEY
“That Minnesota would have a protracted
government shutdown — I never thought that was possible,” said Lawrence Jacobs, a
political scientist here.
“The big lesson from Minnesota is that the unthinkable is possible. You have a tendency to think in these sorts of situations it’s just a game of chicken, that there will be a
resolution, that the debt ceiling will be lifted.
But sometimes a game of chicken ends in a car crash.”
4절. 게임이론이란?(L)
게임 이론 놀이 게임(화투,장기,축구 등)
놀이 게임들의 공통 요소:
• 게임의 결과(성패 내지 각자의 이득)가 자신의 행동뿐만 아니라 상대방의 행동에 의해 결정 되는 것.
4-1) 놀이 게임들(<)
4-2) 게임과 유사한 사회현상:
운동 경기(축구, 야구, 등)
전쟁, 군비경쟁,
신제품 개발, 가격 경쟁, 경쟁적 입찰
노사교섭, 과외교육, 대학입시
선거, 소송, 헌법이나 각종 제도의 제정 등.
4-3) 게임과 유사한 자연현상:
생물의 생존(경쟁): 일반 동식물, 바이러스
진화 진화 게임(evolutionary games)
4-4) “게임” 아닌 “게임”들:
게임이론 분석 대상이 아닌 게임??
경기 상대방과 거의 독립적으로 행위하는 경기
(마라톤, 골프, 볼링 등)
4-5) 최근 게임이론 적용영역
•경제학, 경영학, 회계학, 사회 심리학 등 사회 과학분야
•생물학, 컴퓨터 과학, 수학,
•인식론 및 윤리학
4-6) 게임이론 이란?
(형식상) 상호 영향을 미치는 소수의 사람들이 어떻게 행동하여 어떤 결과를 달성하는가를 분 석하고 예측하는 연구
"상호의존적 의사결정이론“
(interdependent decision-making)
(내용상) 그들이 어떻게 서로 돕거나 대립하며 갈등을 해결하는가를 다루는 연구
“협조(cooperation 協助)와 갈등 (conflict 葛藤)의 이론”
(theory of cooperation and conflict)
5절. 게임이론 발전 약사(略史)
1928. 폰 노이만-모르겐스턴(John von Neumann and Oskar Morgenstern), 『게임이론과 경제행위』
1950. 죤 내쉬(John Nash), 비협조적 게임이론, 내쉬 교 섭이론(협조적 게임이론의 일부)
1994. 게임이론가 내쉬(Nash), 젤턴(Selten), 하사니 (Harsanyi) 노벨 경제학상 공동 수상: 비협조적 게임 이 론에서 균형 분석의 초석 제공 -> 내쉬 전기(NASAR, A Beautiful Mind : A Biography of John Forbes Nash, Jr., 1998), 영화 2002
죤 내쉬와 배우 레셀 크로우
영화 A Beaautiful Mind
(레셀 크로우 주연)
** 게임이론 관련 노벨경제학상
[1996. 멀리스(J.A.Mirrlees)와 비크리(W.
Vickrey): 비대칭적 정보하 유인(인센티브)의 경 제이론에 대한 근본적 공헌]
[2001. 스티글리츠(Stiglitz), 애커로프(Akerlof), 스펜서(Spencer): 비대칭적 정보하의 시장 분석]
2005. 오먼(R.J.Aumann)과 쉘링(T.C. Shelling) 노벨 경제학상 수상: 게임이론 분석을 통해 갈등 과 협력에 대한 이해를 증진시킨 공로
2007. L 후르비치(Hurwicz. 90·미네소타대), E 매스킨(Maskin. 56·프린스턴고등연구소), R 마 이어슨(Myerson. 56·시카고대): ‘메커니즘 디자 인’이론의 기초를 수립한 공로(Nobel)
** 주파수 경매제도
방통위, 이동통신 주파수 경매 결과 발표”
“KT 800㎒, SKT 1.8㎓m LGU+ 2.1㎓"
방송통신위원회(위원장 최시중)는 8월 29 일 800㎒·1.8㎓대역 이동통신용 주파수 경 매를 속개한 결과, 첫 번째 라운드(누적 83 라운드)에서 KT가 1.8㎓대역에 입찰을 하 지 않고 800㎒대역에 입찰함으로써 금번 경매가 종료되었다고 밝혔다.
경매가 이뤄진 1.8GHz 주파수는 4450억 원에 경매를 시작해 SK텔레콤이 9950억원 에 낙찰받았다.
이에 따라 이번 이동통신 주파수 경매는 KT가 800㎒대역 10㎒폭, SKT가 1.8㎓대 역 20㎒폭, LGU+가 2.1㎓대역 20㎒폭을 낙찰받는 것으로 마무리되었다.
6절 협조적-비협조적 게임
협조적 게임(Cooperative Game)
• 구속력 있는 (binding) 약속이 가능한 게임
비협조적 게임(non-cooperative Game)
• 구속력 있는 (binding) 약속이 불가능한 게임
** 곽노현-박명기 후보단일화 협상(?)
