Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Nash Equilibria in Stabilizing Systems
| |
|
Nash Equilibria in Stabilizing Systems
Mohamed G. Gouda18, 19 and Hrishikesh B. Acharya19 
| (18) |
The National Science Foundation, USA |
| (19) |
The University of Texas at Austin, USA |
Abstract
The objective of this paper is three-fold. First, we specify what it means for a fixed point of a stabilizing distributed
system to be a Nash equilibrium. Second, we present methods that can be used to verify whether or not a given fixed point
of a given stabilizing distributed system is a Nash equilibrium. Third, we argue that in a stabilizing distributed system,
whose fixed points are all Nash equilibria, no process has an incentive to perturb its local state, after the system reaches
one fixed point, in order to force the system to reach another fixed point where the perturbing process achieves a better
gain. If the fixed points of a stabilizing distributed system are all Nash equilibria, then we refer to the system as perturbation-proof.
Otherwise, we refer to the system as perturbation-prone. We identify four natural classes of perturbation-(proof/prone) systems.
We present system examples for three of these classes of systems, and show that the fourth class is empty.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|