Allocation with Weak Priorities and General Constraints

• 成果类型: Article; Early Access
• 署名作者: Lin, Young-San; Nguyen, Hai; Nguyen, Thanh; Altinkemer, Kemal
• 署名单位: Purdue University System; Purdue University; Purdue University System; Purdue University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2022.2329
• 发表日期: 2022
• 关键词: stability; complex constraints; priority

摘要

We consider a resource allocation problem that combines three general features: complex resource constraints, weak priority rankings over the agents, and ordinal preferences over bundles of resources. We develop a mechanism based on a new concept called competitive stable equilibrium. It has several attractive properties, commonly captures two different frameworks of one-sided and two-sided markets, and extends them to richer environments. Our framework also allows for an alternative and more flexible tie-breaking rule by giving agents different budgets. We empirically apply our mechanism to reassign season tickets to families in the presence of social distancing. Our simulation results show that our method outperforms existing ones in both efficiency and fairness measures.