Study of a Dynamic Cooperative Trading Queue Routing Control Scheme for Freeways and Facilities with Parallel Queues

03/03/2018
by   Roger Lloret-Batlle, et al.
0

This article explores the coalitional stability of a new cooperative control policy for freeways and parallel queuing facilities with multiple servers. Based on predicted future delays per queue or lane, a VOT-heterogeneous population of agents can agree to switch lanes or queues and transfer payments to each other in order to minimize the total cost of the incoming platoon. The strategic interaction is captured by an n-level Stackelberg model with coalitions, while the cooperative structure is formulated as a partition function game (PFG). The stability concept explored is the strong-core for PFGs which we found appropiate given the nature of the problem. This concept ensures that the efficient allocation is individually rational and coalitionally stable. We analyze this control mechanism for two settings: a static vertical queue and a dynamic horizontal queue. For the former, we first characterize the properties of the underlying cooperative game. Our simulation results suggest that the setting is always strong-core stable. For the latter, we propose a new relaxation program for the strong-core concept. Our simulation results on a freeway bottleneck with constant outflow using Newell's car-following model show the imputations to be generally strong-core stable and the coalitional instabilities to remain small with regard to users' costs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/10/2016

Optimal routing in two-queue polling systems

We consider a polling system with two queues, exhaustive service, no swi...
research
07/14/2022

Queueing games with an endogenous number of machines

This paper studies queueing problems with an endogenous number of machin...
research
09/24/2019

Stability and Instability of the MaxWeight Policy

Consider a switched queueing network with general routing among its queu...
research
01/15/2023

Cooperative Concurrent Games

In rational verification, the aim is to verify which temporal logic prop...
research
11/24/2021

TSO-DSOs Stable Cost Allocation for the Joint Procurement of Flexibility: A Cooperative Game Approach

In this paper, a transmission-distribution systems flexibility market is...
research
08/01/2020

Predictive Switch-Controller Association and Control Devolution for SDN Systems

For software-defined networking (SDN) systems, to enhance the scalabilit...
research
11/20/2020

Virtues of Patience in Strategic Queuing Systems

We consider the problem of selfish agents in discrete-time queuing syste...

Please sign up or login with your details

Forgot password? Click here to reset