Focusing on a femtocell communications market, we study the entrant network
service provider's (NSP's) long-term decision: whether to enter the market and
which spectrum sharing technology to select to maximize its profit. This
long-term decision is closely related to the entrant's pricing strategy and the
users' aggregate demand, which we model as medium-term and short-term
decisions, respectively. We consider two markets, one with no incumbent and the
other with one incumbent.
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.
This paper develops a game-theoretic framework for the design and analysis of
a new class of incentive schemes called intervention schemes. We formulate
intervention games, propose a solution concept of intervention equilibrium, and
prove its existence in a finite intervention game. We apply our framework to
resource sharing scenarios in wireless communications, whose non-cooperative
outcomes without intervention yield suboptimal performance. We derive
analytical results and analyze illustrative examples in the cases of imperfect
and perfect monitoring.
This paper studies a class of incentive schemes based on intervention, where
there exists an intervention device that is able to monitor the actions of
users and to take an action that affects the payoffs of users. We consider the
case of perfect monitoring, where the intervention device can immediately
observe the actions of users without errors. We also assume that there exist
actions of the intervention device that are most and least preferred by all the
users and the intervention device, regardless of the actions of users.
We propose an incentive scheme based on intervention to sustain cooperation
among self-interested users. In the proposed scheme, an intervention device
collects imperfect signals about the actions of the users for a test period,
and then chooses the level of intervention that degrades the performance of the
network for the remaining time period. We analyze the problems of designing an
optimal intervention rule given a test period and choosing an optimal length of
the test period.
User-generated content can be distributed at a low cost using peer-to-peer
(P2P) networks, but the free-rider problem hinders the utilization of P2P
networks. In order to achieve an efficient use of P2P networks, we investigate
fundamental issues on incentives in content production and sharing using game
theory. We build a basic model to analyze non-cooperative outcomes without an
incentive scheme and then use different game formulations derived from the
basic model to examine five incentive schemes: cooperative, payment, repeated
interaction, intervention, and enforced full sharing.
Many existing medium access control (MAC) protocols utilize past information
(e.g., the results of transmission attempts) to adjust the transmission
parameters of users. This paper provides a general framework to express and
evaluate distributed MAC protocols utilizing a finite length of memory for a
given form of feedback information. We define protocols with memory in the
context of a slotted random access network with saturated arrivals. We
introduce two performance metrics, throughput and average delay, and formulate
the problem of finding an optimal protocol.