博弈论在无线通信中的应用

需积分: 15 188 浏览量更新于2024-07-21 收藏 1.42MB PDF 举报

"Game Theory for Wireless Engineers 是一本专为无线通信工程师设计的教材，重点介绍了如何运用博弈论来分析和理解无线网络，特别是针对LTE和Ad Hoc网络的频谱资源管理问题。书中深入探讨了自私节点对网络性能的影响以及如何通过协作机制改善这种状况。" 在无线通信领域，博弈论是一个强大的工具，它可以帮助我们理解并预测网络中的个体行为如何影响整体系统性能。在无线网络中，节点通常被视为自我利益最大化的行为者，如用户设备在有限的频谱资源下竞争传输数据。这种自私行为可能导致资源分配不均衡，降低网络效率。《Game Theory for Wireless Engineers》通过分析这些行为，揭示了如何设计激励机制，使个体节点在追求自身利益的同时，也能促进整个网络的优化。该书可能涵盖以下几个关键知识点： 1. **博弈论基础**：介绍博弈论的基本概念，如博弈参与者、策略、支付函数和纳什均衡，这些是分析无线网络中节点行为的基础。 2. **无线网络模型**：详细讨论LTE和Ad Hoc网络的特点，包括它们的拓扑结构、通信模式和资源分配问题。 3. **自私节点的影响**：分析自私节点如何通过抢占频谱资源、干扰他人通信等行为，导致网络性能下降。 4. **合作博弈论**：讲解如何通过建立合作机制，如联盟形成、信誉系统或奖励惩罚制度，鼓励节点间的合作，以提高整体网络效率。 5. **动态频谱接入**：讨论在无线环境中，如何应用博弈论来设计动态频谱接入策略，确保资源的有效利用。 6. **策略设计与优化**：介绍如何设计智能的策略迭代算法，使网络中的节点能够学习和适应最佳行为，以达到全局最优状态。 7. **实例分析**：可能包含实际案例研究，展示博弈论在解决无线通信实际问题中的应用，如频谱共享、功率控制和路由选择。 8. **政策与法规**：可能涉及如何通过制定合适的政策和法规，引导和规范节点行为，以实现更高效公平的无线网络环境。通过这些内容，无线工程师不仅能够理解博弈论的理论，还能掌握如何将其应用于实际的无线网络设计和优化中，从而提升网络的性能和用户体验。这本书是无线通信专业人士进一步提升其在复杂网络环境下问题解决能力的宝贵资源。

P1: JYS

MOBK014-01 MOBK014-MacKenzie-v1.cls February 20, 2006 17:35

4 GAME THEORY FOR WIRELESS ENGINEERS

Nonetheless, modern game theory usually traces its roots to the seminal Theory of Games

and Economic Behavior, by John von Neumann and Oskar Morgenstern, published in 1944.

Von Neumann and Morgenstern gave an axiomatic development of utility theory, which now

dominates economic thought and which we will explore in the next chapter, and also introduced

the formal notion of a cooperative game. Like much early work in game theory, though, their

work on noncooperative game theory (which now dominates the game theory literature) focused

on relatively simple two-person zero-sum games.

In papers between 1950 and 1953, John Nash contributed to the development of both

noncooperative and cooperative game theory [5–7]. His most important contribution, though,

was probably his existence proof of an equilibrium in noncooperative games, the Nash Equilib-

rium [5]; we will examine this proof in some detail in Chapter 3. For his contributions to game

theory, Nash shared in the 1994 Bank of Sweden Prize in Economic Sciences in Memory of

Alfred Nobel.

This early work was signiﬁcantly aided by work completed at the Rand Corporation,

which was formed after the World War II to connect military planning with research. With

this charter, the Rand Corporation sought to develop theories and tools for decision making

under uncertainty, leading to important contributions not only in game theory but also in

linear and dynamic programming and mathematical modeling and simulation. One of the early

applications of this theory was the study of the decision making of nations during the cold

war [8].

Since many of the early game theorists were economists, it is not surprising, perhaps, that

game theory’s greatestsuccess hasbeen in revolutionizingthe ﬁeldof economics. Ideasdeveloped

in the context of game theory now pervade almost every aspect of economic thought: utility

theory, strategic use of information, cooperative and team games, the problem of coordination

between independent players, auction theory, and implementation of incentive mechanisms.

Game theory has also made signiﬁcant contributions to other disciplines, including po-

litical science, sociology, biology, and military strategy. In the next section, we will discuss why

we believe that game theory has the potential to make signiﬁcant contributions to the study of

wireless communications and networking.

1.3 WHY IS GAME THEORY RELEVANT TO WIRELESS

COMMUNICATIONS AND NETWORKING?

Ad hoc networks have occupied a preeminent place in the wireless communications and net-

working literature for the last several years. An ad hoc network is a self-conﬁguring, multihop

network in which there is no central authority. Thus, every aspect of the conﬁguration and

operation of an ad hoc network must be completely distributed. Furthermore, nodes in an ad

hoc network are often severely energy and power constrained. In emerging wireless networks,

P1: JYS

MOBK014-01 MOBK014-MacKenzie-v1.cls February 20, 2006 17:35

INTRODUCTION TO GAME THEORY 5

such as sensor networks, mesh networks, and pervasive computing systems, many of these same

features—decentralized operation, self conﬁguration, and power/energy awareness—are often

desirable.

Game theory, as we have seen, is the study of the interaction of autonomous agents. At

this point, it should be clear how game theory may be of help when analyzing modern wireless

networks. In a modern wireless network, each node running a distributed protocol must make

its own decisions (possibly relying on information from other nodes). These decisions may

be constrained by the rules or algorithms of a protocol, but ultimately each node will have

some leeway in setting parameters or changing the mode of operation. These nodes, then, are

autonomous agents, making decisions about transmit power, packet forwarding, backoff time,

and so on.

In making these decisions, what does the node seek to optimize? In some cases, nodes

may seek the “greater good” of the network as a whole. In other cases, nodes may behave

selﬁshly, looking out for only their own user’s interests. In a ﬁnal case, nodes may behave

maliciously, seeking to ruin network performance for other users. In the second and third

cases, the application of game theory may be straightforward, as game theory traditionally

analyzes situations in which player objectives are in conﬂict. In the ﬁrst case, node objectives

may be aligned (as all players seek the “greater good” of the network), but game theory may

still offer useful insights. Even when nodes have shared objectives, they will each have a unique

perspective on the current network state,leading to possible conﬂicts regarding the best course of

action.

1.4 HOW CAN I USE GAME THEORY PROPERLY?

There are many potential pitfalls on the road to the application of game theory to wireless

communications and networking. One of these pitfalls has already been mentioned—mistaking

a simple optimization problem for a game. As we have already discussed, a problem is only a

game if there are multiple agents involved in making decisions. In some cases, it may be that

artiﬁcially creating multiple agents to play a game is worthwhile; in many cases, though, one

would be better served by using an optimization algorithm or technique. So, if it is not clear

who the agents are, one should carefully consider whether or not the use of game theory is

warranted.

A second common mistake in applications of game theory is confusion between the

theories of cooperative and noncooperative games. In this book, we focus on noncooperative

games, which have been primary in the study of game theory for the last 25 years or so.

Noncooperative game theory assumes agents with distinct interests that interact through a

predeﬁned mechanism; it encompasses concepts such as normal and extensive form games,

incomplete information, Nash equilibrium, and forward and backward induction. There is

P1: JYS

MOBK014-01 MOBK014-MacKenzie-v1.cls February 20, 2006 17:35

6 GAME THEORY FOR WIRELESS ENGINEERS

also a substantial body of literature on cooperative games, in which players form coalitions

and negotiate via an unspeciﬁed mechanism to allocate resources. Cooperative game theory

encompasses concepts such as the Nash bargaining solution and the Shapely value. Although

there are certainly proﬁtable applications of both theories and deep connections between the

two, the amateur game theorist would be well advised to mix the two theories with extreme

caution. Mixing the two theories can easily lead to results that are incomprehensible, at best,

and utter nonsense, at worst.

Perhaps the mostcommon mistake among legitimate applications ofgame theory, though,

is a failure to clearly deﬁne the game and the setting in which it is played. Who are the players of

the game? What actions are available to the players? What are the players’ objectives? Does an

equilibrium exist for the given game? Is it unique? Is there a dynamic process by which players

update their strategies? If so, what is it and is it guaranteed to converge?

Finally, there are two general “philosophies” on applying game theory, and it is extremely

important to consider which philosophy you are using. In many cases, researchers who have not

clearly thought through their reasoning will jump back and forth between the two philosophies.

This is bound to create holes in their arguments, as the philosophies are mutually exclusive.

The ﬁrst philosophy might be called a direct application of game theory. In this philoso-

phy, the users’ actual preferences are said to be modeled by the players’ utility functions. What

makes the application of this philosophy difﬁcult is that it is very difﬁcult to extract preferences

from users. Furthermore, nailing down a single explicit utility function that represents the

preferences of all users is not possible, since different users will have different preferences. It is

unlikely that even a parameterized utility function can represent the preferences of every user

except in very simple (perhaps contrived) situations. Even if one could postulate the existence

of such a function, it would take considerable effort to prove that such a formulation was valid

for the majority of users in the system.

Thus, if one wants to claim that the utility functions in a game represent actual users’

preferences, then one must operate with a bare minimum collection of assumptions about the

users’ preferences. Typical assumptions might include an assumption that users prefer higher

signal-to-interference-and-noise ratios (SINRs) to lower SINRs and that users prefer to spend

less power rather than more to obtain a given SINR. This approach can produce beautiful

results. It is, however, a very challenging task to execute well.

The second philosophy might be called an “engineering” application of game theory.

This philosophy assumes that the engineer is capable of programming the devices in the system

to behave as if they are maximizing a chosen utility function. Since the engineer chooses the

utility function, it can be whatever the engineer desires. The burden in this philosophy lies

in explaining why a particular utility function has been chosen and why game theory is being

employed at all. Though perhaps easier than demonstrating that a particular utility function

represents the preferences of all users, this may still be a difﬁcult challenge to meet.

P1: JYS

MOBK014-01 MOBK014-MacKenzie-v1.cls February 20, 2006 17:35

INTRODUCTION TO GAME THEORY 7

Note that there is a stark contrast between these two philosophies. Either you are claiming

thatyour utility functionsrepresentactual userpreferences—inwhichcase youhadbetter provide

some evidence or make the assumptions about those functions very light—or you are not—in

which case you had better provide some other compelling reason for using game theory.

The pointof thissection is notto discouragethe use ofgame theory. Obviously,the authors

think that game theory is a valuable tool for approaching a number of different problems; as

discussed before, game theory has revolutionized economics. The point, though, is that game

theory, like any tool, must be used carefully and on the right kind of problems. To quote a

familiar clich

e, “If the only tool you have is a hammer, then every problem looks like a nail.”

We must be vigilant not to fall into that trap.

1.5 INTRODUCTION TO EXAMPLES

In this work, we will discuss a variety of communications and networking examples to illustrate

the concepts that we introduce. These examples should provide a sense of how game theory

has been used by researchers and will hopefully inspire you to consider some of your own game

theory applications. The examples should also demonstrate (on a small scale) each of the two

philosophies discussed above.

This section brieﬂy introduces three examples to start your thinking along game theoretic

lines.

1.5.1 Power Control

The problem of uplink power control in a code division multiple access (CDMA) cellular system

has been considered by a number of authors [9–14]. For simplicity, we will discuss a single-cell

model, although multi-cell models (and, more recently, even ad hoc models) are also discussed

in the literature.

The players in a cellular power control game are the cellular telephones in the cell. This

is often assumed to be a ﬁxed, known number of players. Each player’s action is the power level

that she chooses. In many cases, this is limited to be a power level between 0 and p

max

, although

some games consider power levels between 0 and ∞.

The question of payoff functions, as usual, is the most difﬁcult question; we will consider

it further in the next chapter. For now, though, consider the following properties, which make

this problem appropriate for a game model.

•

The player’s payoff is a function of her own transmit power level and her SINR. The

player’s SINR is a function of her own transmit power and the transmit powers of the

other players in the cell.

•

When a player increases her power level, this will increase her own SINR, but will

decrease the SINRs of all other players.

P1: JYS

MOBK014-01 MOBK014-MacKenzie-v1.cls February 20, 2006 17:35

8 GAME THEORY FOR WIRELESS ENGINEERS

•

For a ﬁxed SINR, the players prefer lower power levels to higher ones. That is, players

wish to conserve power and extend their battery life when possible.

•

For a ﬁxed power level, players prefer higher SINR to lower SINR. That is, players

want the best possible channel conditions for a given expenditure of power.

Game theoretic analysis of this situation has yielded several conclusions. First, taken as

a simple game, the power control situation described here usually leads to extremely inefﬁcient

outcomes. What typically occurs is that each player increases her power to increase her SINR.

This power increase, though, decreases the SINRs of other users, who then increase their power

levels to compensate. By the time an equilibrium is reached, all users are blasting away at much

higher power levels than necessary—they could all reduce their powers and everyone would be

better off. This could perhaps be viewed as a negative result for game theory, but we believe

that it provides some insight into the reality of power control: left to their own devices, selﬁsh

users will behave inefﬁciently in the power control game.

Second, though, game theory provides some insight into ways to obtain better outcomes

in the power control scenario. For instance, it is possible to add external incentives against

power increases, such as charging users based on transmit power. Another option is to model

the scenario as a repeated game, where users can punish each other for using too much power.

We will look at some of these possibilities in a future chapter.

What makes this problem interesting to model as a game? There are multiple nodes

making individual power control decisions that impact the performance of every node in the

cell. Thus, we have an interactive decision problem of the type that is well modeled by game

theory.

1.5.2 Routing

Another problem that is well modeled by game theory is the problem of routing in a network.

Some examples of work in this area include [15–18]. For simplicity, we assume that a policy

of source routing is followed, where the complete route for each packet is determined by the

packet source.

In this problem, the players in the game could be viewed as the source nodes in the

network, but it is slightly more convenient to view a player as a source/destination pair.

(In reality, the decision making will be carried out by the source, but making the source/

destination pair the player allows for the existence of multiple ﬂows from a single source.) The

action set available to each player is the set of all possible paths from the source to the destina-

tion. (In many formulations of the routing game, nodes can actually choose multiple routes and

decide how much of their ﬂow to send on each route. We ignore this complication for now.)

剩余85页未读，继续阅读

zgpbrahms

粉丝: 0
资源: 2

博弈论在无线通信中的应用

Game Theory for Networks 无水印pdf

Advanced Probability Theory for Biomedical Engineers - John D. Enderle

Electromagnetic Theory and Plasmonics for Engineers.rar

JUNOS FOR IOS ENGINEERS

Plasticity for Structural Engineers

fortran_for_engineers

reference data for radio engineers

Ada for Software Engineers.pdf

Software-Tools-for-Engineers

Probability Statistics and Decisions for Civil Engineers

最新资源