Compatibility of efficiency and stability in priority-augmented object allocation problems with weak priorities
Compatibility of efficiency and stability in priority-augmented object allocation problems with weak priorities
复制标题
弱优先级增强优先级对象分配问题效率与稳定性的兼容性
DOI：
10.1109/bigdata55660.2022.10020350
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Iwase Yusuke
中科院分区：
文献类型：
--
作者：
Ishida Wataru;Iwase Yusuke
在弱优先级的优先级增强对象分配问题中，效率和稳定性是不相容的。为了恢复兼容性，我们确定了两个条件的优先级供应配置文件。第一个条件，我们称之为“平等对待稀缺对象”是必要和充分的有效对应是稳定的。因此，该条件是“任何”有效子对应稳定的充分条件。第二个条件，我们称之为“没有优先级逆转”是必要的和充分的稳定对应是有效的。然后，条件是充分的“任何”稳定子对应是有效的。对于我们的每一个条件，我们还提供了一个易于验证的优先级供应配置文件的等效条件。这两个条件是独立的。
In a priority-augmented object allocation problem with weak priorities, efficiency and stability are incompatible. To recover the compatibility, we identify two conditions on the priority-supply profile. The first condition that we call "equal treatment for scarce objects" is necessary and sufficient for the efficient correspondence to be stable. Hence, the condition is sufficient for "any" efficient subcorrespondence to be stable. The second condition that we call "no priority reversal" is necessary and sufficient for the stable correspondence to be efficient. Then, the condition is sufficient for "any" stable subcorrespondence to be efficient. For each of our conditions, we also provide an easy-to-verify equivalent condition on the priority-supply profile. Those two conditions are independent.
登录
查看更多内容
具有联系的可替代优先级下的效率和稳定性
影响因子：
1.6
作者：
Aytek Erdil and Taro Kumano
通讯作者：
Aytek Erdil and Taro Kumano
将学生分配到学校时尊重优先顺序
DOI：
--
发表时间：
2006
期刊：
--
影响因子：
--
作者：
Lars Ehlers
通讯作者：
Lars Ehlers
DOI：
10.2139/ssrn.2189706
发表时间：
2014
期刊：
Public Choice: Analysis of Collective Decision-Making eJournal
影响因子：
--
作者：
F. Echenique;M. B. Yenmez
通讯作者：
M. B. Yenmez
一般弱优先级基于优先级的分配问题的两种竞争机制
DOI：
10.2139/ssrn.3098685
发表时间：
2019
期刊：
PSN: Game Theory (Topic)
影响因子：
--
作者：
Wataru Ishida
通讯作者：
Wataru Ishida