We consider the decentralized bandwidth/rate allocation problem in multi-rate
multicast service provisioning with strategic users. We demonstrate that such a
situation is the combination of a market problem and a public good problem. We
present a mechanism/game form which possesses the following properties when the
users' utilities are concave: (1) It implements in Nash equilibria the solution
of the corresponding centralized rate allocation problem in multi-rate
multicast service provisioning. (2) It is individually rational.
We consider the decentralized power allocation and spectrum sharing problem
in multi-user, multi-channel systems with strategic users. We present a
mechanism/game form that has the following desirable features. (1) It is
individually rational. (2) It is budget balanced at every Nash equilibrium of
the game induced by the game form as well as off equilibrium. (3) The
allocation corresponding to every Nash equilibrium (NE) of the game induced by
the mechanism is a Lindahl allocation, that is a weakly Pareto optimal
allocation.
The $n$-step delayed sharing information structure is investigated. This
information structure comprises of $K$ controllers that share their information
with a delay of $n$ time steps. This information structure is a link between
the classical information structure, where information is shared perfectly
between the controllers, and a non-classical information structure, where there
is no "lateral" sharing of information among the controllers. Structural
results for optimal control strategies for systems with such information
structures are presented.
Within the context of games on networks S. Goyal [1, pg. 39] posed the
following problem. Under any arbitrary but fixed topology, does there exist at
least one pure Nash equilibrium that exhibits a positive relation between the
cardinality of a player's set of neighbors and its utility payoff? In this
paper we present a class of topologies in which pure Nash equilibria with the
above property do not exist.
We consider the decentralized bandwidth/rate allocation problem in unicast
service provisioning with strategic users. We present a mechanism/game form
that has the following desirable features. (1) It implements in Nash equilibria
the solution of the corresponding centralized rate allocation problem in
unicast service provisioning. (2) It is individually rational. (3) It is
budgetbalanced at all Nash equilibria of the game induced by the mechanism/game
form as well as off equilibrium.
A sequential problem in decentralized detection is considered. Two observers
can make repeated noisy observations of a binary hypothesis on the state of the
environment. At any time, observer 1 can stop and send a final binary message
to observer 2 or it may continue to take more measurements. Every time observer
1 postpones its final message to observer 2, it incurs a penalty. Observer 2's
operation under two different scenarios is explored. In the first scenario,
observer 2 waits to receive the final message from observer 1 and then starts
taking measurements of its own.
A real-time communication system with two encoders communicating with a
single receiver over separate noisy channels is considered. The two encoders
make distinct partial observations of a Markov source. Each encoder must encode
its observations into a sequence of discrete symbols. The symbols are
transmitted over noisy channels to a finite memory receiver that attempts to
reconstruct some function of the state of the Markov source. Encoding and
decoding must be done in real-time, that is, the distortion measure does not
tolerate delays.