(21) 늘어나는 분기점
박선후 선생님과 함께 사고치는 수학여행

(21) 늘어나는 분기점

오형규 기자2007.02.27읽기 1원문 보기
#게임 이론#그래프 이론#분기점#조합론#수학적 사고

이번주는 여러분이 친구와 함께 할 수 있는 새싹(Sprout)이라는 이름으로 알려진 놀이를 하겠습니다. 이 놀이는 두 사람이 할 수 있는 것으로 종이 한 장과 연필만 준비하면 됩니다. 이제 규칙을 설명해 보죠. 우선 아래 그림 (a)와 같이 종이 위에 마음대로 세 점을 표시하세요. 그림(e)는 게임의 결과로 생긴 어떤 방송망입니다. 여기에서 세 개의 가지가 없는 분기점이 X와 Y 두 개가 있지만 게임의 규칙에 따라 연결할 수 없습니다. 이 놀이를 여러 친구들과 함께 해본 뒤 다음 세 가지 문제에 답해 보세요.

(1)위 게임은 반드시 끝나게 되어 있는지,그렇다면 그 까닭은 무엇이고 몇 개의 곡선을 그리면 끝나는지 설명해 보시오.(2)네 개 또는 다섯 개의 점을 가지고 시작해 보시오.(3)만약 '출입금지'의 기준이 되는 '경우의 수'를 세 개에서 네 개로 늘리면 어떤 결과가 나올 것인지 생각해 보시오.박선후 S·논술 청담학원 부원장 suri@nonsul.com

AI 퀴즈

이 기사로 1분 퀴즈 풀기

객관식 3문항 · 즉시 채점

광고Google AdSense — 728×90

🔗 본문 속 개념

📚 함께 읽으면 좋은 기사

세상은 게임이 지배한다­…죄수의 딜레마
커버스토리

세상은 게임이 지배한다­…죄수의 딜레마

인생의 모든 상황은 경기자, 전략, 보상이라는 세 요소를 갖춘 게임이며, 게임이론은 이러한 상황에서 최적의 의사결정을 분석하는 틀을 제공한다. 세계 유수 기업과 대학에서 게임이론을 핵심 전략 도구로 활용하고 있으며, 고등학생도 '죄수의 딜레마'나 '내시 균형' 같은 개념을 이해하면 정치·경제·사회 현상을 더 깊이 있게 분석할 수 있다.

2007.07.04

게임이론, 그 매혹의 세계로 빠져보자
커버스토리

게임이론, 그 매혹의 세계로 빠져보자

게임이론은 개인의 선택이 사회 전체에 미치는 영향을 분석하여 최적의 의사결정을 찾는 학문으로, 내쉬 균형, 죄수의 딜레마, 따라하기 전략 등의 핵심 개념을 통해 현실의 복잡한 사회현상을 설명한다. 각자 최선의 선택을 했음에도 공멸에 이르는 마이너스섬 게임의 문제를 게임이론으로 분석함으로써 개인과 사회의 진정한 최적 선택을 도출할 수 있다.

2007.07.04

게임의 법칙을 즐겨라
커버스토리

게임의 법칙을 즐겨라

게임 이론은 역사적 사건부터 현대 기업 경영, 국제 정세까지 세상의 모든 전략적 상황을 설명하는 틀이다. 코르테즈의 배수진, 명품 브랜드의 재고 소각, 북한의 핵 협상 등 다양한 사례에서 보듯이 상대방의 선택을 제한하는 '신빙성 있는 위협'이나 반복 게임에서의 협력이 최적의 결과를 만든다. 정치인의 줄서기, 시장의 디팩토 표준 형성 등도 게임 이론으로 분석할 수 있으며, 신용과 신뢰는 거래 관계의 반복성과 지속성에 달려 있다.

2007.07.04

집단의 이기심이 곧 집단내 이타심
커버스토리

집단의 이기심이 곧 집단내 이타심

경북대 최정규 교수는 게임이론을 바탕으로 한 컴퓨터 시뮬레이션을 통해 이타심이 집단 중심주의와 결합할 때 생존 경쟁에서 우위를 갖는다는 것을 증명했다. 이는 자신의 집단 구성원에게는 이타적이지만 외부인에게는 적대적인 '자기집단 중심적 이타성'이 전쟁뿐 아니라 기업 간 경쟁에서도 승리 가능성을 높인다는 의미이다. 다만 이타심의 범주가 혈연에서 종족, 민족, 세계로 확대되어야 진정한 발전이라고 할 수 있다.

2007.10.31

동물들은 왜 그렇게 진화했을까?
커버스토리

동물들은 왜 그렇게 진화했을까?

동물들의 진화는 단순한 자연선택과 적자생존만으로는 설명할 수 없으며, 게임이론을 적용하면 더 잘 이해할 수 있다. 예를 들어 숫사슴의 거대한 뿔은 개별 수컷에게는 짝짓기 경쟁에서 유리하지만 종 전체의 생존에는 불리한데, 이는 개인의 최적 선택이 전체 최적이 되지 못하는 '죄수의 딜레마'로 설명된다.

2007.12.05

광고Google AdSense — 728×90 또는 970×250