후보4. 게임 이론의 숨은 공신 사자
수학동아 2019년 07호
미국 수학자 존 내시를 노벨 경제학상으로 이끈 ‘게임 이론’을 알고 있나요? 게임 이론하면 대부분 ‘죄수의 딜레마’만 알고 있는데 저희 사자도 죄수만큼이나 게임 이론을 이해하는 데 도움을 줬습니다. 바로 ‘사자의 딜레마’로요! 게임 이론은 노벨 경제학상을 받은 미국 수학자 존 내시가 ...
미국 수학자 존 내시를 노벨 경제학상으로 이끈 ‘게임 이론’을 알고 있나요? 게임 이론하면 대부분 ‘죄수의 딜레마’만 알고 있는데 저희 사자도 죄수만큼이나 게임 이론을 이해하는 데 도움을 줬습니다. 바로 ‘사자의 딜레마’로요! 게임 이론은 노벨 경제학상을 받은 미국 수학자 존 내시가 ...
![[INTERVIEW] 사람이 좋은 수학자, 천정희 서울대학교 수리과학부 교수](http://dl.dongascience.com/uploads/article/thumbnail/201902/M201902N021-img.png)
2018년 12월 이달의 과학기술인상은 천정희 서울대학교 수리과학부 교수가 받았다. 이달의 과학기술인상은 과학기술정보통신부와 한국연구재단에서 매달 우수한 연구개발성과를 낸 과학기술인에게 주는 상이다. 수학자는 물론 과학자와 공학자를 통틀어 주는 상이다 보니 역대 261명의 수상자 ...
![[별난이름 정리]살인마 운전기사 문제](http://dl.dongascience.com/uploads/article/thumbnail/201811/M11074.png)
자동차를 몰고 있는 살인마가 한 사람을 쫓습니다. 아직까지 운 좋게 피하고 있지만, 까닥하다가는 자동차에 치여버릴 것만 같습니다. 어떤 원한 관계가 있는지는 모릅니다. 도무지 쫓는 이유도 모르겠습니다. 단지 이 사람이 지금 할 수 있는 건 단 한 가지. 차를 끌고 따라 오는 살인마에게 절대 ...
컴퓨팅 사고력과 수학 문제를 풀며 키우는 문제 해결 방법이 어딘가 모르게 닮았다고요? 실제로 컴퓨팅 사고력을 평가하는 대회인 한국 정보올림피아드 경시대회 문제 중 일부는 수학 문제라고 해도 어색하지 않습니다. 또 세계수학자대회에서 필즈상과 함께 주는 네반리나상은 수학 문제를 푼 ...
어치는 포식자를 발견하면 시끄러운 소리를 내서 동족에게 위험 신호를 보냅니다. 그런데 그중에는 가짜로 소리를 지르는 새도 있습니다. 소리를 듣고 모두 도망가버리면, 혼자 주변에 벌레를 모조리 잡아먹으려는 수작이지요. 비록 거짓말하는 동물도 있지만 대부분 동물은 협동하며 살아갑니다. ...
매일 이용하던 지하철의 운행이 중단됐을 때 허겁지겁 다른 노선을 찾아본 경험이 있나요? 지하철은 여러 노선이 얽혀있어서 출발역과 도착역을 잇는 노선 중 아무거나 골라 타면 도착역에 갈 수 있어요. 만약 새로 찾은 노선도 운행이 중단됐다면 또 다른 경로를 찾으면 되지요. 끊긴 노선을 피 ...
구글과 내시 균형은 고정점 정리 덕분~고정점 정리는 어떤 방정식의 해가 정확히 한 개 이상 있다는 사실을 증명할 때 쓴다. 구글 검색 엔진의 이론적 배경인 ‘페론-프로베니우스 정리’는 브라우어르의 고정점 정리 덕분에 증명된 대표 사례다.구글에 검색어를 입력하면 검색어를 포함한 페이지 ...
![[지식] 인생은 게임이다!](http://dl.dongascience.com/uploads/article/thumbnail/201608/M201608N014.jpg)
요즘 헤어나오지 못하고 있는 고민거리가 있나요? 연애부터 진로, 친구 사이 문제까지 여러분의 온갖 걱정을 게임이론으로 해결해 드립니다. 사기 아니냐고요? 이 이론으로 노벨상까지 받았다면 믿으시겠습니까? 고민도 수학 문제로 보는 저 존 내시가 여러분의 고민에 제동을 팍팍 걸어드리겠습니 ...
![[소프트웨어] 똑똑한 자동차 ‘알파카’](http://dl.dongascience.com/uploads/article/thumbnail/201605/M201605N020.jpg)
알파고가 운전을 한다면 어떨까요? 구글은 이미 6년 전에 스스로 운전하는 무인자동차를 개발해 시험 운전하고 있어요. 빠르면 2020년에는 무인자동차가 길거리를 활보한다고 합니다. 그래서 준비했습니다. 자동차에 센서를 달아 미로를 알아서 탈출하는 인공지능 자동차 ‘알파카’를 만들어봅시 ...
![[수학뉴스] 게임이론의 대가 ‘로이드 섀플리’ 영원히 잠들다](http://dl.dongascience.com/uploads/article/thumbnail/201604/M201604N006.jpg)
작년 5월에는 게임이론으로 노벨 경제학상을 받은 수학자 존 내시가 자동차 교통사고로 별세했다는 안타까운 소식이 있었습니다. 그런데 지난 달에 게임이론에 초석을 놓았던 또 하나의 큰 별이 졌다는 소식이 전해졌습니다.3월 12일 미국 로스앤젤레스 캘리포니아주립대학(UCLA) 로이드 섀플리 명예 ...