Repeated games with intervention: Theory and applications in communications

Yuanzhang Xiao, Jaeok Park, Mihaela Van Der Schaar

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

In communication systems where users share common resources, 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 outcomes. 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 different action profiles in an alternating manner. In this paper, we formulate a model of repeated games with intervention. First, by using repeated games we can convexify the set of feasible payoffs in one-shot games. Second, by using intervention in repeated games we can achieve a larger set of equilibrium payoffs and loosen requirements for users' patience to achieve a target payoff. We study the problem of maximizing a welfare function defined on users' payoffs. We characterize the limit set of equilibrium payoffs. Given the optimal equilibrium payoff, we derive the sufficient condition on the discount factor and the intervention capability to achieve it, and design corresponding equilibrium strategies. We illustrate our analytical results with power control and flow control.

Original languageEnglish
Article number6247442
Pages (from-to)3123-3132
Number of pages10
JournalIEEE Transactions on Communications
Volume60
Issue number10
DOIs
Publication statusPublished - 2012 Aug 1

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Repeated games with intervention: Theory and applications in communications'. Together they form a unique fingerprint.

  • Cite this