Existence of Multiagent Equilibria with Limited Agents

Details Existence of Multiagent Equilibria with Limited Agents Existence of Multiagent Equilibria with Limited Agents

2011-06-30

arxiv.org/abs/1107.0033v1

Journal Of Artificial Intelligence Research, Volume 22, pages 353-384, 2004

Computer Science

Multiagent Systems

Scientific paper

10.1613/jair.1332

Multiagent learning is a necessary yet challenging problem as multiagent systems become more prevalent and environments become more dynamic. Much of the groundbreaking work in this area draws on notable results from game theory, in particular, the concept of Nash equilibria. Learners that directly learn an equilibrium obviously rely on their existence. Learners that instead seek to play optimally with respect to the other players also depend upon equilibria since equilibria are fixed points for learning. From another perspective, agents with limitations are real and common. These may be undesired physical limitations as well as self-imposed rational limitations, such as abstraction and approximation techniques, used to make learning tractable. This article explores the interactions of these two important concepts: equilibria and limitations in learning. We introduce the question of whether equilibria continue to exist when agents have limitations. We look at the general effects limitations can have on agent behavior, and define a natural extension of equilibria that accounts for these limitations. Using this formalization, we make three major contributions: (i) a counterexample for the general existence of equilibria with limitations, (ii) sufficient conditions on limitations that preserve their existence, (iii) three general classes of games and limitations that satisfy these conditions. We then present empirical results from a specific multiagent learning algorithm applied to a specific instance of limited agents. These results demonstrate that learning with limitations is feasible, when the conditions outlined by our theoretical analysis hold.

Affiliated with

Also associated with

No associations

Rating

Existence of Multiagent Equilibria with Limited Agents 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 Existence of Multiagent Equilibria with Limited Agents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Existence of Multiagent Equilibria with Limited Agents will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-479971