10,609 research outputs found
Constrained Cost-Coupled Stochastic Games with Independent State Processes
We consider a non-cooperative constrained stochastic games with N players
with the following special structure. With each player there is an associated
controlled Markov chain. The transition probabilities of the i-th Markov chain
depend only on the state and actions of controller i. The information structure
that we consider is such that each player knows the state of its own MDP and
its own actions. It does not know the states of, and the actions taken by other
players. Finally, each player wishes to minimize a time-average cost function,
and has constraints over other time-avrage cost functions. Both the cost that
is minimized as well as those defining the constraints depend on the state and
actions of all players. We study in this paper the existence of a Nash
equilirium. Examples in power control in wireless communications are given.Comment: 7 pages, submitted in september 2006 to Operations Research Letter
Mean-Field-Type Games in Engineering
A mean-field-type game is a game in which the instantaneous payoffs and/or
the state dynamics functions involve not only the state and the action profile
but also the joint distributions of state-action pairs. This article presents
some engineering applications of mean-field-type games including road traffic
networks, multi-level building evacuation, millimeter wave wireless
communications, distributed power networks, virus spread over networks, virtual
machine resource management in cloud networks, synchronization of oscillators,
energy-efficient buildings, online meeting and mobile crowdsensing.Comment: 84 pages, 24 figures, 183 references. to appear in AIMS 201
Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control
This paper considers decentralized control and optimization methodologies for
large populations of systems, consisting of several agents with different
individual behaviors, constraints and interests, and affected by the aggregate
behavior of the overall population. For such large-scale systems, the theory of
aggregative and mean field games has been established and successfully applied
in various scientific disciplines. While the existing literature addresses the
case of unconstrained agents, we formulate deterministic mean field control
problems in the presence of heterogeneous convex constraints for the individual
agents, for instance arising from agents with linear dynamics subject to convex
state and control constraints. We propose several model-free feedback
iterations to compute in a decentralized fashion a mean field Nash equilibrium
in the limit of infinite population size. We apply our methods to the
constrained linear quadratic deterministic mean field control problem and to
the constrained mean field charging control problem for large populations of
plug-in electric vehicles.Comment: IEEE Trans. on Automatic Control (cond. accepted
Learning in evolutionary environments
Not availabl
- …