전략공정분할
Strategic fair division |
전략적 공정분할은 참여자가 자신의 진정한 선호에 따라 성실하게 경기하기보다는 자신의 효용을 극대화하기 위해 자신의 선호를 숨기고 전략적으로 행동한다고 가정하는 공정분할의 분과다.
전략적인 공정분할과 고전적인 공정분할의 차이를 설명하기 위해, 분업을 고려하고 두 대리인 간에 케이크를 나누는 절차를 선택하라.고전적인 페어 디비전에서는 커터가 케이크를 눈에서 같은 두 조각으로 자른다고 가정하고, 따라서 그는 항상 전체 케이크 값의 정확히 1/2로 가치 있는 조각을 얻는다.하지만 커터가 추어의 기호를 안다면 전략적으로 행동함으로써 1/2 이상을 얻을 수 있다.예를 들어, 커터가 조각의 크기를 기준으로 값을 매기는 반면 선택자는 조각의 초콜릿 양만큼 값을 매긴다고 가정하자.그래서 커터는 케이크를 거의 같은 양의 초콜릿으로 두 조각으로 자르면 작은 조각이 약간 더 많은 초콜릿을 가질 수 있다.그러면 선택자가 작은 조각을 가져가고 커터가 큰 조각을 얻게 되는데, 이것은 (초콜릿이 어떻게 유통되는가에 따라) 1/2보다 훨씬 더 가치가 있을 수 있다.
전략 공정 분업 연구는 크게 두 갈래로 나뉜다.
한 가지 분과는 게임 이론과 관련이 있으며 공정한 분업 알고리즘에 의해 만들어진 게임의 평형성을 연구한다.
- 두빈스-스페인어 이동 나이프 프로토콜의 내시 [1]평형
- 일반화-컷-선택 프로토콜의 내시 균형 [2]및 서브게임-퍼펙트 평형
- 금전적 보상으로 분리할 수 없는 재화를 할당하기 위한 질투 없는 프로토콜의 평형성.[3]
- 동종 자원 배분을 위한 두 가지 메커니즘인 피셔 마켓 게임과 트레이딩 포스트 게임의 내시 평형주의 가격.[4]
다른 지부는 메커니즘 설계와 관련되며 특히 다음과 같은 공정한 분업을 위한 진실된 메커니즘을 찾는 것을 목표로 한다.
참조
- ^ Brânzei, Simina; Miltersen, Peter Bro (2013). "Equilibrium Analysis in Cake Cutting". Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems. AAMAS '13. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems: 327–334. ISBN 9781450319935.
- ^ Brânzei, Simina; Caragiannis, Ioannis; Kurokawa, David; Procaccia, Ariel D. (2016-02-21). "An Algorithmic Framework for Strategic Fair Division". Thirtieth AAAI Conference on Artificial Intelligence.
- ^ Tadenuma, Koichi; Thomson, William (1995-05-01). "Games of Fair Division". Games and Economic Behavior. 9 (2): 191–204. doi:10.1006/game.1995.1015. ISSN 0899-8256.
- ^ Brânzei, Simina; Gkatzelis, Vasilis; Mehta, Ruta (2016-07-06). "Nash Social Welfare Approximation for Strategic Agents". arXiv:1607.01569 [cs.GT].
