-
作者:Fibich, Gadi; Levin, Tomer; Gillingham, Kenneth T.
作者单位:Tel Aviv University; Yale University
摘要:We analyze the effect of boundaries in the discrete Bass model on D-dimensional Cartesian networks. In two dimensions, this model describes the diffusion of new products that spread primarily by spatial peer effects, such as residential photovoltaic solar systems. We show analytically that nodes (residential units) that are located near the boundary are less likely to adopt than centrally located ones. This boundary effect is local and decays exponentially with the distance from the boundary. ...
-
作者:Royset, Johannes O.; Lejeune, Miguel A.
作者单位:University of Southern California; George Washington University
摘要:For parameterized mixed-binary optimization problems, we construct local decision rules that prescribe near-optimal courses of action across a set of parameter values. The decision rules stem from solving risk-adaptive training problems over classes of continuous, possibly nonlinear mappings. In asymptotic and nonasymptotic analysis, we establish that the decision rules prescribe near-optimal decisions locally for the actual problems without relying on linearity, convexity, or smoothness. The ...
-
作者:Atkinson, Michael; Kress, Moshe
作者单位:United States Department of Defense; United States Navy; Naval Postgraduate School
摘要:The increasing prevalence of missiles and drones (hereafter referred to as threats) in attacks by both state and nonstate actors highlights the critical need for a robust defense system to counter these threats. We develop a combat model for the engagement between a Blue defender who is subject to repeated attacks by Red threats. The defender employs two types of defenses: hard interceptors, such as antiballistic missiles, and soft measures, such as directedenergy weapons and jamming. Employin...
-
作者:Shen, Haoming; Jiang, Ruiwei
作者单位:University of Arkansas System; University of Arkansas Fayetteville; University of Michigan System; University of Michigan
摘要:Chance constraints yield nonconvex feasible regions in general. In particular, when the uncertain parameters are modeled by a Wasserstein ball, existing studies showed that the distributionally robust (pessimistic) chance constraint admits a mixed-integer conic representation. This paper identifies sufficient conditions that lead to convex feasible regions of chance constraints with Wasserstein ambiguity. First, when uncertainty arises from the right-hand side of a pessimistic joint chance con...
-
作者:Chen, Boxiao; Shi, Cong
作者单位:University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital; University of Miami
摘要:We consider a periodic-review dual-sourcing inventory system in which the expedited supplier is faster and more costly, whereas the regular supplier is slower and cheaper. Under full demand distributional information, it is well known that the optimal policy is extremely complex but the celebrated Tailored Base-Surge (TBS) policy performs near optimally. Under such a policy, a constant order is placed at the regular source in each period, whereas the order placed at the expedited source follow...
-
作者:Yu, Lun; Iravani, Seyed; Perry, Ohad
作者单位:The Chinese University of Hong Kong, Shenzhen; Northwestern University; Southern Methodist University
摘要:We consider a dynamic scheduling problem for a processing system facing the problem of optimally clearing a large backlog of unsatisfied demand from several classes of customers (or jobs). We formulate the problem as a multiclass queueing model with a large initial queue and arrival rates that approximately equal the system's processing capacity. The goal is to find a scheduling policy that minimizes a holding -and -abandonment cost during the transient period in which the system is considered...
-
作者:Chen, Xi; Simchi-Levi, David; Zhao, Zishuo; Zhou, Yuan
作者单位:New York University; Massachusetts Institute of Technology (MIT); University of Illinois System; University of Illinois Urbana-Champaign; Tsinghua University; Tsinghua University
摘要:In blockchain systems, the design of transaction fee mechanisms (TFMs) is essential for stability and satisfaction for both miners and users. A recent work has proven the impossibility of collusion-proof mechanisms that achieve both nonzero miner revenue and Dominant Strategy Incentive Compatibility (DSIC) for users. However, a positive miner revenue is important in practice to motivate miners. To address this challenge, we consider a Bayesian game setting and relax the DSIC requirement for us...
-
作者:Hosseini, Mahsa; Milner, Joseph; Romero, Gonzalo
作者单位:University of Windsor; University of Toronto
摘要:We propose a novel dynamic car relocation policy for a car -sharing network with centralized control and uncertain, unbalanced demand. The policy is derived from a reformulation of the linear programming fluid model approximation of the dynamic problem. We project the full -dimensional fluid approximation onto the lowerdimensional space of relocation decisions only. This projection results in a characterization of the problem as n + 1 linear programs, where n is the number of nodes in the netw...
-
作者:Tang, Yanhan (Savannah); Scheller-Wolf, Alan; Tayur, Sridhar; Perito, Emily R.; Roberts, John P.
作者单位:Southern Methodist University; Carnegie Mellon University; University of California System; University of California San Francisco
摘要:Split liver transplantation (SLT) is a procedure that potentially saves two lives using one liver, increasing the total benefit derived from the limited number of donated livers available. SLT may also improve equity by giving transplant candidates who are physically smaller (including children) increased access to liver transplants. However, SLT is rarely used in the United States. To help quantify the benefits of increased SLT utilization and provide decision support tools, we introduce a de...
-
作者:Cai, Yang; Oikonomou, Argyris
作者单位:Yale University
摘要:We study the problem of selling n heterogeneous items to a single buyer, whose values for different items are dependent. Under arbitrary dependence, others show that no simple mechanism can achieve a nonnegligible fraction of the optimal revenue even with only two items. We consider the setting where the buyer's type is drawn from a correlated distribution that can be captured by a Markov random field (MRF), one of the most prominent frameworks for modeling high-dimensional distributions with ...