수요 감소 절차

Decreasing Demand procedure

수요 감소 절차는 공정한 품목 할당을 위한 절차입니다.가장 낮은 순위를 가진 에이전트의 순위를 최대화하는 파레토 효율적인 분할을 생성합니다.이것은 최악의 요원을 돌보는 롤시안 사법기준에 해당된다.

이 시술은 도로테아 헤라이너와 클레멘스 퍼페에 [1]의해 개발되었다.

묘사

각 에이전트는 모든 항목의 번들에 대해 선형으로 순위를 매겨야 합니다.

에이전트는 라운드로빈 방식으로 쿼리됩니다.각 에이전트는 랭킹에서 다음 번들을 최고에서 최악으로 보고합니다.

각 보고서 후 이 절차에서는 지금까지 작성된 보고서를 기반으로 항목의 완전한 파티션을 구축할 수 있는지 여부를 확인합니다.가능한 경우 이 절차는 중지되고 이러한 파티션 중 하나를 반환합니다.파티션이 여러 개 있는 경우 Pareto 효율적인 파티션이 반환됩니다.

이 절차에서는 "균형 잡힌" 할당, 즉 최악의 에이전트에 [2]: 308 의해 얻어진 번들의 우선 순위에서 순위를 최대화하는 할당이 생성됩니다.

제한 사항

이 절차에서는 에이전트가 항목 번들의 순위를 매겨야 합니다.이는 항목 수가 적을 때는 가능하지만 항목 수가 많을 때는 항목 수에 따라 번들의 수가 기하급수적으로 증가하기 때문에 어려울 수 있습니다.

이 절차는 선망의 여지가 없음을 보장하지 않습니다. 선망의 여지가 없는 항목 할당을 참조하십시오.단, 두 에이전트의 경우 선망 없는 할당이 존재하는 경우 해당 할당이 발견됩니다.[3]

공리화

수요 감소 절차(maximin-rank allocation)에 의해 반환되는 할당은 다음 두 [3]개의 에이전트가 있을 때 특정 자연 공리를 충족합니다.

  • 파레토 효율
  • 익명성
  • 가능한 한 선망의 대상
  • 선호도의 변화(선호도가 다르면 효용성이 더 높다는 의미)를 수반하는 단조성.

「 」를 참조해 주세요.

레퍼런스

  1. ^ Herreiner, Dorothea; Puppe, Clemens (2002). "A simple procedure for finding equitable allocations of indivisible goods". Social Choice and Welfare. 19 (2): 415. doi:10.1007/s003550100119.
  2. ^ Brandt, Felix; Conitzer, Vincent; Endriss, Ulle; Lang, Jérôme; Procaccia, Ariel D. (2016). Handbook of Computational Social Choice. Cambridge University Press. ISBN 9781107060432. (무료 온라인 버전)
  3. ^ a b Ramaekers, Eve (2013). "Fair allocation of indivisible goods: the two-agent case". Social Choice and Welfare. 41 (2): 359–380. ISSN 0176-1714.