Game Theory edited by Qiming Huang SC I YO Game Theory Edited by Qiming Huang Published by Sciyo Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2010 Sciyo All chapters are Open Access articles distributed under the Creative Commons Non Commercial Share Alike Attribution 3.0 license, which permits to copy, distribute, transmit, and adapt the work in any medium, so long as the original work is properly cited. After this work has been published by Sciyo, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published articles. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Jelena Marusic Technical Editor Teodora Smiljanic Cover Designer Martina Sirotic Image Copyright Slpix, 2010. Used under license from Shutterstock.com First published September 2010 Printed in India A free online edition of this book is available at www.sciyo.com Additional hard copies can be obtained from publication@sciyo.com Game Theory, Edited by Qiming Huang p. cm. ISBN 978-953-307-132-9 SC I YO.CO M WHERE KNOWLEDGE IS FREE free online editions of Sciyo Books, Journals and Videos can be found at www.sciyo.com [...]... exists in the battle of the sexes game Finally, after classifying games into different categories, an introduces to the applications of game theory in Telecommunications 10 References [1] E.R Weintraub, “Toward a History of Game Theory , Duke University Press, 1992 [2] M Shor, “Brief Game Theory History”, available online at; http://www gametheory.net/Dictionary /Game_ theory_ history.html [Accessed 14th... (one-shot) games or infinite (repeated) games [14] In repeated games, the game is played several times and the players can observe the actions and payoffs of the previous game before proceeding to the next stage 7.3 Zero-sum games Another way to categorize games is according to their payoff structure Generally speaking, a game is called zero-sum game (sometimes called if one gains, another losses game, ... Classification of game theory Games can be classified into different categories according to certain significant features The terminology used in game theory is inconsistent, thus different terms can be used for the same concept in different sources A game can be classified according to the number of players in the game, it can be designated as a one-player game, two-player game or nplayers game (where n... Evolutionary games Evolutionary game theory started its development slightly after other games have been developed [18] This type of game was originated by John Maynard Smith formalization of evolutionary stable strategies as an application of the mathematical theory of games in the context of biology in 1973 [19] The objective of evolutionary games is to apply the concepts of non-cooperative games to... of Philosophy”, London: Rout ledge, 3rd ed, 1996 12 Game Theory [18] J.W Weibull, “Evolutionary Game Theory , MIT Press, First edition 1997 [19] J.M Smith, “Evolution and the Theory of Games”, Cambridge University Press, 1982 [20] Evolutionary Game Theory, Stanford encyclopaedia of Philosophy, available online at; http://plato.stanford.edu/entries /game- evolutionary/ [Accessed 26th February 2010] [21]... players in the game The prisoner’s dilemma and the battle of the sexes are both strategic games Alternatively, if players have some information about the choices of other players, the game is usually presented in extensive, sometimes called as a game tree, form In this case, the players can make decisions during the game and they can react to other players’ actions 8 Game Theory Such form of games can... Poker Math”, ECW Press, November 2008 [4] J von Neumann and O Morgenstern, Theory of Games and Economic Behavior”, Princeton University Press, 1944 [5] Game Theory, SiliconFarEast.com, available online at http://www.siliconfareast.com/ game- theory. htm [Accessed 20th February 2010] [6] J von Neumann and O Morgenstern, Theory of Games and Economic Behavior (Commemorative Edition, 60th-Anniversary Edition)”,... the applications of game theory in wireless telecommunications systems, including applications of game theory in interface selections mechanisms, Mobile IPv6 protocol extensions, resource allocations and routing in Ad-Hoc wireless network and spectrum sharing in Cognitive Radio networks Theory of Games: An Introduction 11 9 Summary This chapter gives a detailed insight in the game theory definition,... Figure 6-8 Fig 6 Spectrum sharing in dynamic game Fig 7 Dynamic game and user profit 26 Game Theory Fig 8 Spectrum Share when user retreats 7 Is the cooperative game visible? So far we have discussed three game models to solve the problem of spectrum sharing in CR systems We proved that the optimal game would improve the overall profit of the players in the game, which might lead to unfair distribution... today [6] Game Theory is now an important tool in any strategist's toolbox, especially when dealing with a situation that involves several entities whose decisions are influenced by what decisions they expect from other entities 2 Game Theory In [4], John von Neumann and Oskar Morgenstern conceived a groundbreaking mathematical theory of economic and social organization, based on a theory of games of . the introduction of game theory and supplies applications of game theory. In the chapter “Introduction to game theory , an introduction to the concepts and history of game theory is presented,. to other players’ actions. Game Theory 8 Such form of games can be finite (one-shot) games or infinite (repeated) games [14]. In repeated games, the game is played several times and the. entities. Game Theory 2 In [4], John von Neumann and Oskar Morgenstern conceived a groundbreaking mathematical theory of economic and social organization, based on a theory of games of strategy.