Variable-sample Method for the Computation of Stochastic Nash Equilibrium
Dali Zhang,Lingyun Ji,Sixiang Zhao,Lizhi Wang
DOI: https://doi.org/10.1080/24725854.2022.2163436
2023-01-01
IISE Transactions
Abstract:This article proposes a variable-sample method for the computation of stochastic stable Nash equilibrium, in which the objective functions are approximated, in each iteration, by the sample average approximation with different sample sizes. We start by investigating the contraction mapping properties under the variable-sample framework. Under some moderate conditions, it is shown that the accumulation points attained from the algorithm satisfy the first-order equilibrium conditions with probability one. Moreover, we use the asymptotic unbiasedness condition to prove the convergence of the accumulation points of the algorithm into the set of fixed points and prove the finite termination property of the algorithm. We also verify that the algorithm converges to the equilibrium even if the optimization problems in each iteration are solved inexactly. In the numerical tests, we comparatively analyze the accuracy error and the precision error of the estimators with different sample size schedules with respect to the sampling loads and the computational times. The results validate the effectiveness of the algorithm.KEWWORDS: Monte Carlo methodsvariable-sample methodstochastic stable Nash equilibriumsample size schedule AcknowledgmentsThe authors are grateful to the anonymous referee and the handling Editor for their helpful comments and suggestions.Additional informationFundingThe authors appreciate the support from National Natural Science Foundation of China with the Research Project on Human-Machine Collaborative Decision-Making (No. 72192822) and National Natural Science Foundation of China (No. 72071128, 72031007, 71931007).Notes on contributorsDali ZhangDali Zhang is an associate professor in the Sino-US Global Logistics Institute (SUGLI), Antai College of Economics and Management, at Shanghai Jiao Tong University. He received his BEng degree in automation and MEng degree in control theory and engineering from University of Science and Technology of China, and received his PhD degree in the School of Mathematical Sciences at the University of Southampton. Prior to joining Shanghai Jiao Tong University, Dr. Zhang worked as a policy analyst in Singapore Health Service Ltd. Dali’s research focus is stochastic optimization, mathematical modeling, and intelligent logistics systems and algorithms.Lingyun JiLingyun Ji is a PhD candidate in the Antai College of Management and Economics at Shanghai Jiao Tong University. She received her B.Eng. degree in industrial engineering from Tsinghua University. Her research interests include stochastic optimization and game theory.Sixiang ZhaoSixiang Zhao is an assistant professor in the Sino-US Global Logistics Institute at Shanghai Jiao Tong University. He received his BEng degree in industrial engineering from Hunan University, his MEng degree in industrial engineering from Shanghai Jiao Tong University, and his PhD degree in industrial systems engineering & management from the National University of Singapore. Prior to joining Shanghai Jiao Tong University, Dr. Zhao worked as a senior data scientist at GrabTaxi Holdings Pte. Ltd. His research interests include optimization under uncertainty, real options analysis, and dynamic decision-making problems.Lizhi WangLizhi Wang is a professor in the department of Industrial and Manufacturing Systems Engineering (IMSE) at Iowa State University (ISU). He is a faculty scholar of Plant Sciences Institute at ISU and also serves as the director of research at IMSE. Lizhi’s research focus is mathematical modeling, optimization, and data analytics with many applications, including agriculture and digital twin.