Kernels of Compound Games with Simple Components

نویسنده

  • NIMROD MEGIDDO
چکیده

The kernel is a solution concept for a cooperative game. It reflects symmetry properties of the characteristic function and desirability relations over the set of the players. Given m games over disjoint sets of players and an m-person game,one defines a compound game over the union of the m disjoint sets. These m games are the components and the above rnperson game is called the quotient. The quotient may be treated as a game played by representatives of the component games. The kernel of the compound game is characterized fully. The compound kernel is, in fact, a composition of the components' kernels by means of a distinguished subset of the imputation space of the quotient game. This subset depends also on the number of veto players in each component. An effective formula for the compound kernel is given for compound simple games. This formula enables short cuts in the computations leading to the kernel of a decomposable game. The results are applied to compound majority games and a complete description of their kernels is given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stationary Markov perfect equilibria in discounted stochastic games

The existence of stationary Markov perfect equilibria in stochastic games is shown under a general condition called “(decomposable) coarser transition kernels”. This result covers various earlier existence results on correlated equilibria, noisy stochastic games, stochastic games with finite actions and stateindependent transitions, and stochastic games with mixtures of constant transition kern...

متن کامل

Relationship between Designing Computer-based Educational Games, and Learning Motivation among Elementary Students

Background: Motivation is an important factor in learning. Educational games increase the learning motivation and understanding of students by creating a sense of joy, satisfaction and involvement. However, it is necessary to incorporate learning elements into the games, differently. In this study, the researcher tried to provide a model for designing educational games and determining its relat...

متن کامل

An Abstract Framework for Globalising Interactive Systems

We present an abstract framework for designing and developing globalised interactive systems from simple components viewed as games [1] (K. Stathis, M.J. Sergot, Games as a Metaphor for Interactive Systems, in: M.A. Sasse, R.J. Cunningham, R.L. Winder (Eds.), People and Computers XI (Proceedings of HCI’96), August 1996, London, UK, BCS Conference Series, Springer-Varlag, pp. 19–33). We identify...

متن کامل

Knowledge-Based Front-Ends as Games

We present a framework for building complex interactive systems from simple components with particular attention to the development of Knowledge Based Front Ends to software packages The work is motivated from problems with the interactions of GLIMPSE and FAST two Knowledge Based Front Ends developed using logic programming tools and techniques To avoid the pitfalls of GLIMPSE and FAST but to k...

متن کامل

The effect of Electronic puzzle Games on Improving Reading Performance of Students with learning disorders

The purpose of this study was to investigate the effect of Electronic puzzle Games on improving the reading performance of students with learning disorders in Gorgan. The research was applied to the target and quasi-experimental, pre-test and post-test design with control group. The statistical population consisted of 255 female students of Shokufa and Dena provincial centers and non-profit cen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004