English
Related papers

Related papers: Revenue maximization with access and information p…

200 papers

We investigate the behavior of equilibria in an $M/M/1$ feedback queue where price and time sensitive customers are homogeneous with respect to service valuation and cost per unit time of waiting. Upon arrival, customers can observe the…

Optimization and Control · Mathematics 2022-02-02 Mark Fackrell , Peter Taylor , Jiesen Wang

We consider a Markovian clearing queueing system, where the customers are accumulated according to a Poisson arrival process and the server removes all present customers at the completion epochs of exponential service cycles. This system…

Optimization and Control · Mathematics 2011-12-26 Antonis Economou , Athanasia Manou

This paper analyzes a service system modeled as a single-server queue, in which the service provider aims to dynamically maximize the expected revenue per unit of time. This is achieved by constructing a stochastic gradient descent…

Optimization and Control · Mathematics 2026-03-05 Shreehari Anand Bodas , Harsha Honnappa , Michel Mandjes , Liron Ravner

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

We consider an M/G/1 queue in which the customers, while waiting in line, may renege from it. We study the Nash equilibrium profile among customers, and show that it is defined by two sequences of thresholds. For each customer, the decision…

Probability · Mathematics 2017-08-22 Eliran Sherzer , Yoav Kerner

This paper studies the equilibrium behavior of customers in the Geo/Geo/1 queueing system with multiple working vacations. The arriving customers decide whether to join or to balk the queueing systems based on the information of the queue…

Probability · Mathematics 2014-04-29 Yang Bixuan , Hou Zhenting , Wu Jinbiao , Liu Zaiming

We study the strategic purchasing of priorities in a time-dependent accumulating priority M/G/$1$ queue. We formulate a non-cooperative game in which customers purchase priority coefficients with the goal of reducing waiting costs in…

Computer Science and Game Theory · Computer Science 2017-04-12 Moshe Haviv , Liron Ravner

We consider the problem of customer equilibrium behavior of a single server Markovian queue with dynamic control of the service rate. Customers arrive according a Poisson procedure and the system administrator makes a service rate choice…

Optimization and Control · Mathematics 2018-05-17 Apostolos Burnetas , Yiannis Dimitrakopoulos

We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the…

Optimization and Control · Mathematics 2011-12-07 Y. Dimitrakopoulos , A. Burnetas

In Naor's model [17], customers decide whether or not to join a queue after observing its length. This work considers a variation in which customers are heterogeneous in their service value (reward) $R$ from completed service and…

Statistics Theory · Mathematics 2026-03-25 Daniel Podorojnyi , Liron Ravner

Many economic transactions, including those of online markets, have a time lag between the start and end times of transactions. Customers need to wait for completion of their transaction (order fulfillment) and hence are also interested in…

Optimization and Control · Mathematics 2018-10-19 Manu K. Gupta , N. Hemachandra

We study the problem of strategic choice of arrival time to a single-server queue with opening and closing times when there is uncertainty regarding service speed. A Poisson population of customers choose their arrival time with the goal of…

Probability · Mathematics 2021-01-01 Liron Ravner , Yutaka Sakuma

Strategic customer behavior is strongly influenced by the level of information that is provided to customers. Hence, to optimize the design of queueing systems, many studies consider various versions of the same service model and compare…

Optimization and Control · Mathematics 2019-06-14 Yiannis Dimitrakopoulos , Antonis Economou , Stefanos Leonardos

Consider a multi-class preemptive-resume $M/D/1$ queueing system that supports advance reservations (AR). In this system, strategic customers must decide whether to reserve a server in advance (thereby gaining higher priority) or avoid AR.…

Computer Science and Game Theory · Computer Science 2018-06-22 Eran Simhon , David Starobinski

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

Probability · Mathematics 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

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

Suppose customers need to choose when to arrive to a congested queue with some desired service at the end, provided by a single server that operates only during a certain time interval. We study a model where the customers incur not only…

Probability · Mathematics 2014-06-18 Liron Ravner

We consider a queuing network that opens at a specified time, where customers are non-atomic and belong to different classes. Each class has its own route, and as is typical in the literature, the costs are a linear function of waiting and…

Performance · Computer Science 2025-12-09 Agniv Bandyopadhyay , Sandeep Juneja

Consider an M/M/1-type queue where joining attains a known reward, but a known waiting cost is paid per time unit spent queueing. In the 1960s, Naor showed that any arrival optimally joins the queue if its length is less than a known…

Computer Science and Game Theory · Computer Science 2025-03-18 Jake Clarkson , Konstantin Avrachenkov , Eitan Altman

We consider Markovian many-server systems with admission control operating in a QED regime, where the relative utilization approaches unity while the number of servers grows large, providing natural Economies-of-Scale. In order to determine…

Probability · Mathematics 2014-11-12 Jaron Sanders , S. C. Borst , A. J. E. M. Janssen , J. S. H. van Leeuwaarden
‹ Prev 1 2 3 10 Next ›