도넛 위에서 게임을? 틱택토의 무한변신

수학동아 2018년 05호

분석한 결과, 먼저 하는 사람이 이길 확률이 56%라는 사실을 밝혔어요. 먼저 하는 사람이 나중에 하는 사람보다 이길 확률이 조금 높지만, 열심히 하면 6% 정도는 얼마든지 뒤집을 수 있지 않을까요 ...

놓고, 밀고, 넘어라! 9명의 모리스

수학동아 2018년 04호

몰라도 판에 내 말이 몇 개 있어야 이길 확률이 높아지는지 알 수 있어요. 검은 ... 안 되면 말을 최대한 많이 남겨놔야 이길 확률이 높아요. 만약 검은 말이 3개인데 흰 말이 6~9개면 아무리 애를 써도 비기거나 질 수밖에 없으니 일찌감치 항복하는 게 나을 거예요!   여러 가지 모리스9명의 모리스뿐 ...

[이승재의 매스일레븐2] 절대 질 수 없는 더비 매치 수학이 점친다!

수학동아 2018년 02호

기록을 바탕으로 경기마다 각 팀이 이길 확률을 알려주는 통계 모형을 개발한 ... 수 있기 때문에 양 팀이 모두 이길 확률이 50%”라고 말했습니다. 심리적인 요인이 강하게 작용하는 경기임을 강조한 겁니다.  실제로 리그 꼴찌팀이 다른 경기에서는 다 지더라도 영혼의 라이벌인 리그 1위팀을 ...

Part 3. 온가족이 함께하는 확률게임

수학동아 2018년 01호

게임 대부분이 경우의 수나 카드 사이의 규칙을 찾고 전략을 세워야 이길 수 있다. 간단하게는 같은 무늬의 카드를 많이 모으거나 같은 숫자 쌍끼리 ... 몇 가지를 소개한다.    ▼관련기사를 계속 보시려면? Intro. 인간과 AI의 확률게임Part 1. 포커 인공지능의 승리Part 2. 포커 신 되는 ...

Part 1. 포커 인공지능의 승리

수학동아 2018년 01호

전략을 찾는 방법을 쓰는 AI다. 다시 말해 학습하는 AI로 경기를 할수록 이길 확률이 높다. 이번에 경기한 리브라투스가 여기에 해당한다. 두 번째는 상대가 누구든 상관 없이 모든 상황에서 적용되는 내시 균형을 찾아 이용하는 방법이다. 내시 균형은 상대의 선택에 따라 최선의 선택을 하면 서로 ...

[Future] 알파고 제로, 공식을 깨다

과학동아 2017년 12호

기본 원리는 현재 판의 모양을 입력(x)해서 가장 이길 가능성이 높은 지점을 출력(y)하는 함수(F)를 ... 판의 모양에 따라 어떤 곳에 돌을 두는 것이 이길 가능성이 높다는 직관을 갖고 있다. 이 직관으로 ... 실제로는 트리의 모든 분기를 다 시도하지 않고 확률적으로 일부만 따지는 ‘몬테카를로 ...

고은영 기자의 팩트체크, 퍼센트를 조심하라

수학동아 2017년 07호

아직 치르지 않은 경기에서 각 팀이 이길 확률을 예측하는 알고리즘을 쓰고 ... 클리블랜드의 승률처럼 n차전에서 이길 확률을 구하기도 하고, n차전에서 4번째 승리를 거둘 확률도 구합니다.왜 하필 4번째 승리냐고요? 미국 남자 프로농구 결승전에서는 일곱 경기에서 네 경기를 먼저 이기는 팀이 ...

[폴리매스 프로젝트] 솔리테어에서 이길 확률과 볼록다각형의 성질 증명하기!

수학동아 2017년 06호

[알쏭달쏭 논리 동화] 공주의 결혼 상대 찾기! 공주가 돌아올 시간을 예측하라

수학동아 2017년 06호

되지. 시간이 흐를수록 내기에서 이길 확률은 줄어들고, 내 선택에 대한 후회는 ... 쪽에 걸면 오후 12시가 되자마자 이길 확률이 줄어들기 시작하기 때문에 분명히 후회할 거야. 이런 후회를 하지 않으려면 오후 3시 이후에 공주가 온다는 쪽에 걸어야 할 걸? 내 말을 믿어봐 ...

비법 대공개! 대통령 메이커의 선거 필승 전략

수학동아 2017년 05호

때는 혼자 진보 후보이거나, 혼자 보수 후보여야 이길 수 있어요. 그래서 2012년 대통령 선거에서 진보적 ... 둘 다 왼쪽에 있었기 때문에 박근혜 당시 후보가 이길 게 뻔했거든요.4월 20일 현재 가장 최근에 실시된 ... 베이즈 정리를 사용합니다.베이즈 정리★ 두 확률 변수의 사전 확률과 사후 확률에 ...