다음과 같은 게임을 생각해 봅시다 : 몇몇 플레이어와 컴퓨터가 있습니다. 각 플레이어는 하나의 양의 정수와 그의 이름을 입력합니다 (플레이어는 다른 사람의 숫자를 알지 못하고 자신의 숫자 만 알고 있습니다). 모든 플레이어가 움직일 때 컴퓨터는 가장 낮은 고유 번호 를 제출 한 승자의 이름을 출력합니다 . 이 게임에 가장 적합한 전략은 …
공정한 케이크 절단 문제 에 대한 일반적인 진술은 모든 명의 플레이어가 동시에 점유율을 얻는 것으로 가정합니다 . 그러나 많은 경우 플레이어가 점차적으로 도착합니다. 예를 들어, 케이크를 명의 플레이어로 나눌 수 있지만, 새로운 플레이어가 도착하여 공유를 원합니다.nnnnnnn 일반적으로 공정한 케이크 분할에는 많은 수의 노력이 필요합니다 (예를 들어 플레이어가 많은 쿼리에 응답해야 …
토지의 공정한 분할 (즉, 부러움없는 분할 또는 적어도 비례 분할) 절차에 관심이 있습니다. 잘 연구 된 케이크 분할 문제와 대조적으로, 토지 분할은 2 차원 적이다. 즉, 사용자의 선호도는 수평 및 수직으로 변할 수있다. 따라서 알고리즘을 병렬 컷으로 제한하는 것은 실용적이지 않습니다. 내가 지금까지 찾은 유일한 참조는 Karthik Iyer와 Michael Huhns, …