-
作者：Basescu, Vasile L.; Mitchell, John E.
作者单位：Rensselaer Polytechnic Institute
摘要：We analyze the problem of finding a point strictly interior to a bounded, convex, and fully dimensional set from a finite dimensional Hilbert space. We generalize the results obtained for the linear programming ( LP), semide finite programming (SDP), and second-order core programming (SOCP) cases. The cuts added by our algorithm are central and conic. In our analysis, we find an upper bound for the number of Newton steps required to compute an approximate analytic center. Also, we provide an u...
-
作者：von Stengel, Bernhard; Forges, Francoise
作者单位：University of London; London School Economics & Political Science; Universite PSL; Universite Paris-Dauphine
摘要：This paper defines the extensive-form correlated equilibrium (EFCE) for extensive games with perfect recall. The EFCE concept extends Aumann's strategic-form correlated equilibrium (CE). Before the game starts, a correlation device generates a move for each information set. This move is recommended to the player only when the player reaches the information set. In two-player perfect-recall extensive games without chance moves, the set of EFCE can be described by a polynomial number of consiste...
-
作者：Dayanik, Savas
作者单位：Princeton University; Princeton University
摘要：We propose a new solution method for optimal stopping problems with random discounting for linear diffusions whose state space has a combination of natural, absorbing, or reflecting boundaries. The method uses a concave characterization of excessive functions for linear diffusions killed at a rate determined by a Markov additive functional and reduces the original problem to an undiscounted optimal stopping problem for a standard Brownian motion. The latter can be solved essentially by inspect...
-
作者：Aldous, David J.
作者单位：University of California System; University of California Berkeley
摘要：In a network where the cost of flow across an edge is nonlinear in the volume of flow, and where sources and destinations are uniform, one can consider the relationship between total volume of flow through the network and the minimum cost of any flow with given volume. Under a simple probability model (locally tree-like directed network, independent cost-volume functions for different edges) we show how to compute the minimum cost in the infinite-size limit. The argument uses a probabilistic r...
-
作者：Levi, Retsef; Janakiraman, Ganesh; Nagarajan, Mahesh
作者单位：Massachusetts Institute of Technology (MIT); New York University; University of British Columbia
摘要：In this paper, we describe the first computationally efficient policies for stochastic inventory models with lost sales and replenishment lead times that admit worst-case performance guarantees. In particular, we introduce dual-balancing policies for lost-sales models that are conceptually similar to dual-balancing policies recently introduced for a broad class of inventory models in which demand is backlogged rather than lost. That is, in each period, we balance two opposing costs: the expect...
-
作者：Dayanik, Savas; Goulding, Christian; Poor, H. Vincent
作者单位：Princeton University; Princeton University; Princeton University
摘要：Sequential change diagnosis is the joint problem of detection and identification of a sudden and unobservable change in the distribution of a random sequence. In this problem, the common probability law of a sequence of i.i.d. random variables suddenly changes at some disorder time to one of finitely many alternatives. This disorder time marks the start of a new regime, whose fingerprint is the new law of observations. Both the disorder time and the identity of the new regime are unknown and u...
-
作者：Oriolo, Gianpaolo
作者单位：University of Rome Tor Vergata
摘要：A traffic matrix D-1 dominates a traffic matrix D-2 if any capacity reservation supporting D-1 supports D-2 as well. We prove that D-1 dominates D-2 if and only if D-1, considered as a capacity reservation, supports D-2. We show several generalizations of this result.
-
作者：Mirman, Leonard J.; Ruble, Richard
作者单位：University of Virginia; emlyon business school
摘要：This paper explores and explains the application of the lattice theoretic approach to classic comparative statics in consumer theory. Through examples of preferences that are not quasiconcave, or not differentiable, or not continuous, the approach is shown to characterize income effects more powerfully than the standard approach. The underlying partial order is key to applying the method. Therefore, several adapted partial orders are introduced and discussed.
-
作者：Einy, Ezra; Haimanko, Ori; Moreno, Diego; Shitovitz, Benyamin
作者单位：Hitotsubashi University; Ben-Gurion University of the Negev; Universidad Carlos III de Madrid; University of Haifa
摘要：We establish uniform continuity of the value for zero-sum games with differential information, when the distance between changing information fields of each player is measured by the Boylan pseudometric. We also show that the optimal strategy correspondence is upper semicontinuous when the information fields of players change ( even with the weak topology on players' strategy sets), and is approximately lower semicontinuous.
-
作者：Ai, Wenbao; Huang, Yongwei; Zhang, Shuzhong
作者单位：Beijing University of Posts & Telecommunications; Chinese University of Hong Kong
摘要：In this paper we present a polynomial-time procedure to find a low-rank solution for a system of linear matrix inequalities (LMI). The existence of such a low-rank solution was shown in the work of Au-Yeung and Poon and the work of Barvinok. In the approach of Au-Yeung and Poon an earlier unpublished manuscript of Bohnenblust played an essential role. Both proofs in the work of Au-Yeung and Poon and that of Barvinok are nonconstructive in nature. The aim of this paper is to provide a polynomia...
