合作博弈与运输优化

从博弈论的角度分析了区域性大系统中的运输问题，考虑了在这种运输系统中，由于各个子运输系统之间的相对独立性和彼些之间的竞争，采用运筹学中通常的运输问题模型是无法使这样的一个运输系统达到最优状态的。理论与实践的分析都证明，要在区域性运输大系统中实现运输问题的最优解，允许各子运输系统之间结盟是必要的。作者将合作博弈理论与运筹学中的运输问题模型相结合，在允许子运输系统之间结盟的条件下，建立了全局运输问题的博弈模型，证明了该模型构成一个n人合作博弈。提出了在由若干相对独立的子系统所构成的大系统中，如何实现运输问题最优方案的一个新方法。

Cooperative Games and Optimization of Transportation Systems

The paper analyzes the transportation problem of regional large system in the aspect of games, and considers that the usual transportation problem model of operational research can not realize the optimization of above transportation system because of the relative independency and competition of every subsystem of the large system. The theoretical analysis and practical analysis both prove that it is necessary to allow every subsystem to make coalition for realizing the optimization of the transportation problem in the regional large system. This paper combines cooperative games and transportation problem model of operations research, establishes game model of overall transportation problem on the condition of allowing the coalition of subsystems, proves that the model forms a n-person cooperative games, and proposes a new method of realizing optimization scheme of transportation problem in large system consisting of subsystems with relative independency.