NCS 정복

○ A왕국에서는 왕과 65명의 신하들이 매달 66만 원을 나누어 가지려고 한다. 매달 왕은 66만 원을 누구에게 얼마씩 나누어 줄지 제안할 수 있으며, 매달 그 방법을 새롭게 제안할 수 있다. 나누어 갖게 되는 돈은 만 원 단위이며, 그 총합은 매달 항상 66만 원이다.
○ 매달 65명의 신하들은 왕의 제안에 대해 각자 찬성, 반대,기권할 수 있다. 신하들은 그 달 자신의 몫에만 관심이 있다. 신하들은 자신의 몫이 전월보다 늘어나는 제안에는 찬성표를 행사하지만, 줄어드는 제안에는 반대표를 행사한다. 자신의 몫이 전월과 동일하면 기권한다.
○ 찬성표가 반대표보다 많으면 왕이 제안한 방법은 그 달에 시행된다. 재투표는 없으며, 왕의 제안이 시행되지 않아 66명 모두가 돈을 갖지 못하는 달은 없다.
○ 첫 번째 달에는 신하 33명이 각각 2만 원을 받았다.
○ 두 번째 달부터 왕은 한 번에 최대금액을 가장 빨리 받기 위하여 합리적으로 행동한다.