具有异质顾客路径的双队列网络中的到达博弈
性能
2025-12-09 v2 计算机科学与博弈论
摘要
我们考虑一个在指定时间开启的排队网络，其中顾客为非原子型且属于不同类别。每类有其自身路径，并且如文献中典型设定，代价为等待与服务完成时间的线性函数。我们局限于两类、双队列网络：这种简化很有依据，因为即便在此简单设定下，解结构随问题参数的多样性也已相当可观（例如，一种特定路由结构涉及八种不同情形），意味着随着队列数、路径数与顾客类别的增加将出现组合爆炸。当顾客线性代价偏好不同时，我们确定了唯一的纳什均衡顾客到达分布。该分布是问题参数的函数，包括每类规模、各队列服务率及顾客代价偏好。当顾客代价偏好一致时，在特定参数设定下，均衡到达分布可能不唯一且位于凸集中。我们进一步做出一个令人惊讶的观察：在某些参数设定下，一类顾客可能在互不相交的区间到达。此外，两类顾客可能在连续区间或重叠区间到达，且在区间内以变化速率到达，具体取决于问题参数。
引用
@article{arxiv.2310.18149,
title = {Game of arrivals at a two queue network with heterogeneous customer routes},
author = {Agniv Bandyopadhyay and Sandeep Juneja},
journal= {arXiv preprint arXiv:2310.18149},
year = {2025}
}
备注
discussions on the connection with non-fluid two queue network arrival games added; full version of a short paper with same title published in IFIP Performance 2025