排队博弈论基础王金亭

排队博弈论是研究排队系统中个体的最优行为策略和整体的稳定性等问题的理论。它使用博弈论的方法和概念,分析在拥挤的服务系统中个体如何采取最优的排队策略以最大限度地提高自己的利益。

排队博弈论的基础是由王金亭院士于20世纪80年代提出的。王金亭院士主要研究了M/M/1排队系统和M/M/c排队系统中的博弈问题。

M/M/1排队系统是一个单服务器的排队系统,Poisson到达 Poisson服务进程。在该系统中,Kingman研究了顾客选择加入哪一队伍以最大化自己利益的问题,得到了稳定的纳什均衡解。这显示个体自利的行为可以达到整体最优。

M/M/c排队系统有c个 Poisson服务进程。Wang and Fuhrmann研究了M/M/c系统中,当一个顾客到达时,应选择加入哪一队伍的最优策略问题。他们得到当顾客到达时,优先选择队列最短的那一队,可以达到整体最优的结论。这也Table现个体追求最大自身利益可以实现全局最优。

综上,王金亭院士在排队论领域的主要贡献是将博弈论方法引入排队问题的分析中,研究在拥挤的服务系统中个体的最优策略及其与整体最优性的关系。这为排队系统的性能分析提供了全新的视角和方法。王金亭院士在这方面做出的开创性工作产生了很大影响,也为后续的相关研究奠定了基础。