公平分配博弈

✍ dations ◷ 2025-11-12 15:26:34 #公平分配博弈

公平分配博弈,是指为若干个分配者分配有限数量的资源时的博弈。当资源为一种物质又可分割时,分配将会很容易进行。但资源种类复杂、不可分,而分配者的喜好各不相同时,分配将会难以进行。例如将17头品种不同的活牛分给三个人。

当资源可以分割时,有如下方法分配资源:

但这个方法在理论上有缺陷,因为它用到了 "随机选取" 来显现公平性。如果我们允许用随机分配来解这个命题,则答案可以简化为 "由一人分配,随机分给三人;为了不让自己拿到价值最差的一份,分配者必会完全公平。" 如此一来则失去了意义。
可否把 "随机" 拿掉?改为由分配者自行选择一份?答案是不行的。假设资源价值是12,分配者分成{1,5,6}三份。两位选择者都很理性地选择了6那一份,而分配者就可以自行选取5那一份,大于他应得的4(=12 * 1/3)。因此可知单一分配者无法解决本命题。

相关

  • 沿海州份美国沿海州份(Coastal states)指的是美国所有拥有海岸线的州,包括了海岸、湾岸和湖岸。美国有二十三个州位于海岸或湾岸,另外有八个州濒临五大湖。但纽约州两者皆备,故实际有三十
  • 厕刷厕刷是一种可以用来清洗厕所的刷子,通常置于厕所的便器旁,一般来说会搭配厕所清洁剂或漂白剂来使用。不过,厕刷既不能用来清洗存水弯(因为构不到)也不能用来清洗马桶座圈。最早制
  • 频谱分析仪频谱分析仪是在其频率范围内测量输入信号的频谱(幅值-频率关系)的仪器。它的主要作用是测量信号的功率谱。频谱分析仪的输入信号是电信号。但是若配合合适的传感器,也可以测量
  • Addison-Wesley艾迪生维斯理(英语:Addison-Wesley),位于美国马塞诸塞州波士顿的图书出版商,以其出版的计算机科学领域教科书而广为人知。除了图书,Addison-Wesley还通过Safari Books Online发行
  • 叶绿素ic2叶绿素 c2是六种叶绿素的其中一种,它和叶绿素c1有相同的结构。可帮助植物吸收光,以行光合作用。
  • G代码G代码(G-code,又称RS-274),是最为广泛使用的数控(numerical control)编程语言,有多个版本,主要在计算机辅助制造中用于控制自动机床。G代码有时候也称为G编程语言。
  • 旅游业德国观光:德国是世界入境游客数第7多的国家。2012年,有4072.6万名外国游客到访德国并在德国停留超过一晚。2009年,大多数到访德国的外国游客主要来自荷兰、美国和瑞士。此外,还
  • 2,4-二硝基氟苯1-氟-2,4-二硝基苯又称2,4-二硝基氟苯,在蛋白质分析中又称为桑格试剂,是一个测定多肽N-端氨基酸的试剂。它最初由弗雷德里克·桑格于1945年发现。可以由氟化钾晶体在常温下的
  • 电子书电子书,一般是指以储存成数位资料的书籍,某些情况下也特指专门用来阅读电子书的电子书阅读器。电子书必须透过特殊的阅读软件或设备,以电子档的形式(主流格式以EPUB及PDF为主),透
  • 河洛河洛可以是: