An iterative auction for resource-constrained surgical scheduling
针对医生私密可用性限制下的分散式手术排程问题，提出一种迭代拍卖机制，医生仅需在必要时提交部分可用性信息，机制能实现高效排程且短视出价是医生的弱占优策略。
We consider a decentralized surgical scheduling problem with conflicting multiple renewable resources requirements under surgeon’s private availability restriction. The objective of the surgical scheduling planner is to maximize the weighted sum of the number of potential selected surgeries. Due to the information asymmetry and the efforts taken by self-interest decision makers to maximize their own benefits, the coordination between the surgical schedule planner and surgeons for achieving efficient scheduling is difficult. In order to solve the decentralized surgical scheduling problem, we propose an auction mechanism in which surgeons only need to submit partial availability information when necessary. In the mechanism, surgeons submit bids based on their availability and renewable resources requirements for performing a surgery, while the winner determination model is formulated to select bids when the termination condition of the iterative bidding procedure is not satisfied. Under the proposed mechanism, we prove that myopic bidding is surgeons’ weakly dominant strategy. The results of our computational experiments also show that the proposed mechanism can achieve high efficiency compared with optimal solutions on different supply-demand ratio configurations. We also observed that the privacy loss incurred during the bidding process is negatively correlated to the supply-demand ratio.