-
作者：Jelenkovic, P; Momcilovic, P
作者单位：Columbia University
摘要：We investigate the distribution of the waiting time V in a stable M/G/1 processor-sharing queue with traffic intensity p < 1. When the distribution of a customer service request B belongs to a large class of subexponential distributions with tails heavier than e(-rootx), it is shown that P[V > x] = P[B > (1 - p)x](1 + o(1)) as x --> infinity. Furthermore, we demonstrate that the preceding relationship does not hold if the service distribution has a lighter tail than e(-rootx).
-
作者：Laurent, M
摘要：Sherali and Adams (1990), Lovasz and Schrijver, (1991) and, recently, Lasserre (2001b) have constructed hierarchies of successive linear or semidefinite relaxations of a 0-1 polytope P subset of or equal to R-n converging to P in n steps. Lasserre's approach uses results about representations of positive polynomials as sums of squares and the dual theory of moments. We present the three methods in a common elementary framework and show that the Lasserre construction provides the tightest relax...
-
作者：Fujishige, S; Yang, ZF
作者单位：Kyoto University; Yale University
摘要：In their 1982 article, Kelso and Crawford proposed a gross substitutes condition for the existence of core (and equilibrium) in a two-sided matching model. Since then, this condition has often been used in the literature on matching models and equilibrium models in the presence of indivisibilities. In this paper we prove that a reservation value (or utility) function satisfies the gross substitutes condition if and only if it is an M-#-concave function defined on the unit-hypercube, which is a...
-
作者：Datta, RS
作者单位：University of California System; University of California Berkeley
摘要：Every real algebraic variety is isomorphic to the set. of totally mixed Nash equilibria of some three-person game, and also to the set of totally mixed Nash equilibria of an N-person game in which each player has two pure strategies. From the Nash-Tognoli Theorem it follows that every compact differentiable manifold can be encoded as the set of totally mixed Nash equilibria of some game. Moreover, there exist isolated Nash equilibria of arbitrary topological degree.
-
作者：Zalinescu, C
作者单位：Martin Luther University Halle Wittenberg
摘要：In a recent paper Li and Singer (1998) introduced the notion of global error bound for a convex multifunction at a point of its domain. They showed the existence of such a global error bound when the-image of the multifunction at the respective point is bounded and conjectured a result for the case when the image is not bounded. In this paper we solve their conjecture with a positive answer. For this we establish a criterion for the existence of a global error bound using the Pompeiu-Hausdorff...
