가장 일반적인 시나리오 중 하나는 선택 전 정렬 방법입니다. 한 사람이 먼저 나누고 다른 사람이 먼저 선택하게 하는 것이다.
또 다른 일반적인 방법은 경매이다. 어느 방에서 시작해서 가장 높은 입찰자가 이긴다.
어떤 사람들은 또 더 좋은 방법을 개발했는데, 나는 그것을 경매 평균 가격법이라고 부른다. Esf.xmhouse.com
즉, 모든 사람이 가격 분배 방안을 내놓고 (각 방의 가격 합계가 총 가격과 같도록 보장), 각 방마다 최고 입찰자가 있으며, 실제 가격은 모든 입찰가의 평균 가격입니다.
예를 들어 A 의 분배 방안, 큰 방 1000, 작은 방 500 원입니다.
B 의 분배 방안은 큰 방 900 원, 작은 방 600 원입니다.
최종 분배 방안은 큰 방 950 원은 갑으로, 작은 방 550 원은 을으로 돌아가는 것이다 .....
이 방법의 묘미는 모든 사람의 실제 입주 가격이 자신의 분배보다 낮다는 것이다 (물론 그가 합리적이라고 생각한다는 의미임).
임대 문제가 N 개인으로 확대되어 N 개의 방을 공동 임대하는 경우는 어떻게 합니까?
간단한 정렬 후 선택한 확장 스키마는 없습니다.
경매 규칙을 수정할 필요는 없다.
평균 경매 가격법도 쉽게 확장할 수 있다.
이 방법은 다음과 같습니다.
1, 각 후보자는 모든 후보실에 한 가지 가격을 제시하고, 가격 합계는 총 가격과 같아야 하며, 한 방에서 일정 순서로 시작한다.
2. 최고가가 이 방의 모든 견적에서 고유하면 최고입찰자는 이 방의 처음 두 고가에 대한 평균가격으로 이 방을 받게 되고, 후보는 이 사람을 빼고, 후보는 이 방을 빼고, 총가격에서 해당 가격을 뺀 다음 (1) 으로 넘어갑니다. 최고가가 고유하지 않으면 계속하세요.
3. 순서를 아래로 이동합니다. 종점으로 이동하면 이번 라운드의 모든 사람의 방안이 동일하므로 다시 시작하거나 미리 정해진 순서에 따라 무작위로 분배할 수 있습니다. 그렇지 않은 경우 (2) 로 이동합니다.
예를 들어, 갑, 을, 병방은 3200 위안의 중소방을 분담하는데, 방안은 다음과 같다.
A 는 1500, 미디엄 사이즈는 1000, 트럼펫은 700 입니다.
B 대학 1500, 중간 1030, 작은 670,
C 대학 1400, 중간 1000, 작은 800,
가장 큰 방에서 가장 작은 방까지 미리 정해진 순서에 따라
큰 방의 최고가가 고유하지 않기 때문에 순서대로 중간 방으로 내려갑니다.
방 b 최고 입찰 1030, 그리고 b 는 방 b 의 처음 두 개의 높은 평균 가격 임대 (10001030)/2 =10
이후 갑을 쌍방은 이런 방식을 재사용하며 총 가격이 2 185 인 큰 방과 작은 방의 분배를 시작했다.