M*****d
发帖数: 100 | 1 Shapley value可以看作是每个player的marginal importance的expectation
这个expectation是对uniform distribution而言
那么Shapley value可以推广到一般的distribution上吗
多谢 |
|
w***i
发帖数: 175 | 2 其实第3条也很牛的：1954年首次提出组织中成员的权力分布（Shapley-Shubik power
index）；2003年又建立首个权力制衡方程；结果很深刻的。当然现在这些属于经济
学中的非主流，附和者不多。可用于政治制度与公司管理的设计与改革。
纳什均衡是 NASH 提出的。 在 A Beautiful Mind 书中， 可以看出 NASH 对 SHAPLEY
的嫉妒与亮瑜情节。该书名取自 Shapley 对 Nash 的评价: “He has a beautiful
mind."
在纳什与 SHAPLEY 的共同导师 TUCKER 看来，SHAPLEY 贡献更大： “Shapley was
second only to Von Neumann as the most important researcher in theory of
games so far.”
博弈论这行档中的 no.3 在其2005年的诺奖演说中说 “Shapley is the greatest
game theorist of all time." 老三这么一吆喝，Nash 就只能屈居 no.2, 虽然... 阅读全帖 |
|
f******x
发帖数: 98 | 3 这是一个经典的game theory问题，最公平的分法是按照 Shapley value, 楼主可以自
己上网查什么是Shapley value。按你的情况，一半一半是合理的。
Shapley value基本思想是按照所有可能顺序的marginal contribution进行分配。假设
楼主是A, 小夫妻是B， 那么只需考虑 A，B和B，A两个顺序，第一个顺序楼主付全部网
费，因为楼主没有roomate也要上网。同理，第二个顺序小夫妻付全额，平均后各承担
一半。
Shapley value是唯一的公平分配方法。 |
|
K**G
发帖数: 217 | 4 程老头脑子确实不正常了,正应了这段话
"我国人民特别喜欢慷他人之慨，时时刻刻严格要求别人时时刻刻以国家民族核心技术
为生活向导。特别喜欢给别人苦口婆心的设计一条为国为民牺牲小我成全大我的路线，
你不搭理他他能给气的以头抢地，尽管你和他毛关系都没有，可他就喜欢不吃不喝不玩
不乐不和女人上床不思考自己事业的替你规划。"
还是版面上有高人啊, 早在一周前就写好了这段等着他呢
~~~~~~~~~~~~~~~~~~~~~~~
孔子曰：“三人行，必有我师焉。”由一篇《昨日无眠》，以及随后张海霞老师的《过
分务实和名利化的环境让我们无法回答钱学森之问》等引发的激辩还在继续，潮水般的
支持、反对、批评……都振聋发聩，有教于我。我还在反思，为了自己的良知，为了我
同行的老师们和我们的学生们，也为了祖国科学技术发展的未来。
我们渴望中国的科学技术能像经济一样迅速走向国际前列，我们希望中国人早
日得到科学技术方面的诺贝尔奖，老师们在忙忙碌碌，学生们在刻苦攻读，可是，即使
张老师看到的“一丝的希望和淡淡的曙光”我似乎都还没看清楚。钱学森之问：“为什
么我们的学校总培养不出杰出的人才？”问得好，... 阅读全帖 |
|
w***i
发帖数: 175 | 5 Shapley is no.1 in game theory, as claimed by experts in this field. But a
few no.10-20's have got Nobel before him.
His contributions in order of importance:
1. Shapley value
2. core concept
3. shapley-shubik power index and associated in political issues
4. stable allocation, which gains the Nobel
5. NTU (non-transforable utility) theory
6. stochastic game, which originated the Markov decision theory
7. organization theory/market games/potential games/multiperson utility
The reasons he got the... 阅读全帖 |
|
s*****n
发帖数: 1636 | 6 受经济危机影响，奖金缩水至800万瑞典克朗（约合750万元人民币），两位获奖者将平
分奖金
新京报讯 （记者沈玮青）瑞典皇家科学院北京时间昨晚7点公布了2012年诺贝尔经
济学奖得主，继去年之后，这一奖项再次被两位美国经济学家获得。
两位经济学家分别是美国哈佛大学的埃尔文-罗斯（Alvin Roth）教授和美国加州
大学洛杉矶分校的罗伊德-沙普利（Lloyd Shapley）教授。
“博弈论”从理论到实践
瑞典皇家科学院表示，今年的诺贝尔经济学奖得主关注经济学的一个中心问题：如
何尽可能适当地匹配不同市场主体。比如，学生必须与学校相匹配，人体器官的捐献者
必须与需要移植器官的接受者相匹配。这样的匹配如何尽可能有效地完成？什么样的方
法对什么样的人群有益？今年的诺贝尔经济学奖授予的这两位学者，分别从稳定匹配的
抽象理论和市场制度的实际设计两个角度，对上述问题作出了自己的回答。
沙普利使用合作博弈方法来研究和对比不同的匹配方法，其关键在于保证配对是稳
定的。所谓稳定，指的是不存在这样两个市场主体，它们都更中意于他人，胜过它们当
前的另一半匹配对象。
沙普利和他的同事找到了所谓的GS算法(G... 阅读全帖 |
|
s*****n
发帖数: 1636 | 7 瑞典皇家科学院北京时间昨晚7点公布了2012年诺贝尔经济学奖得主，继去年之后，这
一奖项再次被两位美国经济学家获得。
两位经济学家分别是美国哈佛大学的埃尔文-罗斯（Alvin Roth）教授和美国加州
大学洛杉矶分校的罗伊德-沙普利（Lloyd Shapley）教授。
“博弈论”从理论到实践
瑞典皇家科学院表示，今年的诺贝尔经济学奖得主关注经济学的一个中心问题：如
何尽可能适当地匹配不同市场主体。比如，学生必须与学校相匹配，人体器官的捐献者
必须与需要移植器官的接受者相匹配。这样的匹配如何尽可能有效地完成？什么样的方
法对什么样的人群有益？今年的诺贝尔经济学奖授予的这两位学者，分别从稳定匹配的
抽象理论和市场制度的实际设计两个角度，对上述问题作出了自己的回答。
沙普利使用合作博弈方法来研究和对比不同的匹配方法，其关键在于保证配对是稳
定的。所谓稳定，指的是不存在这样两个市场主体，它们都更中意于他人，胜过它们当
前的另一半匹配对象。
沙普利和他的同事找到了所谓的GS算法(Gale-Shapley算法)。这种方法能确保匹配
稳定。
诺奖奖金缩水
罗斯意识到了沙普利的理论和计算可让实践中重要... 阅读全帖 |
|
o**********e
发帖数: 18403 | 8 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: Game theory and a Minority People's American Dream
发信站: BBS 未名空间站 (Tue Oct 29 17:46:03 2013, 美东)
Every Chinese-American should learn about Game theory, because we live in
the land of the Great Game.
In particular, Shapley-Shubik power index:
http://en.wikipedia.org/wiki/Shapley%E2%80%93Shubik_power_index
This concept explains how a voting bloc could achieve more power voting
together than separately. By exten... 阅读全帖 |
|
o**********e
发帖数: 18403 | 9 Every Chinese-American should learn about Game theory, because we live in
the land of the Great Game.
In particular, Shapley-Shubik power index:
http://en.wikipedia.org/wiki/Shapley%E2%80%93Shubik_power_index
This concept explains how a voting bloc could achieve more power voting
together than separately. By extension, any minority group that found ways
to cooperate again and again, will achieve greater success in a democracy
than their sheer numbers warrants.
Another application of Game theor... 阅读全帖 |
|
y******n
发帖数: 421 | 10 1经历1983年毕业于南开大学数学系，获数学学士学位，毕业后赴美国爱荷华大学（
University of Iowa）留学，于1986、1987、1989年分别获得数学硕士、经济学硕士和
经济学博士学位。师从2012年诺贝尔经济学奖得主Lloyd Shapley。1989-1990为比利时
运筹与计量经济学研究中心助理研究员。1990年起至今在美国加州大学圣芭芭拉分校（
UCSB）任教，1996年起为终身副教授，2002年至今为UCSB终身教授。在Journal of
Economic Theory，Economic Theory, Games and Economic Behavior, International
Journal of Game Theory，Journal of Evolutionary Economics, Journal of
Mathematical Economics, 等国际著名经济学杂志上发表论文20余篇，担任American
Economic Review, Journal of Economic Theory, International Econ... 阅读全帖 |
|
p**o
发帖数: 197 | 11 John Nash's contribution is obviously bigger than Shapley. Nash proved the
existence of an equilibrium in 1950. von Neumann and Morgenstern was not
able to prove the existence of an equilibrium in their 1944 book (the
publication of this book is viewed as the start of game theory even though
von neumman made some important contributions in the 1920s and 1930s). Von
Neumann solved the case when there are only two players. When there are
more than two players, they tried to decompose a multi-p... 阅读全帖 |
|
U*****e
发帖数: 2882 | 12 【 以下文字转载自 EconomicResearch 俱乐部 】
发信人: UnameMe (Autodidactism), 信区: EconomicResearch
标 题: 我要我们在一起zz
发信站: BBS 未名空间站 (Sun Oct 28 14:11:12 2012, 美东)
http://songshuhui.net/archives/9259
张生在普救寺第一眼见到崔莺莺就陷入了不可自拔的境地。“呀！正撞着五百年前风流
业冤。”于是为了搭讪，张生插科打诨无所不用其极。“月色溶溶夜，花阴寂寂春；如
何临皓魄，不见月中人？”诗是好诗，可惜是隔墙念的。
崔莺莺见了只沉吟不语。然而回到家里，“神魂荡漾，情思不快，茶饭少进。”红娘瞧
了暗笑：“姐姐往常不曾如此无情无绪；自见了那张生，便觉心事不宁，却是如何？”
这开头如此典型，以至于可以套在古今中外无数或真或假的八卦前面。19岁的海涅第一
眼见到15岁的表妹阿玛丽，就像维特见到了夏绿蒂，“一位天使！——没说的！谁谈起
自己的意中人都这么说，不是吗？可是我却无法告诉你，她是多么完美，她为什么会那
么完美；够了，她已经把我整个心都俘... 阅读全帖 |
|
|
c****3
发帖数: 10787 | 14 匹配理论广泛地应用于实际生活。Gale-Shapley算法最先应用于婚姻匹配问题。目前，
二人的研究成果已经做成软件程序，应用于指导肾脏捐赠，学生选择学校等方面。
这样也得诺贝尔奖了？ |
|
发帖数: 1 | 15 科学诺贝尔奖获得者：
中国大陆
Tu Youyou 屠呦呦, Physiology or Medicine, 2015
中华民国台湾，和香港
Charles K. Kao*, Physics, 2009
Daniel C. Tsui*, Physics, 1998
Yuan T. Lee, Chemistry, 1986
Samuel C. C. Ting, Physics, 1976
Chen-Ning Yang, Physics, 1957
Tsung-Dao Lee, Physics, 1957
中华民国华裔后代
錢永健 Chemistry,2008
朱棣文 Physics，1997
日本 （近20年）
Tasuku Honjo, Physiology or Medicine, 2018
Kazuo Ishiguro*, Literature, 2017
Yoshinori Ohsumi, Physiology or Medicine, 2016
Takaaki Kajita, Physics, 2015
Satoshi ōmura, Physiology or Medicine... 阅读全帖 |
|
发帖数: 1 | 16
你再做100年梦吧。
100多年前，1906年美国人均GDP就超过当时的老大英国了。中国人均GDP至今还世界百
名倒数。
看看下面的重要数据
科学诺贝尔奖获得者：
中国：
Tu Youyou 屠呦呦, Physiology or Medicine, 2015
英国 （近20年）
Greg Winter, Chemistry, 2018
Richard Henderson, Chemistry, 2017
Oliver Hart, Economics, 2016
Fraser Stoddart, Chemistry, 2016
David J. Thouless, Physics, 2016
F. Duncan M. Haldane, Physics, 2016
John M. Kosterlitz, Physics, 2016
Angus Deaton, Economics, 2015
Tomas Lindahl, born in Sweden, Chemistry, 2015
John O'Keefe, Physiology or Medicine, 2014
Michael Le... 阅读全帖 |
|
c******1
发帖数: 191 | 17 哪个培养出的人才多，我特地去过滤了下美国拿诺奖得主列表——其他国家出生挖过来
的不要（淘汰掉近100位），和平奖不要，得诺奖时已经叛变了米国的不要。剩下全是
美国土生土长，接受美国中学教育的，一共有200多位。
新加坡中学那么好，什么英美结合，什么普林斯顿第一，照理说也该弄点推动人类文明
进步的人才了吧，不管文学也好，理工也罢。如此精英的新加坡中学培养出来拿诺奖的
人数是多少呢？
鸭蛋！！！
如果要用新加坡人口反驳，那么按照美国人口是新加坡60倍计算，新加坡中学也至少
该有3、4位诺奖得主了吧？ 其实如果一个国家教育体制好的话，人口根本不是问题，
新加坡人口5.3m，瑞典9.5m，瑞典培养出多少诺奖得主呢？30位！奥地利、瑞士这些多
新加坡几m的国家也都培养出20多位诺奖。挪威、丹麦和新加坡人口一样的，也培养出
10多位了。
星加坡就是个培养二流人才的地方，还有啥好说的。
---------------
美国中学培养的诺奖人才：
1. Paul L. Modrich, Chemistry, 2015
4. William E. Moerner, Chemistry, 2014
5. E... 阅读全帖 |
|
c******1
发帖数: 191 | 18 哪个培养出的人才多，我特地去过滤了下美国拿诺奖得主列表——其他国家出生挖过来
的不要（淘汰掉近100位），和平奖不要，得诺奖时已经叛变了米国的不要。剩下全是
美国土生土长，接受美国中学教育的，一共有200多位。
新加坡中学那么好，什么英美结合，什么普林斯顿第一，照理说也该弄点推动人类文明
进步的人才了吧，不管文学也好，理工也罢。如此精英的新加坡中学培养出来拿诺奖的
人数是多少呢？
鸭蛋！！！
如果要用新加坡人口反驳，那么按照美国人口是新加坡60倍计算，新加坡中学也至少
该有3、4位诺奖得主了吧？ 其实如果一个国家教育体制好的话，人口根本不是问题，
新加坡人口5.3m，瑞典9.5m，瑞典培养出多少诺奖得主呢？30位！奥地利、瑞士这些多
新加坡几m的国家也都培养出20多位诺奖。挪威、丹麦和新加坡人口一样的，也培养出
10多位了。
星加坡就是个培养二流人才的地方，还有啥好说的。
---------------
美国中学培养的诺奖人才：
1. Paul L. Modrich, Chemistry, 2015
4. William E. Moerner, Chemistry, 2014
5. E... 阅读全帖 |
|
j**********i
发帖数: 3758 | 19 【 以下文字转载自 Sociology 讨论区 】
发信人: jpostsildavi (ID), 信区: Sociology
标 题: 关于交通规划的总结
发信站: BBS 未名空间站 (Fri Jan 11 02:28:46 2013, 美东)
我以前做的是物流，后来人家说城市交通消耗量大，建议我去做公交系统。
所以，物流的保障始终不是太大问题，也就是说，距离远近不能威胁到物流。
城市交通的问题是交通能源消耗的问题。人们期望的结果是达到永恒的平衡。
这个要求就比较高了。但是现在通过许多人的努力，已经有了希望。
地铁将引领城市。地铁将引领城市。这既是一种无可奈何的折中，也是一
种祝福。公交系统仍然会扮演主要作用，尤其是在大城市和特大城市。相比
以前的进步在于覆盖半径的改变，效率的提高和油耗的优化。
对于特大城市（面积，人口）的处理，研究结果建议使用椭圆环线（附图几乎
是一种最优选择）。这是来之多方面的考虑：有能源，资源，几何，效率，
社会，安全，方便舒适程度。
这是达到平衡的关键，这里尤其强调核物理学家的贡献。
椭圆环线的作用有几个：
1）给外围的乘车人提供了双向选择，是双倍的选择... 阅读全帖 |
|
j**********i
发帖数: 3758 | 20 【 以下文字转载自 Sociology 讨论区 】
发信人: jpostsildavi (ID), 信区: Sociology
标 题: 关于交通规划的总结
发信站: BBS 未名空间站 (Fri Jan 11 02:28:46 2013, 美东)
我以前做的是物流，后来人家说城市交通消耗量大，建议我去做公交系统。
所以，物流的保障始终不是太大问题，也就是说，距离远近不能威胁到物流。
城市交通的问题是交通能源消耗的问题。人们期望的结果是达到永恒的平衡。
这个要求就比较高了。但是现在通过许多人的努力，已经有了希望。
地铁将引领城市。地铁将引领城市。这既是一种无可奈何的折中，也是一
种祝福。公交系统仍然会扮演主要作用，尤其是在大城市和特大城市。相比
以前的进步在于覆盖半径的改变，效率的提高和油耗的优化。
对于特大城市（面积，人口）的处理，研究结果建议使用椭圆环线（附图几乎
是一种最优选择）。这是来之多方面的考虑：有能源，资源，几何，效率，
社会，安全，方便舒适程度。
这是达到平衡的关键，这里尤其强调核物理学家的贡献。
椭圆环线的作用有几个：
1）给外围的乘车人提供了双向选择，是双倍的选择... 阅读全帖 |
|
|
M*****y
发帖数: 2223 | 22 The Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel
2012 was awarded jointly to Alvin E. Roth and Lloyd S. Shapley "for the
theory of stable allocations and the practice of market design" |
|
U*****e
发帖数: 2882 | 23 Shapley is known for his contribution to cooperative games. Roth is known
for applying the solution concepts of games in non-standard markets.
Their research is less well known to many, but is very deep and as well as
practical. |
|
D******n
发帖数: 2965 | 24 讲得很好，搬个小板凳，期待岛主讲座连载。
power
SHAPLEY |
|
j*******o
发帖数: 34 | 25 GAME THEORY 中还剩啥可以获诺贝尔奖的？
stable allocations
------------------
2012 Alvin E. Roth, Lloyd S. Shapley
mechanism design
----------------
2007 Roger B. Myerson, Leonid Hurwicz, Eric S. Maskin
cooperative/repeated game
-------------------------
2005 Robert J. Aumann, Thomas C. Schelling
asymmetric information
----------------------
1996 James A. Mirrlees, William Vickrey
rational expectations
---------------------
1995 Robert E. Lucas Jr.
non-cooperative games
--------------------... 阅读全帖 |
|
D******n
发帖数: 2965 | 26 您老觉得第三条和cheap talk比，哪个更重要一些？
power
SHAPLEY |
|
D*****a
发帖数: 2847 | 27 mark！
老三是Aumann？
power
SHAPLEY |
|
w***i
发帖数: 175 | 28 西方人喜欢用“四大”.
The top 4 in this field were : "NASH"
"N" for Nash
"A" for Aumann
"S" for Shapley
"H" for Harsanyi
After Harsany died in 2000, no.4 moved up to no.3.
No one knows who is no.4 now. |
|
a*******r
发帖数: 7558 | 29 A hypothesis or theory is clear, decisive, and positive, but it is believed by
no one but the man who
created it. Experimental findings, on the other hand, are messy, inexact
things, which are believed by
everyone except the man who did the work.'' -- Harlow Shapley, Through Rugged
Ways to the Stars
最后一句好像是：Numerical simulateion is both theory and experiment, and thus
is believed by no one.
没 |
|
w***i
发帖数: 175 | 30 是David Gale教NASH用不动点理论证明最优策均衡点的存在性；NASH 的文章致谢部分
写的很明白
去年的诺奖工作的理论部分，也是David Gale首先提出问题然后向朋友们求解；
SHAPLEY 提出了一套算法并稳定性的证明回复。这可参考去年授奖仪式前的介绍 |
|
j**********i
发帖数: 3758 | 31 我以前做的是物流，后来人家说城市交通消耗量大，建议我去做公交系统。
所以，物流的保障始终不是太大问题，也就是说，距离远近不能威胁到物流。
城市交通的问题是交通能源消耗的问题。人们期望的结果是达到永恒的平衡。
这个要求就比较高了。但是现在通过许多人的努力，已经有了希望。
地铁将引领城市。地铁将引领城市。这既是一种无可奈何的折中，也是一
种祝福。公交系统仍然会扮演主要作用，尤其是在大城市和特大城市。相比
以前的进步在于覆盖半径的改变，效率的提高和油耗的优化。
对于特大城市（面积，人口）的处理，研究结果建议使用椭圆环线（附图几乎
是一种最优选择）。这是来之多方面的考虑：有能源，资源，几何，效率，
社会，安全，方便舒适程度。
这是达到平衡的关键，这里尤其强调核物理学家的贡献。
椭圆环线的作用有几个：
1）给外围的乘车人提供了双向选择，是双倍的选择。
2）覆盖面积大。
3) 产生停靠点多
4）运作距离远
5）配合车速效率高
6）修正城市中心的误区
7) 对于传统横平竖直的街道的一种补充
这个项目是许多人贡献，我只主要做动态调度衔接问题，是为了那个半径，这
对于人口密度小，强调住宅舒适的许多城市是... 阅读全帖 |
|
