Article
Operations Research & Management Science
Bara Kim, Jeongsim Kim, Sungji Lee
Summary: In this study, we analyze a production-inventory queueing system and investigate customers' equilibrium strategies, profit maximization, and social welfare maximization. We also develop a method for computing equilibrium strategies and calculate the maximum profit rate and maximum social benefit rate. Additionally, we compare the profit-maximizing solution with the welfare-maximizing solution through numerical experiments.
ANNALS OF OPERATIONS RESEARCH
(2022)
Article
Operations Research & Management Science
Jesper Breinbjerg, Trine Tornoe Platz, Lars Peter osterdal
Summary: This study examines a queueing system that operates on a last-come first-served discipline with preemptive-resume. Each user can independently decide when to join the queue, and user preferences and service time distributions are considered. The study establishes the existence and uniqueness of a symmetric Nash equilibrium, but finds that no continuous asymmetric equilibrium exists in certain scenarios. A numerical procedure is implemented to compute the symmetric equilibrium strategy, and its social efficiency is compared to a first-come first-served basis.
ANNALS OF OPERATIONS RESEARCH
(2023)
Article
Computer Science, Information Systems
D. A. Martinez, E. Mojica-Nava
Summary: In this work, a multi-agent learning framework is proposed to address the mobile sensor coverage problem. The framework uses Gaussian process regression to infer environment behavior and minimizes mutual information between agents and their environment through the rate distortion function. The convergence to equilibrium is defined based on the expected distortion.
INFORMATION SCIENCES
(2022)
Article
Computer Science, Interdisciplinary Applications
Hung Q. Nguyen, Tuan Phung-Duc
Summary: This paper investigates a double-ended queueing system with strategic behaviors on both the supply and demand sides, proposing approaches to solve for Nash equilibrium and socially optimal strategies.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Management
Shir Moshe, Binyamin Oz
Summary: This study investigates an unobservable queue model with accumulating priorities and strategic customers. The introduction of affine pricing may result in multiple equilibria, and the optimal affine pricing can generate more revenue than linear pricing.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Management
Zhigang Cao, Bo Chen, Xujin Chen, Changjun Wang
Summary: We propose a game model for selfish routing of atomic agents competing for use of a network. A key feature of our model is an edge-based tie-breaking rule. We prove the existence of Nash equilibriums for nonadaptive agents and show that each Nash equilibrium is weakly Pareto optimal and globally first-in first-out. Additionally, we show that subgame perfect equilibriums always exist for adaptive agents and each Nash equilibrium outcome is a subgame perfect equilibrium outcome for adaptive agents.
OPERATIONS RESEARCH
(2021)
Article
Automation & Control Systems
Maojiao Ye
Summary: This article investigates methods for seeking Nash equilibria in systems with bounded control inputs, including saturated control strategies for first-order and second-order integrator-type systems, as well as centralized and distributed seeking strategies. The boundedness of control inputs is addressed by adapting saturation functions into the distributed Nash equilibrium seeking strategy. The proposed methods are validated numerically by considering the connectivity control of mobile sensor networks.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2021)
Article
Operations Research & Management Science
Nimrod Dvir, Refael Hassin, Moshe Haviv
Summary: This study examines the threshold equilibrium strategies in a two-server memoryless queueing system and finds that such an equilibrium may not exist. Numerical analysis suggests that if threshold equilibria exist, the effective arrival rate to the unobserved queue is higher when the regime there is last-come first-served rather than first-come first-served.
OPERATIONS RESEARCH LETTERS
(2022)
Article
Automation & Control Systems
Basilio Gentile, Dario Paccagnan, Bolutife Ogunsula, John Lygeros
Summary: This article introduces a novel concept of inertial Nash equilibrium to account for switching costs in practical situations, defining it as a distribution over action space where no agent benefits from switching actions. The set of inertial Nash equilibria contains all Nash equilibria, is nonconvex, and can be characterized as a solution to a variational inequality. Classical algorithms for computing Nash equilibria are not applicable in the presence of switching costs, while a better-response dynamics algorithm is proposed and proven to converge to an inertial Nash equilibrium.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2021)
Article
Management
Refael Hassin, Isaac Meilijson, Yael Perlman
Summary: In this study, the loss incurred by strategic customers in a Markovian queueing system is modeled, taking into account negative network effects while waiting with others. Innovative measures are used to analyze the impact of waiting time, the number of customers met, and the exposure time to these customers. Threshold joining strategies in M/M/c/n-type queues are examined. The study provides analytical results for the distribution of exposure size and exposure time and identifies equilibria and the price of anarchy caused by lack of coordination among individuals.
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
(2023)
Article
Operations Research & Management Science
Ke Sun, Jinting Wang
Summary: The equilibrium joining strategies in an M/M/1 constant retrial queue with Bernoulli vacations are explored. Customers decide whether to join the queue based on a reward-cost structure and their information level.
RAIRO-OPERATIONS RESEARCH
(2021)
Article
Computer Science, Hardware & Architecture
Bai Liu, Qingkai Liang, Eytan Modiano
Summary: Modern networks are complex and often consist of overlay-underlay structures. This paper proposes a new algorithm called TMW* that can track and make control decisions based on virtual queues, without directly observing the underlay nodes. The algorithm is proven to be throughput optimal as long as the network is stabilizable, and it remains optimal even if there are errors in the estimation of the underlay state.
IEEE-ACM TRANSACTIONS ON NETWORKING
(2023)
Article
Engineering, Industrial
Yilin Wang, Jinting Wang, George Zhang
Summary: This paper examines a stochastic clearing system with a game-theoretic approach, where the server experiences a Poisson-generated catastrophe and subsequent repair process. When a catastrophic event occurs, all customers are cleared from the system and the server fails, but immediate repairs are made with an exponential repair time. Customers are strategic with the choice to join or balk based on a linear reward-cost structure. The study provides models and analysis for queueing systems with working vacation and catastrophes, emphasizing game-theoretic modeling of such service systems.
QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT
(2023)
Article
Computer Science, Information Systems
Yu Wu, Li Pan
Summary: Social-network users face a privacy paradox when balancing the benefits of social sharing and the costs of privacy leakage. A proposed criterion for privacy-risk measurement and a general-sum stochastic game model related to this paradox are presented in this study. Through experiments, this work helps users optimize their payoffs in the privacy paradox.
COMPUTERS & SECURITY
(2021)
Article
Automation & Control Systems
Maojiao Ye, Danhu Li, Qing-Long Han, Lei Ding
Summary: This paper proposes several algorithms based on disturbance observer and signum function for anti-disturbance Nash equilibrium seeking in games with partial information and proves their effectiveness through theoretical analysis.
IEEE-CAA JOURNAL OF AUTOMATICA SINICA
(2022)
Article
Management
Qi Feng, Guoming Lai, Lauren Xiaoyuan Lu
MANAGEMENT SCIENCE
(2015)
Article
Management
Susan Feng Lu, Lauren Xiaoyuan Lu
MANAGEMENT SCIENCE
(2017)
Article
Engineering, Manufacturing
Lauren Xiaoyuan Lu, Susan Feng Lu
PRODUCTION AND OPERATIONS MANAGEMENT
(2018)
Article
Management
Lauren Xiaoyuan Lu, Jan A. Van Mieghem
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
(2009)
Article
Management
Lauren Xiaoyuan Lu, Martin A. Lariviere
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
(2012)
Article
Management
Qi Feng, Lauren Xiaoyuan Lu
MANAGEMENT SCIENCE
(2012)
Article
Management
David Besanko, Ulrich Doraszelski, Lauren Xiaoyuan Lu, Mark Satterthwaite
OPERATIONS RESEARCH
(2010)
Article
Engineering, Manufacturing
Qi Feng, Lauren Xiaoyuan Lu
PRODUCTION AND OPERATIONS MANAGEMENT
(2013)
Article
Economics
David Besanko, Ulrich Doraszelski, Lauren Xiaoyuan Lu, Mark Satterthwaite
INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION
(2010)