运输问题的合作对策求解方法

《运输问题的合作对策求解方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２５卷第１期运筹与管理Ｖｏｌ．２５，Ｎｏ．１２０１６年２月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＦｅｂ．２０１６运输问题的合作对策求解方法１２徐屹嵩，王应明（１．青岛大学商学院，山东青岛２６６０７１；２．福州大学经济与管理学院，福建福州３５０１０８）摘要：产地间或销地间往往存在竞争，在这种情况下，使用运输问题最优化方法是不合理的。因此，从个体理性的视角提出运输问题的合作对策求解方法，方法将运输问题看作是一个博弈问题，各个产地或销地是博弈的局中人，求解其纳什均衡与纳什讨价

2、还价解。在此基础上，说明了运输问题的非合作形式是一个指派问题，并证明指派问题的最优解是一个纳什均衡点。接着，通过实验验证运输问题的最优解是一个纳什讨价还价解，满足产地或销地的自身利益。在此基础上，针对纳什讨价还价解不唯一的问题，从决策者的视角给出最大可能激励成本的计算方法。最后，为弥补纳什讨价还价解不唯一及纳什讨价还价解不允许出现子联盟的缺陷，给出运输收益分配或成本分摊的Ｓｈａｐｅｌｙ值计算方法。关键词：运输问题；博弈论；纳什均衡；纳什讨价还价解；Ｓｈａｐｅｌｙ值中图分类号：Ｃ９３４文章标识码：Ａ文章编号：１

3、００７-３２２１（２０１６）０１-０１２６-０７doi：１０．１２００５／ｏｒｍｓ．２０１６．００１７CooperativeGameMethodoftheTransportationProblem１２ＸＵＹｉ-ｓｏｎｇ，ＷＡＮＧＹｉｎｇ-ｍｉｎｇ（１．SchoolofBusiness，QingdaoUniversity，Qingdao２６６０７１，China；２．SchoolofEconomicsandmanagement，FuzhouUniversity，Fuzhou３５０１０８，China；２．Schoo

4、lofPublicAdministration，FuzhouUniversity，Fuzhou３５０１０８，China）Abstract：Ｉｎｃａｓｅｗｈｅｒｅｔｈｅｒｅｉｓａｃｏｍｐｅｔｉｔｉｏｎａｍｏｎｇｔｈｅｓｏｕｒｃｅｓ（ｗａｒｅｈｏｕｓｅｓｏｒｓｕｐｐｌｉｅｒｓ）ｏｒｄｅｓｔｉｎａｔｉｏｎｓ（ｄｅｍａｎｄｐｏｉｎｔｓｏｒｃｏｎｓｕｍｅｒｓ），ｉｎｔｈｉｓｓｉｔｕａｔｉｏｎ，ｕｓｉｎｇｔｈｅｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｍａｙｂｅｓｅｅｎａｓｕｎｄｅｓｉｒａｂｌｅ

5、ａｎｄｕｎｆａｉｒ．Ｓｐｅｃｉｆｉｃａｌｌｙ，ｅａｃｈｓｏｕｒｃｅｏｒｄｅｓｔｉｎａｔｉｏｎｉｓｖｉｅｗｅｄａｓａｐｌａｙｅｒｔｈａｔｓｅｅｋｓｔｏｍａｘｉｍｉｚｅｉｔｓｏｗｎｅｆｆｉｃｉｅｎｃｙｏｒｍｉｎｉｍｉｚｅｉｔｓｏｗｎｃｏｓｔ．Ｔｏａｄｄｒｅｓｓｔｈｉｓｉｓｓｕｅ，ｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍｉｓｓｏｌｖｅｄｗｉｔｈｔｈｅｇａｍｅｔｈｅｏｒｙｉｎｔｈｅｆｉｒｓｔｔｉｍｅ，ａｎｄｉｔｓＮａｓｈｅｑｕｉｌｉｂｒｉｕｍａｎｄＮａｓｈｂａｒｇａｉｎｉｎｇｓｏｌｕｔｉｏｎｉｓｐｒｏｐｏｓｅ

6、ｄ．Ｔｈｅｖｉｒｔｕａｌｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍｉｎｔｈｅｎｏｎ-ｃｏｏｐｅｒａｔｅｓｉｔｕａｔｉｏｎｉｓｔｈｅａｓｓｉｇｎｍｅｎｔｔｈａｔｅａｃｈｐｅｒｓｏｎｐｕｒｓｕｅｓｔｈｅｍｏｓｔｅｆｆｉｃｉｅｎｔｔａｓｋｔｏｈｉｓｏｗｎｂｅｎｅｆｉｔ．Ｍｏｓｔｉｍｐｏｒｔａｎｔｌｙ，ｔｈｅＮａｓｈｅｑｕｉｌｉｂｒｉｕｍｏｆｔｈｅａｓｓｉｇｎｍｅｎｔｐｒｏｂｌｅｍｉｓａｌｓｏｔｈｅＮａｓｈｅｑｕｉ-ｌｉｂｒｉｕｍｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍ．ＢａｓｅｄｏｎｔｈｅＮａｓｈｅｑｕ

7、ｉｌｉｂｒｉｕｍｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍ，ｔｈｅＮａｓｈｂａｒｇａｉｎｉｎｇｍｏｄｅｌｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍｉｓｐｒｏｐｏｓｅｄ，ａｎｄｉｔｉｓｓｈｏｗｅｄｔｈａｔｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｃｏｎｓｔｉｔｕｔｅｓａＮａｓｈｂａｒｇａｉｎｉｎｇｓｏｌｕｔｉｏｎｗｉｔｈｅｘｐｅｒｉｍｅｎｔｓ．ＢｅｃａｕｓｅｔｈｅＮａｓｈｂａｒｇａｉｎｉｎｇｍｏｄｅｌｍａｙｈａｖｅｍｏｒｅｔｈａｎｏｎｅｓｏｌｕｔｉｏｎ，ｗｅｐｒｏｐｏｓｅａｎｅｖａｌｕａｔｉｏｎｍ

8、ｅｔｈｏｄｔｏｃａｌｃｕｌａｔｅｔｈｅｄｅｃｉｓｉｏｎｍａｋｅｒ’ｓｅｘｐｅｃｔｅｄｍｏｎｉｔｏｒｉｎｇｃｏｓｔ．Ｆｉｎａｌｌｙ，ｉｔｓＳｈａｐｅｌｙｖａｌｕｅｉｓｄｉｓｃｕｓｓｅｄ．Keywords：ｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍ；ｇａｍｅ；ｎａｓｈｅｑｕｉｌｉｂｒｉｕｍ；ｎａｓｈｂａｒｇａｉｎｉｎｇｓｏｌｕｔｉｏｎ；ｓｈａｐｅｌｙｖａｌｕｅ生产基地，根据已有的交通网，应如何制定调运方