×

槽分配问题的图论方法。 (英语) Zbl 1392.91104号

摘要:我们考虑将插槽分配给一组代理的问题。每个插槽一次只能服务于一个代理,并且它位于一条线上。每个代理都有一个最喜欢的位置,当她被分配到最不喜欢的位置时,就会导致无法使用。此外,我们假设每个代理的效用等于货币转移量减去从峰值到指定时段的距离。通过使用时隙分配问题的二部图,我们首先提出了一种识别所有有效分配的简单方法。接下来,我们介绍了该问题的两个分配规则,leximin和leximax规则,并讨论了它们的属性。

MSC公司:

91B32型 资源和成本分配(包括公平分配、分摊等)
05C90年 图论的应用

关键词:

时隙分配;群论
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 巴伯,S。;阿罗,KJ(编辑);Sen,AK(编辑);Suzumura,K.(编辑),《防止策略性社会选择》,第2期,731-831(2011),牛津·doi:10.1016/S0169-7218(10)00025-0
[2] Bogomolnaia A,Heo E-J(2012)《对象的概率赋值:描述序列规则》。《经济学理论杂志》147:2072-20082·Zbl 1247.91089号
[3] Bogomolnaia A,Moulin H(2001)随机分配问题的新解决方案。经济理论杂志100:295-328·Zbl 1134.91357号
[4] Bogomolnaia A,Moulin H(2004)二分偏好下的随机匹配。计量经济学72:257-279·Zbl 1142.91691号 ·doi:10.1111/j.1468-0262.2004.00483.x号文件
[5] Foley D(1967)《资源分配与公共部门》。耶鲁大学经济学随笔7:45-98
[6] Hougaard J、Moreno-Ternero J、Østerdal LP(2014)《为生产线指派代理人》。游戏Econ Behav 87:539-553·Zbl 1302.91160号 ·doi:10.1016/j.geb.2014.02.011
[7] Kasajima Y(2014)具有单峰偏好的不可分割商品的概率分配。Soc Choice世界41(1):203-215·兹比尔1288.91126 ·doi:10.1007/s00355-012-0674-2
[8] Katta A-K,Sethuraman J(2006)完全偏好域上随机分配问题的解决方案。经济理论杂志131:231-250·Zbl 1142.90481号
[9] Schummer J,Abizada A(2013)《着陆位问题激励》,油印·Zbl 1400.91381号
[10] Schummer J,Vohra R(2013)《到达时段分配》。《美国经济杂志》微生经济5(2):164-185·doi:10.1257/mic.5.2.164
[11] Sprumont Y(1991)单峰偏好的分割问题:统一规则的特征。计量经济学59:509-519·Zbl 0721.90012号 ·doi:10.2307/2938268
[12] Svensson LG(1983)《大的不可分割性:关于价格均衡和公平的分析》。《计量经济学》51:939-954·Zbl 0526.90017号 ·doi:10.2307/1912044
[13] 汤姆森W(2005)《公平分配理论》,罗切斯特大学图书手稿·Zbl 1161.91346号
[14] 汤姆森W(2013)《战略防御分配规则》,罗切斯特大学图书手稿
[15] Yilmaz O(2009)弱偏好下的随机分配。游戏Econ Behav 66:546-558·Zbl 1161.91346号 ·doi:10.1016/j.geb.2008.04.017
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。