面向多个自利Agent的资源分配问题的研究

【摘要】如何根据多个自利Agent对某些资源的喜好有效地、公平地给他们分配资源,这在经济学和计算机科学中都是非常重要的,在这个过程中往往要考虑经济效益与社会平等。在计算机科学和人工智能领域,除了“效益”和“公平”这两个维度,我们还很关心资源分配中的“计算性问题”：即如何设计高效的算法来得到一个“好”的分配,以及分配中涉及到的其他计算性问题。本文将从计算效率角度研究分配制度设计问题,设计能以高的计算效率得到兼顾经济效益和社会平等的分配方案和算法。本文首先研究了在不带货币支付(sidepayment)的情况下不可分割物品的分配问题。本文提出了一个并行的不带诱导过程的资源分配协议来对不可分割物品进行分配。在分配过程的每一轮次中,我们选择一些Agent(根据特定的并行分配政策)报告自己在剩余的物品中最喜欢的一个,如果在这一轮次中只有一个Agent报告某个物品,那么这个Agent获得该物品,否则,由多个Agent抽签决定物品的归属。理论和实验结果表明这个分配协议在功利主义和平均主义标准下均比之前的串行无诱导协议更有优势,同时本文对这个协议下的策略性问题进行了研究。然后本文从可计算性角度研究了如何在限价环境下对不可分割资源进行合理地分配。笔者提出了一个多项式时间的算法来寻找资源的“供不应求集合”,然后设计了一个可以在多项式时间内得到“受限的Walrasian均衡”的动态竞价分配制度,定义并指出了如何计算买方Agent的“期望利润”和资源的“期望价格”,并从期望利润的角度讨论了该制度下的策略性问题。
【作者】娄健；
【导师】陈小平；黄巍；
【作者基本信息】中国科学技术大学，计算机软件与理论，2014，硕士
【关键词】多Agent系统；资源分配；不可分割物品；可计算性；效益与平等；

【参考文献】
[1]王冀.中国东北地区春季气温的时空特征及其低温过程的诊断分析[D].南京气象学院,气象学,2003,硕士.
[2]谢国栋.视障人群动作内隐认知的实验研究[D].华东师范大学,2003.
[3]王琼.船舶动力定位系统的优化与控制策略研究[D].大连海事大学,控制工程,2013,硕士.
[4]梁军利.脉冲耦合神经网络在模式识别中的应用[D].西安电子科技大学,计算机应用技术,2004,硕士.
[5]张海昆.基于不确定有限自动机的XML文档发布/订阅系统的研究与实现[D].东北大学,计算机软件与理论,2010,硕士.
[6]罗艳.对外汉语教学复合趋向补语“下来”“下去”的偏误分析[D].西北师范大学,汉语国际教育（专业学位）,2013,硕士.
[7]袁晓菊.巴渝传统干栏建筑营造特色研究[D].重庆大学,建筑历史与理论,2014,硕士.
[8]孙何.介孔氧化硅/碳材料的合成及酶固定化[D].北京工业大学,2013.
[9]汪君.我国商业银行个人消费信贷风险管理研究[D].安徽大学,技术经济及管理,2013,硕士.
[10]刘亚洲.中国耐克高中篮球联赛赛事策划及品牌推广的研究[D].北京体育大学,社会体育指导,2013,硕士.
[11]周建.东华大学某学院楼能耗模拟分析及其节能改造研究[D].东华大学,建筑与土木工程（专业学位）,2014,硕士.
[12]王五兔.星载紧凑式波纹喇叭的宽带优化方法[J].空间电子技术.1997(03)
[13]胡德进.从郑煤集团公司大平煤矿看中国煤碳企业员工个体行为的开发[J].创新科技.2002(10)
[14]夏会琴.基础普惠型养老保险制度及其水平研究[D].厦门大学,社会保障,2014,硕士.
[15]马迪.中药马勃促大鼠皮肤成纤维细胞增殖及胶原合成的作用研究[D].吉林大学,制药工程,2013,硕士.
[16]陈燕霞.孔孟思想对当代中国精神家园建构的意义[D].中共广东省委党校,马克思主义哲学,2013,硕士.
[17]张奇勇.情绪感染的发生机制及其调节模型[D].上海师范大学,发展与教育心理学,2014,博士.
[18]吴寒青.股东代表诉讼制度研究[D].华东政法学院,民商法学,2004,硕士.
[19]黄建荣.无缝钢管生产线电力拖动调速系统的合理选用[J].冶金自动化,2009,03:49-51+62.
[20]赵倩倩.A Post-colonial Approach to Heart of Darkness[D].西安外国语大学,英语语言文学,2014,硕士.
[21]唐念,夏明超,肖伟栋,钟亚娇.考虑多种分布式电源及其随机特性的配电网多目标扩展规划[J].电力系统自动化,2015,08:45-52.
[22]王静远.规律锻炼健身气功·八段锦对社区慢性颈痛人群干预效果研究[D].北京中医药大学,中医护理学,2013,硕士.
[23]王吉民.试论由道德共性导入对外汉语文化教学[D].浙江大学,汉语国际教育（专业学位）,2014,硕士.
[24]李英超.关于社会组织参与社区养老服务的研究[D].中国社会科学院研究生院,社会政策（专业学位）,2014,硕士.
[25]汪鹤宇.初中英语阅读教学现状的调查[D].延安大学,学教科学,2014,硕士.
[26]庄英伟.LPG罐车公路运输风险评价方法及应用研究[D].首都经济贸易大学,安全技术与工程,2004,硕士.
[27]刘金帅.职业谈话者之作证特免权研究[D].苏州大学,法律（专业学位）,2013,硕士.
[28]蔡虹.艾烟冷凝物对大鼠肺泡巨噬细胞NR8383的活性研究[D].北京中医药大学,针灸推拿学,2013,硕士.
[29]张晶.论刘锡津民族管弦乐创作[D].沈阳音乐学院,音乐学,2013,硕士.
[30]李阿雷.高速公路半刚性基层沥青路面浅层注浆补强加固技术研究[D].长安大学,建筑与土木工程（专业学位）,2014,硕士.
[31]郝文惠.大西洋与南海深海沉积物真菌多样性分析及极地产低温酶菌种的筛选[D].厦门大学,微生物学,2014,硕士.
[32]李炯.面向对象的发动机系统建模与动态仿真研究[D].华北工学院,动力机械及工程,2004,硕士.
[33]李清敏.面向微博情感分析的本体自动抽取关键技术研究[D].首都师范大学,计算机应用技术,2014,硕士.
[34]王辉,吴闯龙.地铁建设中民用通信系统的关键技术探讨[J].城市轨道交通研究.2004(04)
[35]谢绍礼.改性塑料行业成本管理的研究[D].广东财经大学,工商管理（专业学位）,2014,硕士.
[36]刘海涛.初中班级民主管理中的问题及对策研究[D].鲁东大学,教育管理（专业学位）,2013,硕士.
[37]李平.分布式入侵检测系统中的移动智能体研究[D].电子科技大学,2004.
[38]唐朝晖1,刘美丽1,刘金平2,杨贵军1.基于泡沫图像特征和物元可拓模型的锑浮选工况识别[J].控制与决策.
[39]王颖.以旅行社为核心的旅游绿色供应链绩效评价研究[D].燕山大学,管理科学与工程,2014,硕士.
[40]郝嘉.基于历史轨道数据的空间事件分析[D].国防科学技术大学,航空宇航科学与技术,2012,硕士.
[41]张健康,粟小华,李怀强,张伟,李明.大容量SVC对变压器差动保护的影响及解决措施[J].电力系统自动化,2015,07:164-168.
[42]徐国富.高氮奥氏体不锈钢组织调控和力学性能的研究[D].华中科技大学,材料学,2013,硕士.
[43]周伯萌.基于高清视频的道路车辆违章行为检测算法实现和优化[D].华侨大学,电子通信（专业学位）,2013,硕士.
[44]曹双辉.基于图元特征的工业CT图像与CAD模型的比对系统的研究与实现[D].重庆大学,机械制造及其自动化,2014,硕士.
[45]石巍巍.有机场效应晶体管绝缘层表面修饰的研究[D].南京邮电大学,光学工程（专业学位）,2013,硕士.
[46]王效琴.太原城区段汾河蓄水工程对地下水渗流特征影响的研究[D].太原理工大学,环境工程,2004,硕士.
[47]曹其英.16Mn钢系列的节锰研究[J].钢铁.1997(06)
[48]谷青悦.村镇建设标准实施绩效评价研究[D].哈尔滨工业大学,管理科学与工程,2013,硕士.
[49]车璐.面向网络的起重机通用件库的研究与开发[D].中北大学,机械制造及其自动化,2014,硕士.
[50]杨俊杰,徐良德,崔钦淑,朱敏园.翼缘长与梁高的比值对Z形柱梁柱节点抗震性能的影响[J].浙江工业大学学报,2013,01:76-79.