World Library  
Flag as Inappropriate
Email this Article

Imputation (game theory)

Article Id: WHEBN0012600081
Reproduction Date:

Title: Imputation (game theory)  
Author: World Heritage Encyclopedia
Language: English
Subject: Rationality
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Imputation (game theory)

In fully cooperative games players act efficiently when they form a single coalition, the grand coalition. The focus of the game is to find acceptable distributions of the payoff of the grand coalition. Distributions where a player receives less than it could obtain on its own, without cooperating with anyone else, are unacceptable - a condition known as individual rationality. Imputations are distributions that are efficient and are individually rational.

Example

Mrs. Arnold and Mrs. Bauer are knitting gloves. The gloves are one-size-fits-all, and two gloves make a pair that they sell for €5. They have each made 3 gloves. How do they share the proceeds from the sale? The problem can be described by a characteristic function form game with the following characteristic function: Each lady has 3 gloves, that is 1 pair with a market value of €5. Together, they have 6 gloves or 3 pair, having a market value of €15. Then all possible distributions of this sum are imputations, where none of the ladies gets less than €5, the amount they can achieve on their own. For instance (7.5, 7.5) is an imputation, but so is (5, 10) or (9, 6).

The example can be generalized. If Mrs. Carlson and Mrs. Delacroix are also part of the club where each lady has made 3 gloves. Now the total is 12 gloves (six pairs) which nets €30. At the same time, one of the ladies on her own can still only make €5. Thus, imputations share €30 such that no-one gets less than €5. The following are all possible imputations: (7.5, 7.5, 7.5, 7.5), (10, 5, 10, 5), (5, 15, 5, 5) or (7, 5, 9, 9).

Properties

For 2-player games the set of imputations coincides with the core. In general the core is a selection from the set of imputations.

Time consistency in dynamic games

An important problem in the theory of cooperative dynamic games is the time-consistency of a given imputation function (in Russian literature it is termed dynamic stability of optimality principle). Let say that a number of players has made a cooperative agreement at the start of the game. Obviously, a rational player will leave the agreement if he/she can achieve a better outcome by abandoning, no matter what was announced before. The condition, which guarantees the sustaining of the cooperative agreement calls time consistency. A number of regularization methods (integral and differential) based upon the IDP (imputation distribution procedures) was proposed.

References

  • Myerson Roger B.: Game Theory: Analysis of Conflict, Harvard University Press, Cambridge, 1991, ISBN 0-674-34116-3
  • Petrosjan, Leon A. Differential games of pursuit, World Scientific, Singapore, London, 1993, pp. 340.
  • Yeung, David W.K. and Petrosyan, Leon A. Cooperative Stochastic Differential Games (Springer Series in Operations Research and Financial Engineering), 2006, Springer pp. 242. ISBN 978-1441920942.
  • Zaccour, Georges. Time Consistency in Cooperative Differential Games: A Tutorial. INFOR: Information Systems and Operational Research, Volume 46(1), 2008. ISSN : 0315-5986.
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from Hawaii eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.