3,078 research outputs found
A note on a core catcher of a cooperative game
In Driessen (1986) it is shown that for games satisfying a certain condition the core of the game is included in the convex hull of the set of certain marginal worth vectors of the game, while it is conjectured that the inclusion holds without any condition on the game. In this note it is proved that the inclusion holds for all games
Associated consistency and values for TU games
In the framework of the solution theory for cooperative transferable utility games, Hamiache axiomatized the well-known Shapley value as the unique one-point solution verifying the inessential game property, continuity, and associated consistency. The purpose of this paper is to extend Hamiache's axiomatization to the class of efficient, symmetric, and linear values, of which the Shapley value is the most important representative. For this enlarged class of values, explicit relationships to the Shapley value are exploited in order to axiomatize such values with reference to a slightly adapted inessential game property, continuity, and a similar associated consistency. The latter axiom requires that the solutions of the initial game and its associated game (with the same player set, but a different characteristic function) coincide
A potential approach to solutions for set games
Concerning the solution theory for set games, the paper introduces a new solution by allocating, to any player, the items (taken from an universe) that are attainable for the player, but can not be blocked (by any coalition not containing the player). The resulting value turns out to be an utmost important concept for set games to characterize the family of set game solutions that possess a so-called potential representation (similar to the potential approaches applied in both physics and cooperative game theory). An axiomatization of the new value, called Driessen--Sun value, is given by three properties, namely one type of an efficiency property, the substitution property and one type of a monotonocity property
A uniform approach to semi-marginalistic values for set games
Concerning the solution theory for set games, the paper focuses on a family of solutions, each of which allocates to any player some type of marginalistic contribution with respect to any coalition containing the player. Here the marginalistic contribution may be interpreted as an individual one, or a coalitionally one. For any value of the relevant family, an axiomatization is given by three properties, namely one type of an efficiency property, the substitution property and one type of a monotonocity property. We present two proof techniques, each of which is based on the decomposition of any arbitrary set game into a union of either simple set games or elementary set games, the solutions of which are much easier to determine. A simple respectively elementary set game is associated with an arbitrary, but fixed item of the universe respectively coalition
(Average-) convexity of common pool and oligopoly TU-games
The paper studies both the convexity and average-convexity properties for a particular class of cooperative TU-games called common pool games. The common pool situation involves a cost function as well as a (weakly decreasing) average joint production function. Firstly, it is shown that, if the relevant cost function is a linear function, then the common pool games are convex games. The convexity, however, fails whenever cost functions are arbitrary. We present sufficient conditions involving the cost functions (like weakly decreasing marginal costs as well as weakly decreasing average costs) and the average joint production function in order to guarantee the convexity of the common pool game. A similar approach is effective to investigate a relaxation of the convexity property known as the average-convexity property for a cooperative game. An example illustrates that oligopoly games are a special case of common pool games whenever the average joint production function represents an inverse demand function
A multiplicative potential approach to solutions for cooperative TU-games
Concerning the solution theory for cooperative games with transferable utility, it is well-known that the Shapley value is the most appealing representative of the family of (not necessarily efficient) game-theoretic solutions with an additive potential representation. This paper introduces a new solution concept, called Multiplicativily Proportional () value, that can be regarded as the counterpart of the Shapley value if the additive potential approach to the solution theory is replaced by a multiplicative potential approach in that the difference of two potential evaluations is replaced by its quotient. One out of two main equivalence theorems states that every solution with a multiplicative potential representation is equivalent to this specifically chosen efficient value in that the solution of the initial game coincides with the value of an auxiliary game. The associated potential function turns out to be of a multiplicative form (instead of an additive form) with reference to the worth of all the coalitions. The second equivalence theorem presents four additional characterizations of solutions that admit a multiplicative potential representation, e.g., preservation of discrete ratios or path independence
Matrix approach to the Shapley value and dual similar associated consistency
Replacing associated consistency in Hamiache's axiom system by dual similar associated consistency, we axiomatize the Shapley value as the unique value verifying the inessential game property, continuity and dual similar associated consistency. Continuing the matrix analysis for Hamiache's axiomatization of the Shapley value, we construct the dual similar associated game and introduce the dual similar associated transformation matrix as well. In the game theoretic framework we show that the dual game of the dual similar associated game is Hamiache's associated game of the dual game. For the purpose of matrix analysis, we derive the similarity relationship between the dual similar associated transformation matrix and associated transformation matrix for Hamiache's associated game, where the transformation matrix represents the duality operator on games. This similarity of matrices transfers associated consistency into dual similar associated consistency, and also implies the inessential property for the limit game of the convergent sequence of repeated dual similar associated games. We conclude this paper with three tables summarizing all matrix results
Matrix analysis for associated consistency in cooperative game theory
Hamiache's recent axiomatization of the well-known Shapley value for TU games states that the Shapley value is the unique solution verifying the following three axioms: the inessential game property, continuity and associated consistency. Driessen extended Hamiache's axiomatization to the enlarged class of efficient, symmetric, and linear values, of which the Shapley value is the most important representative.
In this paper, we introduce the notion of row (resp. column)-coalitional matrix in the framework of cooperative game theory. Particularly, both the Shapley value and the associated game are represented algebraically by their coalitional matrices called the Shapley standard matrix and the associated transformation matrix respectively. We develop a matrix approach for Hamiache's axiomatization of the Shapley value. The associated consistency for the Shapley value is formulated as the matrix equality The diagonalization procedure of and the inessential property for coalitional matrices are fundamental tools to prove the convergence of the sequence of repeated associated games as well as its limit game to be inessential. In addition, a similar matrix approach is applicable to study Driessen's axiomatization of a certain class of linear values. Matrix analysis is adopted throughout both the mathematical developments and the proofs. In summary, it is illustrated that matrix analysis is a new and powerful technique for research in the field of cooperative game theory
Matrix approach to consistency of the additive efficient normalization of semivalues
In fact the Shapley value is the unique efficient semivalue. This motivated Ruiz et al. to do additive efficient normalization for semivalues. In this paper, by matrix approach we derive the relationship between the additive efficient normalization of semivalues and the Shapley value. Based on the relationship, we axiomatize the additive efficient normalization of semivalues as the unique solution verifying covariance, symmetry, and reduced game property with respect to the reduced game
Metal mask free dry-etching process for integrated optical devices applying highly photostabilized resist.
Photostabilization is a widely used post lithographic resist treatment process, which allows to harden the resist profile in order to maintain critical dimensions and to increase selectivity in subsequent process steps such as reactive ion etching. In this paper we present the optimization of deep UV-curing of 0,3-3.3 μm thick positive resist profiles followed by heat treatment up to 280 °C. The effectiveness of this resist treatment allows for metal mask free reactive ion etching with selectivity up to 6 for silicon structures, thermal silicon oxide and silicon oxynitride. This procedure is demonstrated by the results obtained in etching of various integrated optical structures
- …