4,258 research outputs found
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
Finding Optimal Strategies in a Multi-Period Multi-Leader-Follower Stackelberg Game Using an Evolutionary Algorithm
Stackelberg games are a classic example of bilevel optimization problems,
which are often encountered in game theory and economics. These are complex
problems with a hierarchical structure, where one optimization task is nested
within the other. Despite a number of studies on handling bilevel optimization
problems, these problems still remain a challenging territory, and existing
methodologies are able to handle only simple problems with few variables under
assumptions of continuity and differentiability. In this paper, we consider a
special case of a multi-period multi-leader-follower Stackelberg competition
model with non-linear cost and demand functions and discrete production
variables. The model has potential applications, for instance in aircraft
manufacturing industry, which is an oligopoly where a few giant firms enjoy a
tremendous commitment power over the other smaller players. We solve cases with
different number of leaders and followers, and show how the entrance or exit of
a player affects the profits of the other players. In the presence of various
model complexities, we use a computationally intensive nested evolutionary
strategy to find an optimal solution for the model. The strategy is evaluated
on a test-suite of bilevel problems, and it has been shown that the method is
successful in handling difficult bilevel problems.Comment: To be published in Computers and Operations Researc
Stackelberg Network Pricing Games
We study a multi-player one-round game termed Stackelberg Network Pricing
Game, in which a leader can set prices for a subset of priceable edges in a
graph. The other edges have a fixed cost. Based on the leader's decision one or
more followers optimize a polynomial-time solvable combinatorial minimization
problem and choose a minimum cost solution satisfying their requirements based
on the fixed costs and the leader's prices. The leader receives as revenue the
total amount of prices paid by the followers for priceable edges in their
solutions, and the problem is to find revenue maximizing prices. Our model
extends several known pricing problems, including single-minded and unit-demand
pricing, as well as Stackelberg pricing for certain follower problems like
shortest path or minimum spanning tree. Our first main result is a tight
analysis of a single-price algorithm for the single follower game, which
provides a -approximation for any . This can
be extended to provide a -approximation for the
general problem and followers. The latter result is essentially best
possible, as the problem is shown to be hard to approximate within
\mathcal{O(\log^\epsilon k + \log^\epsilon m). If followers have demands, the
single-price algorithm provides a -approximation, and the
problem is hard to approximate within \mathcal{O(m^\epsilon) for some
. Our second main result is a polynomial time algorithm for
revenue maximization in the special case of Stackelberg bipartite vertex cover,
which is based on non-trivial max-flow and LP-duality techniques. Our results
can be extended to provide constant-factor approximations for any constant
number of followers
Introducing Hierarchy in Energy Games
In this work we introduce hierarchy in wireless networks that can be modeled
by a decentralized multiple access channel and for which energy-efficiency is
the main performance index. In these networks users are free to choose their
power control strategy to selfishly maximize their energy-efficiency.
Specifically, we introduce hierarchy in two different ways: 1. Assuming
single-user decoding at the receiver, we investigate a Stackelberg formulation
of the game where one user is the leader whereas the other users are assumed to
be able to react to the leader's decisions; 2. Assuming neither leader nor
followers among the users, we introduce hierarchy by assuming successive
interference cancellation at the receiver. It is shown that introducing a
certain degree of hierarchy in non-cooperative power control games not only
improves the individual energy efficiency of all the users but can also be a
way of insuring the existence of a non-saturated equilibrium and reaching a
desired trade-off between the global network performance at the equilibrium and
the requested amount of signaling. In this respect, the way of measuring the
global performance of an energy-efficient network is shown to be a critical
issue.Comment: Accepted for publication in IEEE Trans. on Wireless Communication
- …