English
Related papers

Related papers: Equilibrium balking strategies for a clearing queu…

200 papers

We consider a service system with two Poisson arrival queues. A server chooses which queue to serve at each moment. Once a queue is served, all the customers will be served within a fixed amount of time. This model is useful in studying…

Optimization and Control · Mathematics 2013-07-02 Yuhang Liu , Zizhuo Wang

We consider an M/M/1 feedback queue in which service attempts may fail, requiring the customer to rejoin the queue. Arriving customers act strategically, deciding whether to join the queue based on a threshold strategy that depends on the…

Probability · Mathematics 2025-07-16 Peter Taylor , Jiesen Wang

This paper considers a nonstationary multiserver queuing model with abandonment and balking for inbound call centers. We present a continuous time Markov chain (CTMC) model which captures the important characteristics of an inbound call…

Performance · Computer Science 2015-06-26 Maciej Rafal Burak

Multi-server queueing systems describe situations in which users require service from multiple parallel servers. Examples include check-in lines at airports, waiting rooms in hospitals, queues in contact centers, data buffers in wireless…

Probability · Mathematics 2019-07-30 Johan S. H. van Leeuwaarden , Britt W. J. Mathijsen , Bert Zwart

Queues that feature multiple entities arriving simultaneously are among the oldest models in queueing theory, and are often referred to as "batch" (or, in some cases, "bulk") arrival queueing systems. In this work we study the affect of…

Probability · Mathematics 2019-02-05 Andrew Daw , Jamol Pender

We investigate the game theoretic equilibrium points of a status updating system with an adversary that jams the updates in the downlink. We consider the system models with and without diversity. The adversary can jam up to $\alpha$…

Information Theory · Computer Science 2022-02-11 Subhankar Banerjee , Sennur Ulukus

In this paper, we consider revenue maximization problem for a two server system in the presence of heterogeneous customers. We assume that the customers differ in their cost for unit delay and this is modeled as a continuous random variable…

Computer Science and Game Theory · Computer Science 2016-05-24 Tejas Bodas , D. Manjunath

Our work delves into user behaviour at Electric Vehicle(EV) charging stations during peak times, particularly focusing on how impatience drives balking (not joining queues) and reneging (leaving queues prematurely). We introduce an…

Multiagent Systems · Computer Science 2024-10-27 Animesh Chattopadhyay , Subrat Kar

The Hotelling game consists of n servers each choosing a point on the line segment, so as to maximize the amount of clients it attracts. Clients are uniformly distributed along the line, and each client buys from the closest server. In this…

Computer Science and Game Theory · Computer Science 2019-07-16 Avi Cohen , David Peleg

When network users are satisficing decision-makers, the resulting traffic pattern attains a satisficing user equilibrium, which may deviate from the (perfectly rational) user equilibrium. In a satisficing user equilibrium traffic pattern,…

Computer Science and Game Theory · Computer Science 2019-11-20 Mahdi Takalloo , Changhyun Kwon

Polling systems have been widely studied, however most of these studies focus on polling systems with renewal processes for arrivals and random variables for service times. There is a need driven by practical applications to study polling…

Performance · Computer Science 2020-08-04 Jin Xu , Natarajan Gautam

Upon arrival to a ticket queue, a customer is offered a slip of paper with a number on it and is told the number of the customer currently in service. The arriving customer then chooses whether to take the slip or balk, a decision based on…

Probability · Mathematics 2016-10-31 Jamol Pender , Otis Jennings

Melamed's theorem states that for a Jackson queuing network, the equilibrium flow along a link follows Poisson distribution if and only if no customers can travel along the link more than once. Barbour \& Brown~(1996) considered the Poisson…

Probability · Mathematics 2010-06-30 Sen Tan , Aihua Xia

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

We consider a load balancing model where a Poisson stream of jobs arrive at a system of many servers whose service time distribution possesses a finite second moment. A small fraction of arrivals pass through the so called power-of-choice…

Probability · Mathematics 2024-04-16 Rami Atar , Gershon Wolansky

We consider a single server queueing system with admission control and the possibility to switch dynamically between a low and a high service rate, and examine the benefit of this service rate flexibility. We formulate a discounted Markov…

Optimization and Control · Mathematics 2015-12-08 Yiannis Dimitrakopoulos , Apostolos Burnetas

In classical job-scheduling games, each job behaves as a selfish player, choosing a machine to minimize its own completion time. To reduce the equilibria inefficiency, coordination mechanisms are employed, allowing each machine to follow…

Computer Science and Game Theory · Computer Science 2025-02-11 Gilad Lavie , Tami Tamir

In this study, we analyse the global stability of the equilibrium in a departure time choice problem using a game-theoretic approach that deals with atomic users. We first formulate the departure time choice problem as a strategic game in…

Optimization and Control · Mathematics 2025-02-21 Koki Satsukawa , Kentaro Wada , Takamasa Iryo

This paper revisits the Hotelling model with waiting costs Kohlberg (1983), focusing on two specific settings where pure Nash equilibria do not exist: the asymmetric model with two firms and the symmetric model with three firms. In the…

Theoretical Economics · Economics 2025-01-28 Joep van Sloun

This paper introduces an equilibrium framework based on sequential sampling in which players face strategic uncertainty over their opponents' behavior and acquire informative signals to resolve it. Sequential sampling equilibrium delivers a…

Theoretical Economics · Economics 2023-11-03 Duarte Gonçalves