매칭과 전략에서의 안정성

안정적 결혼 알고리즘과 내시균형. 균형 상태에는 두 가지 유형이 있습니다. 하나는 툭 건드리기만 해도 쉽게 무너지는 상태이고, 다른 하나는 충격을 받아 잠시 흔들리더라도 다시 원래 자리로 돌아오는 상태입니다. 후자

비배제성 공공재에 대한 수요표출기구

합리적 분배와 게임이론 (3/3). 이전 글에서 A와 B가 각자 택시를 탔을 때 10만 원과 20만 원이 나오는 상황에서 택시를 합승하는 문제를 다뤘습니다. 이번에는 A와 B가 서로의 원래 요금이나 합승 선호도를 전

택시 합승 요금을 공정하게 나누려면 - 섀플리 가치

합리적 분배와 게임이론 (2/3). 목적지 방향이 같은 두 사람이 택시를 함께 타서 돈을 아끼기로 했습니다. A의 목적지까지는 10만 원이 들고, B의 목적지까지는 20만 원이 듭니다. B가 가는 길 중간에 A의 목

합리적 분배와 게임이론 (1/3)

해적들의 금화 나누기. 5명의 해적(서열에 따라 A, B, C, D, E)이 노략질한 금화 100개를 나누기로 합니다. 어떻게 나눌지 분배 방법이 필요하겠죠? 그 방법을 정할 규칙을 이렇게 정했습니다.