-
作者：De Angelis, Tiziano; Gensbittel, Fabien; Villeneuve, Phane
作者单位：University of Turin; Communaute d'universites et etablissements de Toulouse (Comue); Universite Toulouse 1 Capitole; Toulouse School of Economics
摘要：We construct Nash equilibria in feedback form for a class of two-person stochastic games of singular control with absorption, arising from a stylized model for corporate finance. More precisely, the paper focuses on a strategic dynamic game in which two financially constrained firms operate in the same market. The firms distribute dividends and are faced with default risk. The strategic interaction arises from the fact that if one firm defaults, the other one becomes a monopolist and increases...
-
作者：Tomasaz, Alberto Boggio; Carvalho, Margarida; Cordone, Roberto; Hosteins, Pierre
作者单位：University of Milan; Universite de Montreal; Universite de Montreal; University of Turin
摘要：Fortification-interdiction games are trilevel adversarial games where two opponents act in succession to protect, disrupt, and simply use an infrastructure for a specific purpose. Many such games have been formulated and tackled in the literature through specific algorithmic methods; however, very few investigations exist on the completeness of such fortification problems in order to locate them rigorously in the polynomial hierarchy. We clarify the completeness status of several well-known fo...
-
作者：Chen, Liang; Sun, Defeng; Zhang, Wangyongquan
作者单位：Hunan University; Hong Kong Polytechnic University
摘要：Semismooth* Newton methods have been proposed in recent years targeting multivalued inclusion problems and have been successfully implemented to deal with several concrete generalized equations. In this paper, we show that two typical implementations of them that are available are exactly the applications of G-semismooth Newton methods for solving nonsmooth equations localized from these generalized equations. This new understanding expands the breadth of G-semismooth Newton methods in theory,...
-
作者：Segev, Danny
作者单位：Tel Aviv University; Tel Aviv University
摘要：The primary objective of this work is to revisit and revitalize one of the most fundamental models in deterministic inventory management, the continuous-time joint replenishment problem. Our main contribution consists of resolving several long-standing open questions in this context. For most of these questions, we obtain the first quantitative improvement over power-of-2 policies and their nearby derivatives, which have been state-of-the-art in terms of provable performance guarantees since t...
-
作者：Zhang, Chuwen; He, Chang; Jiang, Yuntian; Xue, Chenyu; Jiang, Bo; Ge, Dongdong; Ye, Yinyu
作者单位：Shanghai University of Finance & Economics; Shanghai University of Finance & Economics; Shanghai University of Finance & Economics; Shanghai Jiao Tong University; Stanford University
摘要：In this paper, we introduce a homogeneous second-order descent method (HSODM) motivated from the homogenization trick in quadratic programming. The merit of homogenization is that only the leftmost eigenvector of a gradient-Hessian integrated matrix is computed at each iteration. Therefore, the algorithm is a single-loop method that does not need to switch to other sophisticated algorithms and is easy to implement. We show that HSODM has a global convergence rate of O(epsilon-3=2) to find an e...
-
作者：Kunimoto, Takashi; Saran, Rene; Serrano, Roberto
作者单位：Singapore Management University; University System of Ohio; University of Cincinnati; Brown University
摘要：This is the brief corrigendum to Interim rationalizable implementation of functions [Kunimoto T, Saran R, Serrano R (2024) Interim rationalizable implementation of functions. Math. Oper Res. 49(3):1791-1824].
-
作者：Saldi, Naci
作者单位：Ihsan Dogramaci Bilkent University
摘要：In this paper, we introduce discrete-time linear mean-field games subject to an infinite-horizon discounted-cost optimality criterion. At every time, each agent is randomly coupled with another agent via their dynamics and one-stage cost function, where this randomization is generated via the empirical distribution of their states (i.e., the mean-field term). Therefore, the transition probability and the one-stage cost function of each agent depend linearly on the mean-field term, which is the...
-
作者：Cao, Shengyu; He, Simai; Wang, Zizhuo; Feng, Yifan
作者单位：University of Toronto; Shanghai Jiao Tong University; The Chinese University of Hong Kong, Shenzhen; National University of Singapore
摘要：We study an optimal server partition and customer assignment problem for an uncapacitated first-come-first-served queueing system with heterogeneous types of customers. Each type of customer is associated with a Poisson arrival, a certain service time distribution, and a unit waiting cost. The goal is to minimize the expected total waiting cost by partitioning the server into subqueues, each with a smaller service capacity, and routing customer types probabilistically. First, we show that by p...
-
作者：Segev, Danny
作者单位：Tel Aviv University
摘要：The principal contribution of this paper consists in developing a wide range of algorithmic ideas and analytical insights around the continuous-time joint replenishment problem, culminating in a deterministic framework for efficiently approximating optimal dynamic policies to any desired level of accuracy. These advances enable us to derive a compactly encoded replenishment policy whose long-run average cost is within factor 1 + epsilon of the dynamic optimum, arriving at an efficient polynomi...
-
作者：Janicka, Agnieszka; Sloothaak, Fiona; Vlasiou, Maria
作者单位：Eindhoven University of Technology; University of Twente
摘要：Cascading failures, wherein the failure of one component triggers subsequent failures in complex interconnected systems, pose a significant risk of disruptions and emerge across various domains. Understanding and mitigating the risk of such failures is crucial to minimize their impact and ensure the resilience of these systems. In multiple applications, the failure processes exhibit scale-free behavior in terms of their total failure sizes. Various models have been developed to explain the ori...
