Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information

Details Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information

2011-03-13

arxiv.org/abs/1103.2491v1

Computer Science

Learning

Scientific paper

Learning algorithms are essential for the applications of game theory in a networking environment. In dynamic and decentralized settings where the traffic, topology and channel states may vary over time and the communication between agents is impractical, it is important to formulate and study games of incomplete information and fully distributed learning algorithms which for each agent requires a minimal amount of information regarding the remaining agents. In this paper, we address this major challenge and introduce heterogeneous learning schemes in which each agent adopts a distinct learning pattern in the context of games with incomplete information. We use stochastic approximation techniques to show that the heterogeneous learning schemes can be studied in terms of their deterministic ordinary differential equation (ODE) counterparts. Depending on the learning rates of the players, these ODEs could be different from the standard replicator dynamics, (myopic) best response (BR) dynamics, logit dynamics, and fictitious play dynamics. We apply the results to a class of security games in which the attacker and the defender adopt different learning schemes due to differences in their rationality levels and the information they acquire.

Affiliated with

Also associated with

No associations

Rating

Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-233468