3
흰 코끼리 선물 교환 : 공정한 분할을위한 메커니즘
북미 휴일 파티에서 인기있는 게임은 흰 코끼리 선물 교환 입니다. 간단히 말하면 (변이 무시) 다음과 같이 작동합니다. 있습니다 사람과 N 포장 선물. 플레이어는 임의로 주문됩니다. 에서 I 번째 라운드 선수 나 어느엔엔n엔엔n나는일나는일i^{\text{th}}나는나는i 포장 된 선물을 선택하여 선물로 풀기 이미 열린 선물 중 하나를 "도둑질"합니다 (일부 플레이어 ).k < 나는케이<나는k < …