منابع مشابه
Random marginal and random removal values
We propose two variations of the non-cooperative bargaining model for games in coalitional form, introduced by Hart and Mas-Colell (1996a). These strategic games implement, in the limit, two new NTU-values: The random marginal and the random removal values. The main characteristic of these proposals is that they always select a unique payo¤ allocation in NTU-games. The random marginal value coi...
متن کاملRandom triangle removal
Starting from a complete graph on n vertices, repeatedly delete the edges of a uniformly chosen triangle. This stochastic process terminates once it arrives at a triangle-free graph, and the fundamental question is to estimate the final number of edges (equivalently, the time it takes the process to finish, or how many edge-disjoint triangles are packed via the random greedy algorithm). Bollobá...
متن کاملRandom Sampling with Removal
Random sampling is a classical tool in constrained optimization. Under favorable conditions, the optimal solution subject to a small subset of randomly chosen constraints violates only a small subset of the remaining constraints. Here we study the following variant that we call random sampling with removal: suppose that after sampling the subset, we remove a fixed number of constraints from the...
متن کاملImproving Random Projections Using Marginal Information
We present an improved version of random projections that takes advantage of marginal norms. Using a maximum likelihood estimator (MLE), marginconstrained random projections can improve estimation accuracy considerably. Theoretical properties of this estimator are analyzed in detail.
متن کاملRandom Projection-Based Anderson-Darling Test for Random Fields
In this paper, we present the Anderson-Darling (AD) and Kolmogorov-Smirnov (KS) goodness of fit statistics for stationary and non-stationary random fields. Namely, we adopt an easy-to-apply method based on a random projection of a Hilbert-valued random field onto the real line R, and then, applying the well-known AD and KS goodness of fit tests. We conclude this paper by studying the behavior o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2008
ISSN: 0020-7276,1432-1270
DOI: 10.1007/s00182-008-0132-7