×

处理器共享系统中的个体均衡和学习。 (英语) Zbl 0987.90020号

摘要:我们考虑一个处理器共享服务系统,其中对单个客户的服务速率随着负载的增加而降低。每个到达的客户可以观察当前负载,然后应选择是否加入共享系统。另一种选择是固定成本选项,这里将其具体化为专用服务器(例如,作为中央主机的替代品的个人计算机)。客户希望最大限度地减少他们的个人服务时间(或增加其功能)。然而,每个客户的最佳选择取决于后续客户的决策,通过它们对共享服务器中未来负载的影响。该决策问题被分析为客户之间的非合作动态博弈。我们首先证明了任何纳什均衡点都由阈值决策规则组成,并建立了对称均衡点的存在唯一性。证明了泊松到达情况下平衡阈值的计算,并描述了它的一些性质。接下来我们考虑一个合理的动态学习方案,它收敛到对称的纳什均衡点。在此模型中,客户只需根据可用的性能历史记录选择更好的选项。本文通过一个仿真实例说明了该方案的收敛性,并在后续工作中进行了分析。

MSC公司:

90B22型 运筹学中的队列和服务
91A26型 博弈论中的理性与学习
91A15型 随机对策,随机微分对策
91A25型 动态游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部