1,251 research outputs found
An Axiomatization of Minimal Curb Sets
Full text linkNorde et al.[Games Econ.Behav. 12 (1996) 219] proved that none of the equilibrium concepts in the literature on equilibrium selection in finite strategic games satisfying existence is consistent.A transition to set-valued solution concepts overcomes the inconsistency problem: there is a multiplicity of consistent set-valued solution concepts that satisfy nonemptiness and recommend utility maximization in one-player games.The minimal curb sets of Basu and Weibull [Econ.Letters 36 (1991) 141] constitute one such solution concept; this solution concept is axiomatized in this article.Minimal curb set;Consistency
Characterizing Convexity of Games using Marginal Vectors
Full text linkIn this paper we study the relation between convexity of TU games and marginal vectors.We show that if specfic marginal vectors are core elements, then the game is convex.We characterize sets of marginal vectors satisfying this property, and we derive the formula for the minimum number of marginal vectors in such sets.game theory;convexity;marginal vectors
The Monoclus of a Coalitional Game
Full text linkThe analysis of single-valued solution concepts for coalitional games with transferable utilities has a long tradition. Opposed to most of this literature we will not deal with solution concepts that provide payoffs to the players for the grand coalition only, but we will analyze allocation scheme rules, which assign payoffs to all players in all coalitions. We introduce four closely related allocation scheme rules for coalitional games. Each of these rules results in a population monotonic allocation scheme (PMAS) whenever the underlying coalitional game allows for a PMAS. The driving force behind these rules are monotonicities, which measure the payoff difference for a player between two nested coalitions. From a functional point of view these monotonicities can best be compared with the excesses in the definition of the (pre-)nucleolus. Two different domains and two different collections of monotonicities result in four allocation scheme rules. For each of the rules we deal with nonemptiness, uniqueness, and continuity, followed by an analysis of conditions for (some of) the rules to coincide. We then focus on characterizing the rules in terms of subbalanced weights. Finally, we deal with computational issues by providing a sequence of linear programs.cooperative game theory;population monotonic allocation schemes;allocation scheme rules
Public Affairs Information Service bulletin.
No full textAnnual vols. contain an author index.Annual cumulations have spine title: Annual cumulated bulletin.Annual vols. cover period Oct. 1914/Sept. 1915-Oct. 1984/Sept. 1985.Mode of access: Internet.Vols. 1-5 published by H.W. Wilson Company; v. 6-71 published by Public Affairs Information Service.Indexed in: Public Affairs Information Service. Bulletin. Cumulative subject index, 1915/74-, and: Public Affairs Information Service. Bulletin. Cumulative author index,
Symmetric Convex Games and Stable Structures
Full text linkWe study the model of link formation that was introduced by Aumann and Myerson (1988) and focus on symmetric convex games with transferable utilities. We answer an open question in the literature by showing that in a specific symmetric convex game with six players a structure that results in the same payoffs as the full cooperation structure can be formed according to a subgame perfect Nash equilibrium.symmetric convex game;undirected graph;link formation;stable structures
An axiomatization of minimal curb sets
Full text linkNorde et al. [Games Econ. Behav. 12 (1996) 219] proved that none of the equilibrium concepts in the literature on equilibrium selection in finite strategic games satisfying existence is consistent. A transition to set-valued solution concepts overcomes the inconsistency problem: there is a multiplicity of consistent set-valued solution concepts that satisfy nonemptiness and recommend utility maximization in one-player games. The minimal curb sets of Basu and Weibull [Econ. Letters 36 (1991) 141] constitute one such solution concept; they are axiomatized in this article
Characterizing properties of approximate solutions for optimization problems
Full text linkoptimization
Correspondence from Richard Miles to Vernon Jordan on behalf of H.W. Isaac, April 1966
No full textCorrespondence from Richard Miles to Vernon Jordan prefacing H.W. Isaac's request of funds to take advantage of a potential Black voting majority
Minimum Cost Spanning Tree Games and Population Monotonic Allocation Schemes
Full text linkIn this paper we present the Subtraction Algorithm that computes for every classical minimum cost spanning tree game a population monotonic allocation scheme.As a basis for this algorithm serves a decomposition theorem that shows that every minimum cost spanning tree game can be written as nonnegative combination of minimum cost spanning tree games corresponding to 0-1 cost functions.It turns out that the Subtraction Algorithm is closely related to the famous algorithm of Kruskal for the determination of minimum cost spanning trees.For variants of the classical minimum cost spanning tree games we show that population monotonic allocation schemes do not necessarily exist.operational research;cost allocation;game theory
A General Framework for Cooperation under Uncertainty
Full text linkIn this paper, we introduce a general framework for situations with decision making under uncertainty and cooperation possibilities. This framework is based upon a two stage stochastic programming approach. We show that under relatively mild assumptions the cooperative games associated with these situations are totally balanced and, hence, have non-empty cores. Finally, we consider several example situations, which can be studied using this general framework.Two-stage stochastic programming;cooperative game theory;core
- …
