Application of Game Theory to Wireless Networks
Download 337.41 Kb. Pdf ko'rish
|
2. Game Theory
Game Theory is a collection of mathematical tools to study the interactive decision problems between the rational players 1 (here it is wireless nodes). Furthermore it also helps to predict the possible outcome of the interactive decision problem. The most possible outcome for any decision process is “Nash Equilibrium.” A Nash equilibrium is an out come of a game where no node (player) has any extra benefit for just changing its strategy one-sidedly. From the last three decades game theory has not just applied to economics but has also found application in sociology and psychology, political science, evolution and biology. Additionally, it has drawn lots of attention from computer scientist in recent because of its use in artificial intelligence, cybernetics, and networks. Specifically, Game theory allows us to model scenarios in which there is no centralized entity with full/partial information network conditions. Because of that from last few years game theory has gained a notable amount of popularity in solving communication and networking issues. These issues include congestion control, routing, power control and other issues in wired and wireless communications systems, to name a few. Figure 2 shows the applications of game theory, especially in computer science while figure 3 shows few key research areas in wireless networking (M. Felegyhazi et al., 2006). As we mentioned earlier game theory is a branch of applied mathematics which helps players to analyze decision making in conflict situations. Such situations arise when two or more players, who have different aims act on the system or share the same resources. A game could be two player or multi-player. In a given game, game theory provides mathematical process for selecting an optimum response to player to face his/her opponent who also has a strategy of his/her own. Fig. 2. Applications of game theory 1 In rest of the paper we keep using terms ‘node’ and ‘player’ interchangeably. Application of Game Theory to Wireless Networks 363 Fig. 3. Few key research areas in networking Download 337.41 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling