- ［2017.11.21］BK21플러스, 분배정의센터 공동 개최 Seminar "Envy-free and budget-balanced assignment of identical objects"
- Date2017-11-16 14:10:14
BK21플러스, 분배정의센터 공동 개최 Seminar
"Envy-free and budget-balanced assignment of identical objects"
일시 : 2017년 11월 21일(화) 15:30-16:30
장소 : 16동 655호
발표 : Yan Long(New York University Abu Dhabi)
Strategy-proof, budget-balanced, and envy-free rank mechanisms assign q identical objects to n agents. The efficiency loss is the largest ratio of surplus loss to efficient surplus, over all profiles of non-zero valuations. The smallest efficiency loss (n−q)/(n^2−n) is uniquely achieved by the following simple allocation rule: assign one object to each of the q − 1 agents with the highest valuations, a large probability to the agent with the qth highest valuation, and the remaining probability to the agent with the (q + 1)th highest valuation.
* 본 세미나는 BK21플러스관련 세미나 참석으로 인정되는 행사입니다.