On the Two-user Multi-carrier Joint Channel Selection and Power Control Game

In this paper, we propose a hierarchical game approach to model the energy efficiency maximization problem where transmitters individually choose their channel assignment and power control. We conduct a thorough analysis of the existence, uniqueness and characterization of the Stackelberg equilibrium. Interestingly, we formally show that a spectrum orthogonalization naturally occurs when users decide sequentially about their transmitting carriers and powers, delivering a binary channel assignment. Both analytical and simulation results are provided for assessing and improving the performances in terms of energy efficiency and spectrum utilization between the simultaneous-move game (with synchronous decision makers), the social welfare (in a centralized manner) and the proposed Stackelberg (hierarchical) game. For the first time, we provide tight closed-form bounds on the spectral efficiency of such a model, including correlation across carriers and users. We show that the spectrum orthogonalization capability induced by the proposed hierarchical game model enables the wireless network to achieve the spectral efficiency improvement while still enjoying a high energy efficiency.Comment: 31 pages, 13 figures, accepted in IEEE Transactions on Communication

Hierarchical decentralized optimal control in econometric policy models

optimal control;econometric models;policy;econometrics

Potential Games and Interactive Decisions with Multiple Criteria.

Abstract: Game theory is a mathematical theory for analyzing strategic interaction between decision makers. This thesis covers two game-theoretic topics. The first part of this thesis deals with potential games: noncooperative games in which the information about the goals of the separate players that is required to determine equilibria, can be aggregated into a single function. The structure of different types of potential games is investigated. Congestion problems and the financing of public goods through voluntary contributions are studied in this framework. The second part of the thesis abandons the common assumption that each player is guided by a single goal. It takes into account players who are guided by several, possibly conflicting, objective functions.

A Repeated Game Formulation of Energy-Efficient Decentralized Power Control

Decentralized multiple access channels where each transmitter wants to selfishly maximize his transmission energy-efficiency are considered. Transmitters are assumed to choose freely their power control policy and interact (through multiuser interference) several times. It is shown that the corresponding conflict of interest can have a predictable outcome, namely a finitely or discounted repeated game equilibrium. Remarkably, it is shown that this equilibrium is Pareto-efficient under reasonable sufficient conditions and the corresponding decentralized power control policies can be implemented under realistic information assumptions: only individual channel state information and a public signal are required to implement the equilibrium strategies. Explicit equilibrium conditions are derived in terms of minimum number of game stages or maximum discount factor. Both analytical and simulation results are provided to compare the performance of the proposed power control policies with those already existing and exploiting the same information assumptions namely, those derived for the one-shot and Stackelberg games.Comment: 25 pages, 5 figures, accepted for publication in IEEE Transaction on Wireless Communicatio

Strategic Freedom, Constraint, and Symmetry in One-period Markets with Cash and Credit Payment

In order to explain in a systematic way why certain combinations of market, financial, and legal structures may be intrinsic to certain capabilities to exchange real goods, we introduce criteria for abstracting the qualitative functions of markets. The criteria involve the number of strategic freedoms the combined institutions, considered as formalized strategic games, present to traders, the constraints they impose, and the symmetry with which those constraints are applied to the traders. We pay particular attention to what is required to make these "strategic market games" well-defined, and to make various solutions computable by the agents within the bounds on information and control they are assumed to have. As an application of these criteria, we present a complete taxonomy of the minimal one-period exchange economies with symmetric information and inside money. A natural hierarchy of market forms is observed to emerge, in which institutionally simpler markets are often found to be more suitable to fewer and less-diversified traders, while the institutionally richer markets only become functional as the size and diversity of their users gets large.Strategic market games, Clearinghouses, Credit evaluation, Default