12,552 research outputs found
Dynamics of Internal Models in Game Players
A new approach for the study of social games and communications is proposed.
Games are simulated between cognitive players who build the opponent's internal
model and decide their next strategy from predictions based on the model. In
this paper, internal models are constructed by the recurrent neural network
(RNN), and the iterated prisoner's dilemma game is performed. The RNN allows us
to express the internal model in a geometrical shape. The complicated
transients of actions are observed before the stable mutually defecting
equilibrium is reached. During the transients, the model shape also becomes
complicated and often experiences chaotic changes. These new chaotic dynamics
of internal models reflect the dynamical and high-dimensional rugged landscape
of the internal model space.Comment: 19 pages, 6 figure
Semi-decentralized generalized Nash equilibrium seeking in monotone aggregative games
We address the generalized Nash equilibrium seeking problem for a population
of agents playing aggregative games with affine coupling constraints. We focus
on semi-decentralized communication architectures, where there is a central
coordinator able to gather and broadcast signals of aggregative nature to the
agents. By exploiting the framework of monotone operator theory and operator
splitting, we first critically review the most relevant available algorithms
and then design two novel schemes: (i) a single-layer, fixed-step algorithm
with convergence guarantee for general (non cocoercive, non-strictly) monotone
aggregative games and (ii) a single-layer proximal-type algorithm for a class
of monotone aggregative games with linearly coupled cost functions. We also
design novel accelerated variants of the algorithms via (alternating) inertial
and over-relaxation steps. Finally, we show via numerical simulations that the
proposed algorithms outperform those in the literature in terms of convergence
speed
- …