defining agents via strategies: towards a view of mas as gamesayala/ehhaeuslerjogos.pdf · from mas...
TRANSCRIPT
![Page 1: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/1.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Defining Agents via Strategies: Towards a viewof MAS as Games
E.H. Haeusler1 D.R. Vasconcelos1 M.R.F. Benevides2
1Departmento de InformáticaPUC-Rio, Brasil
2Coppe SistemasRio de Janeiro, Brasil
September 2005 / WRAC (Nasa)
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 2: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/2.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Extensional x Intentional Models
Some Examples
Naive Set Theory × Axiomatic Set Theory
Computable Functions × Turing Machines
Alternative World Views × Logical Modal Theories
Behavior/Communication × Process Calculus Terms
Models × Theories
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 3: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/3.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Diff. Intensional Flavors
Process Calculi Terms × Presentation of Modal Theories
Automata × Logical Modal Theories
Reactive Systems × Rewriting Systems
Reactive Systems × First-Order Logic + Modal Logic
BDI Agents × LORA Theories
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 4: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/4.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
The "Intention × Extension" relationship in Practice
Consistency and Completeness
Is there an Extension ??
Is there an (interesting) Intention ??
Is the intended extension the right one ???
How to know that in practice ?
Gödel’s theorems show that even for "simple" theories theanswer for those questions are strongly related each otherand are either negative or unknown.
In most of the cases it is not possible to know that. (Theoryof Science)
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 5: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/5.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
The "Intention × Extension" relationship in Practice
Consistency and Completeness
Is there an Extension ??
Is there an (interesting) Intention ??
Is the intended extension the right one ???
How to know that in practice ?
Gödel’s theorems show that even for "simple" theories theanswer for those questions are strongly related each otherand are either negative or unknown.
In most of the cases it is not possible to know that. (Theoryof Science)
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 6: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/6.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
The "Intention × Extension" relationship in Practice
Consistency and Completeness
Is there an Extension ??
Is there an (interesting) Intention ??
Is the intended extension the right one ???
How to know that in practice ?
Gödel’s theorems show that even for "simple" theories theanswer for those questions are strongly related each otherand are either negative or unknown.
In most of the cases it is not possible to know that. (Theoryof Science)
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 7: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/7.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
The "Intention × Extension" relationship in Practice
Consistency and Completeness
Is there an Extension ??
Is there an (interesting) Intention ??
Is the intended extension the right one ???
How to know that in practice ?
Gödel’s theorems show that even for "simple" theories theanswer for those questions are strongly related each otherand are either negative or unknown.
In most of the cases it is not possible to know that. (Theoryof Science)
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 8: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/8.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
TECMF-DI-Rio: Technology in Formal Methods
The role of The Formal Analysis of Systems/Theories
Provide techniques, tools and methodology to work out thePrinciple of False-ability of Theories towards the (Formal)validation of software/specification.
Known Techniques/Tools
Ad-hoc and Systematic Testing.
Simulation (stochastic).
Modal Logic and Model-Checking Algorithms.
Process Calculi, µ-calculus proof-system.
Theorem Proving.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 9: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/9.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Game-Theory: From the Quantitative to the QualitativeApproach
In Social and Economic Sciences
Game Theory has been used as an important Formal(Math) Analysis tool.
Existence of: Winning Strategies, Nash Equilibria,Subgame Perfect/Imperfect Equilibria, in competitivegames, are conceptually meaningful.
The core of a coalition game plays interesting concepts incooperative environments.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 10: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/10.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Game-Theory: From the Quantitative to the QualitativeApproach
Why not Model-Checking games ?
Previous work in ATL[Alur,Henziger and Kupperman] andGAL[TECMF].
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 11: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/11.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Extensive Games
An extensive game is:
A Game Tree
A partition of the nodesamong players
Strategies (for eachplayer)
Payoffs at terminalnodes.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 12: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/12.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Extensive Games
An extensive game is:
A Game Tree
A partition of the nodesamong players
Strategies (for eachplayer)
Payoffs at terminalnodes.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 13: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/13.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Extensive Games
An extensive game is:
A Game Tree
A partition of the nodesamong players
Strategies (for eachplayer)
Payoffs at terminalnodes.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 14: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/14.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Extensive Games
An extensive game is:
A Game Tree
A partition of the nodesamong players
Strategies (for eachplayer)
Payoffs at terminalnodes.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 15: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/15.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Games × MAS
MAS validation by means of quantitative based games
A quite useful tool for auctions formal (math) Analysis.
Agent-based modeling and Nash Equilibria Analysis inPower Market [KABC2003].
A Game-Theoretic approach for power aware middleware[MV2005]
Many more......
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 16: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/16.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Games × MAS
A Foundational Question
Why can we use game-theoretic tools for MAS validation ???
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 17: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/17.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Our contribution
Class G of MAS, such that, there is no simultaneous actionoccurrence from different agents, and, the set o Desires,Intentions and Beliefs of each agent is a finite set ofpropositions.
Lemma I: Every MAS belonging to G is, essentially, aGame.
Lemma II: Every Game can be implemented as a MAS.Equilibria are Optima Desires Satisfaction.
Work-in-Progress
Conjecture: Every BDI based MAS is a Coalition Game withtransferable payoff.Corollary: Agent’s rationality = Player’s rationality
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 18: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/18.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Our contribution
Class G of MAS, such that, there is no simultaneous actionoccurrence from different agents, and, the set o Desires,Intentions and Beliefs of each agent is a finite set ofpropositions.
Lemma I: Every MAS belonging to G is, essentially, aGame.
Lemma II: Every Game can be implemented as a MAS.Equilibria are Optima Desires Satisfaction.
Work-in-Progress
Conjecture: Every BDI based MAS is a Coalition Game withtransferable payoff.Corollary: Agent’s rationality = Player’s rationality
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 19: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/19.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Our contribution
Class G of MAS, such that, there is no simultaneous actionoccurrence from different agents, and, the set o Desires,Intentions and Beliefs of each agent is a finite set ofpropositions.
Lemma I: Every MAS belonging to G is, essentially, aGame.
Lemma II: Every Game can be implemented as a MAS.Equilibria are Optima Desires Satisfaction.
Work-in-Progress
Conjecture: Every BDI based MAS is a Coalition Game withtransferable payoff.Corollary: Agent’s rationality = Player’s rationality
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 20: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/20.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Our contribution
Class G of MAS, such that, there is no simultaneous actionoccurrence from different agents, and, the set o Desires,Intentions and Beliefs of each agent is a finite set ofpropositions.
Lemma I: Every MAS belonging to G is, essentially, aGame.
Lemma II: Every Game can be implemented as a MAS.Equilibria are Optima Desires Satisfaction.
Work-in-Progress
Conjecture: Every BDI based MAS is a Coalition Game withtransferable payoff.Corollary: Agent’s rationality = Player’s rationality
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 21: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/21.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
The Agent’s Individual Behavior
Agent’s Control Loop
B := B0; I := I0;While(true)get next percept ρ;B := brf (B, ρ);D := options(B, I);I := filter(B, D, I);π := plan(B, I);execute(π);end-while;
The Planning
A Planning is a partial mapping from Sets of Possible into Setsof Possible Worlds
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 22: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/22.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Agents as Players
Agent Concept Game Concept
Beliefs State-DescriptionIntention StrategyDesires Maximization of Payoffs
The payoff is associated to the number of desires satisfied in apossible behavior of the MAS
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 23: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/23.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-sketch of Lemma I
A MAS is identified with its extensional Model M ( T
Kripke Semantics S ).
Define s ≡ s′ in the situation model SitM , iff, they arebissimilar and elementarily equivalent.
SitM/ ≡ provides the game tree of GM .
The source of the actions in SitM/ ≡ defines the players.
Strategies of pa are determined by each action taken byagent a.
The payoff of a terminal node is the number of desiressatisfied at the node, for each agent.
==> Subgame Equilibria of GM will correspond to stateswith maximal social satisfaction of M.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 24: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/24.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-sketch of Lemma I
A MAS is identified with its extensional Model M ( T
Kripke Semantics S ).
Define s ≡ s′ in the situation model SitM , iff, they arebissimilar and elementarily equivalent.
SitM/ ≡ provides the game tree of GM .
The source of the actions in SitM/ ≡ defines the players.
Strategies of pa are determined by each action taken byagent a.
The payoff of a terminal node is the number of desiressatisfied at the node, for each agent.
==> Subgame Equilibria of GM will correspond to stateswith maximal social satisfaction of M.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 25: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/25.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-sketch of Lemma I
A MAS is identified with its extensional Model M ( T
Kripke Semantics S ).
Define s ≡ s′ in the situation model SitM , iff, they arebissimilar and elementarily equivalent.
SitM/ ≡ provides the game tree of GM .
The source of the actions in SitM/ ≡ defines the players.
Strategies of pa are determined by each action taken byagent a.
The payoff of a terminal node is the number of desiressatisfied at the node, for each agent.
==> Subgame Equilibria of GM will correspond to stateswith maximal social satisfaction of M.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 26: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/26.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-sketch of Lemma I
A MAS is identified with its extensional Model M ( T
Kripke Semantics S ).
Define s ≡ s′ in the situation model SitM , iff, they arebissimilar and elementarily equivalent.
SitM/ ≡ provides the game tree of GM .
The source of the actions in SitM/ ≡ defines the players.
Strategies of pa are determined by each action taken byagent a.
The payoff of a terminal node is the number of desiressatisfied at the node, for each agent.
==> Subgame Equilibria of GM will correspond to stateswith maximal social satisfaction of M.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 27: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/27.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-sketch of Lemma I
A MAS is identified with its extensional Model M ( T
Kripke Semantics S ).
Define s ≡ s′ in the situation model SitM , iff, they arebissimilar and elementarily equivalent.
SitM/ ≡ provides the game tree of GM .
The source of the actions in SitM/ ≡ defines the players.
Strategies of pa are determined by each action taken byagent a.
The payoff of a terminal node is the number of desiressatisfied at the node, for each agent.
==> Subgame Equilibria of GM will correspond to stateswith maximal social satisfaction of M.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 28: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/28.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-sketch of Lemma I
A MAS is identified with its extensional Model M ( T
Kripke Semantics S ).
Define s ≡ s′ in the situation model SitM , iff, they arebissimilar and elementarily equivalent.
SitM/ ≡ provides the game tree of GM .
The source of the actions in SitM/ ≡ defines the players.
Strategies of pa are determined by each action taken byagent a.
The payoff of a terminal node is the number of desiressatisfied at the node, for each agent.
==> Subgame Equilibria of GM will correspond to stateswith maximal social satisfaction of M.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 29: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/29.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-sketch of Lemma I
A MAS is identified with its extensional Model M ( T
Kripke Semantics S ).
Define s ≡ s′ in the situation model SitM , iff, they arebissimilar and elementarily equivalent.
SitM/ ≡ provides the game tree of GM .
The source of the actions in SitM/ ≡ defines the players.
Strategies of pa are determined by each action taken byagent a.
The payoff of a terminal node is the number of desiressatisfied at the node, for each agent.
==> Subgame Equilibria of GM will correspond to stateswith maximal social satisfaction of M.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 30: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/30.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Agents as Players: Integrated View
Agency Theory Game Theory
Agents Groups PlayersCommon Beliefs Game TreeAgent’s Intentions Player’s StrategiesDesires Satisfaction1 Existence of Equilibria
1Here we refer to the satisfaction of desires of a set of agentsE.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 31: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/31.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-Sketch of Lemma II
Each agent corresponds to a player.
The desire of the player is to maximize the payoff.
Beliefs are state descriptions of the extensive game.
The strategies of each player determines the Planning ofthe each agent.
==> States of maximal social of M (if any) are subgameperfect equilibria of the game.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 32: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/32.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-Sketch of Lemma II
Each agent corresponds to a player.
The desire of the player is to maximize the payoff.
Beliefs are state descriptions of the extensive game.
The strategies of each player determines the Planning ofthe each agent.
==> States of maximal social of M (if any) are subgameperfect equilibria of the game.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 33: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/33.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-Sketch of Lemma II
Each agent corresponds to a player.
The desire of the player is to maximize the payoff.
Beliefs are state descriptions of the extensive game.
The strategies of each player determines the Planning ofthe each agent.
==> States of maximal social of M (if any) are subgameperfect equilibria of the game.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 34: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/34.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-Sketch of Lemma II
Each agent corresponds to a player.
The desire of the player is to maximize the payoff.
Beliefs are state descriptions of the extensive game.
The strategies of each player determines the Planning ofthe each agent.
==> States of maximal social of M (if any) are subgameperfect equilibria of the game.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 35: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/35.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Proof-Sketch of Lemma II
Each agent corresponds to a player.
The desire of the player is to maximize the payoff.
Beliefs are state descriptions of the extensive game.
The strategies of each player determines the Planning ofthe each agent.
==> States of maximal social of M (if any) are subgameperfect equilibria of the game.
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 36: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/36.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
Time is important in BDI Agents Return
t1
t2
t4
t3
ti tj
a
sx sy
a
sx
sy
Temporal Structures and Substructures
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games
![Page 37: Defining Agents via Strategies: Towards a view of MAS as Gamesayala/EHHaeuslerjogos.pdf · From MAS to Games Diff. Intensional Flavors Process Calculi Terms × Presentation of Modal](https://reader034.vdocuments.us/reader034/viewer/2022042712/5f8e066cd3a0fe41a66f3899/html5/thumbnails/37.jpg)
Models and AbstractionValidation and Formal Analysis
Our ContributionFrom MAS to Games
The Situation Semantics Return
TB
a
Da
Ia
w1
w2
w3
and
Plan(w1,w2,w3)
ti tj tk tn
contains
ti tj tktn
occurs at SitM
(Plan)
E.H. Haeusler, D.R. Vasconcelos, M.R.F. Benevides Towards Mas as Games