立方法论与理论体系,但仍具很大的开创性,因为它比Dantzig建立的线性规划几乎早了十年。康托洛维奇的这些工作在当时的苏联被忽视了,但在国际上却获得了很高的评价。1975年,他与T.C.Koopmans一起获得了诺贝尔经济学奖。Р运筹学分支的重大理论成果Р由运筹学作为一门学科开始到60年代,在近三十年的发展中,出现了多方面的理论成果;其中相当部分属于理论奠基或重大突破,现将这些事件列出如下: 1947年,Dantzig提出单纯形法;1950~1956年,线性规划的对偶理论;1960年,Dantzig-Wolfe建立大规模线性规划的分解算法;1951年,Kuhn-Tucker定理奠定了非线性规划理论基础;1954年,网络流理论建立;1955年,创立随机规划;1958年,创立整数规划求解整数规划的割平面法问世;1958年,求解动态规划的Bellman原理发表。Р即使是这个罗列很不完整,但足以看出50年代是运筹学理论体系创立与形成的重要十年,令运筹学工作者感到欢欣鼓舞。Р博弈论(GameTheory) “对策论”、“赛局理论”,属应用数学的一个分支。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。是运筹学的一个重要学科。Р智猪博弈(Pigs’payoffs)讲的是:猪圈里有两头猪,一头大猪,一头小猪。猪圈的一边有个踏板,每踩一下踏板,在远离踏板的猪圈的另一边的投食口就会落下少量的食物。Р如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前,争吃到另一半残羹。Р那么,两只猪各会采取什么策略?答案是:小猪将选“搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。。。。原因何在?
全文预览
