A Control Theoretic Approach to Noncooperative Game Design

被引：24

作者：

Alpcan, Tansu ^{[1
]}

Pavel, Lacra ^{[2
]}

Stefanovic, Nem ^{[2
]}

机构：

[1] Deutsch Telekom Labs, D-10587 Berlin, Germany

[2] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON, Canada

来源：

PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年

关键词：

POWER-CONTROL; ALLOCATION; EFFICIENCY;

D O I：

10.1109/CDC.2009.5400297

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper investigates design of noncooperative games from a control theoretic perspective. Pricing mechanisms are used as a design tool to ensure that the Nash equilibrium of a broad class of noncooperative games satisfies certain global objectives such as welfare maximization. The class of games considered provide a theoretical basis for a variety of decentralized resource allocation and control problems including network congestion control, wireless uplink power control, and optical power control. The game design problem is analyzed under full and limited information assumptions for dynamic systems and nonseparable utility functions. Stability properties of the game and pricing dynamics are studied under the assumption of timescale separation and in two separate time-scales. Thus, sufficient conditions are derived, which allow the designer to place the Nash equilibrium solution or to guide the system trajectory to a desired region or point. The obtained results are illustrated with examples.

引用

页码：8575 / 8580

页数：6

共 25 条

[1]

Alpcan T, 2006, IEEE T WIREL COMMUN, V5, P890, DOI [10.1109/TWC.2006.1618938, 10.1109/TWC.2006.04023]

[2] A game theoretic analysis of intrusion detection in access control systems [J].

Alpcan, T ;

Basar, T .

2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :1568-1573

[3]

Alpcan T., 2009, P INT C GAM IN PRESS

[4]

Alpcan T., 2004, ELEKTRIK, V12, P139

[5] STOCHASTIC MULTICRITERIA DECISION-PROBLEMS WITH MULTILEVELS OF HIERARCHY [J].

BASAR, T .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (02) :549-553

[6]

Basar T., 1989, EUROPEAN J POLITICAL, V5, P203

[7]

Cesana M., 2008, P 3 INT C PERF EV ME, P1

[8]

Hajek B., 2004, IMA WORKSH CONTR PRI

[9]

Isidori A, 1995, NONLINEAR CONTROL SYSTEMS DESIGN 1995, VOLS 1 AND 2, P87

[10] Efficiency-loss in a network resource allocation game: The case of elastic supply [J].

Johari, R ;

Mannor, S ;

Tsitsiklis, JN .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (11) :1712-1724

← 1 2 3 →