BriefGPT.xyz
Sep, 2019
通过严格和弱偏好的交换实现对象可到达性
Object Reachability via Swaps under Strict and Weak Preferences
HTML
PDF
Sen Huang, Mingyu Xiao
TL;DR
这篇论文在研究房屋市场的资源分配问题,使用社交网络模型,探讨代理人之间的交易,提出了多项解决方案,其中包括了一种可在多项偏好下求解的多项式时间算法以及在路径网络中求解最优分配问题的复杂性分析。
Abstract
The \textsc{
housing market
} problem is a widely studied
resource allocation
problem. In this problem, each agent can only receive a single object and has preferences over all objects. Starting from an initial end
→