贪婪法及动态规划法博弈.docVIP

贪婪法及动态规划法博弈[摘要] 文章利用了计算机数学上的动态规划法和贪婪法分析了任期对企业经理人的行为影响，并从博弈学的角度分析了企业经理人面对不同任期可能寻找到的最佳行为抉择，最后运用相关数据进行了计量分析，得出时下企业经理人任期分布及企业利润之间的关系，并做出当企业想要达到效用最大化时应该如何选择经理人任期的结论和相关建议。 [关键词] 博弈　任期　贪婪法　动态规划法 一、引言 从1978年开始到现在中国经济经历了举世瞩目的改革与发展，包括国有企业的改革与发展，在中共十六大会议时，而且一次强调了对引进西方现代企业制度的重要性。而论及现代企业制度，管理机制应该被赋予相当大的权重，而其发挥作用的核心则来源于具体操作上的最高领导层，也就是经理人。本文主要讨论了任期对经理人的行为影响。短期和长期内经理人往往需要采取不同的措施以达到他们自身理性的追求，诸如个人声誉以及财富，下期的个人目标等，这与计算机数学上的动态最优以及贪婪法求解非常类似，因此我们将从这两个角度出发进行分析。 二、对任期影响的博弈分析及模型构造 首先，假设我们有N种物品，并且各自拥有不同的体积和数量，那么，怎样选取物品会使得我们用这个背包有限的空间来装下质量总和最大的物品?方法之一就是贪婪法，通俗得说，是从质量体积比最大的物品开始选择，其次选择第二具有该性质的物品，直至所有剩下的物品各自的体