【Micro Seminar】The Shapley Value in Positional Queueing Problems

  • 研討會日期 : 2023-02-10
  • 時間 : 14:30
  • 主講人 : Professor Youngsub Chun
  • 地點 : Conference room B110
  • 主持人 : Professor Chih-Chun Yang
  • 演講者簡介 : Professor Chun received his Ph.D. in Economics from the University of Rochester in 1986. He is currently a Professor at Seoul National University. His research area is Public Economics.
  • 演講摘要 : A group of agents are waiting to be served in a facility. The facility can serve a limited number of agents at a time and agents differ in their cost-types. For this queueing problem, we are interested in finding the order in which to serve agents and the corresponding monetary transfers for the agents. In the standard queueing problem, each agent’s waiting cost is assumed to be constant per unit of time. In this paper, we allow the waiting cost of each agent to depend on the cost-type of each agent and the position assigned to be served. Furthermore, this function is assumed to be supermodular with respect to the cost-type and the position, and non-decreasing with respect to each argument. Our “positional queueing problem” generalizes the queueing problem with multiple parallel servers (Chun and Heo 2008) as well as the position allocation problem (Essen and Wooders 2021). By applying the Shapley value to the problem, we obtain the optimistic and the pessimistic Shapley rules which are extensions of the minimal (Maniquet 2003) and the maximal (Chun 2006) transfer rules of the standard queueing problem. We also present axiomatic characterizations of the two rules.