Repeated Games With Intervention: Theory and Applications in Communications

Details Repeated Games With Intervention: Theory and Applications in Communications Repeated Games With Intervention: Theory and Applications in Communications

2011-11-10

arxiv.org/abs/1111.2456v1

Computer Science

Information Theory

42 pages, 7 figures, 2 tables

Scientific paper

In communication systems where users share common resources, users' selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games and propose incentive schemes to achieve Pareto optimal action profiles as non-cooperative equilibria. However, in many communication systems, due to strong negative externalities among users, the sets of feasible payoffs in one-shot games are nonconvex. Thus, it is possible to expand the set of feasible payoffs by having users choose convex combinations of different payoffs. In this paper, we propose a repeated game model generalized by intervention. First, we use repeated games to convexify the set of feasible payoffs in one-shot games. Second, we combine conventional repeated games with intervention, originally proposed for one-shot games, to achieve a larger set of equilibrium payoffs and loosen requirements for users' patience to achieve it. We study the problem of maximizing a welfare function defined on users' equilibrium payoffs, subject to minimum payoff guarantees. Given the optimal equilibrium payoff, we derive the minimum intervention capability required and design corresponding equilibrium strategies. The proposed generalized repeated game model applies to various communication systems, such as power control and flow control.

Affiliated with

Also associated with

No associations

Rating

Repeated Games With Intervention: Theory and Applications in Communications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Repeated Games With Intervention: Theory and Applications in Communications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Repeated Games With Intervention: Theory and Applications in Communications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-727828