logo Introduction Evolution Prospection Intention-based decision making Intention-based Decision Making for Strategic Scenarios Dynamics via Computational Logic The Anh Han 1 ([email protected]) Lu´ ıs Moniz Pereira 2 ([email protected]) 1 AI lab, Computer Science Department, Vrije Universiteit Brussel 2 CENTRIA, Departamento de Inform´ atica, Universidade Nova de Lisboa Portuguese Conference on Artificial Intelligence (EPIA’2013) Angra do Hero´ ısmo, September 2013 T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
23
Embed
Intention-based Decision Making for Strategic Scenarios Dynamics via Computational Logic
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention-based Decision Making for StrategicScenarios Dynamics via Computational Logic
1 AI lab, Computer Science Department, Vrije Universiteit Brussel2 CENTRIA, Departamento de Informatica, Universidade Nova de Lisboa
Portuguese Conference on Artificial Intelligence (EPIA’2013)Angra do Heroısmo, September 2013
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingIntention-based decision making
Outline
1 IntroductionIntention-based decision making framework
2 Evolution Prospection (EP)Concepts and constructs
3 Intention-based decision making in strategic scenariosIntention RecognitionEvolution Prospection with Intention Recognition
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingIntention-based decision making
Introduction
In strategic situations, achievement of a goal by an agentusually does not depend uniquely on its own actions, but alsoon the decisions of others.
Knowledge about intentions of others can enable to plan inadvance, either for a successful cooperation or for dealing withhostile behaviors.
We provide a logic-based framework for decision making thattakes into account intentions of other agents (via intentionrecognition) in strategic scenarios.
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingConcepts and constructs
Evolution Prospection (EP)
Enable an agent to look ahead prospectively into itshypothetical futures, to determine the best one to follow.
We implement several preference constructs.
Implement EP in NEG-ABDUAL, a XSB-Prolog abductionsystem.
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingConcepts and constructs
Constructs of EP
Active goals
Abducibles
Local preferences
Evolution-level preferences
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingConcepts and constructs
Active Goal
Definition
At each cycle, the agent has a set of active goals to be satisfied
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingConcepts and constructs
Generalized A Posteriori Preference
Definition (A posteriori preferences)
Preferences over abductive solutions
Ai � Aj ← expected utility(Ai , Ei ),
expected utility(Ai , Ej), Ei > Ej(1)
”Ai is preferred to Aj a posterior if the expected utility of relevantconsequences of Ai is greater than that of Aj”
Example
8. pr(a1, 0.1). pr(a2, 0.4). pr(a3, 0.5).
9. prc(c(_,X), P) :- pr(X, P).
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingConcepts and constructs
Evolution Result A Posteriori Preference
Definition (A posteriori preferences)
Preferences over abductive solutions
Ei ≪ Ej ←expected utility evol(Ei , Ui ),
expected utility evol(Ej , Uj), Ui > Uj(2)
”Ei is preferred to Ej if the expected utility of relevantconsequences of pursuing Ei is greater than the expected utility ofthe ones when pursuing Ej”
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision makingConcepts and constructs
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Intention Recognition
Infer intention of other agent based on observed actions.
Probabilistic approach via Bayesian Network.
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Bayesian Network for Intention Recognition
Causes/Reasons
C-2
C-N
I-1
I-M
A-1
C-1
A-P
.
.
.
.
.
.
.
.
.
.
.
Intentions
Actions
Subject to Changes
P(A1|I1,IM)
CPD table for each node X P(X|parents(X))
IR: Compute P(I-i|obs) i = 1,...,M
P(C1)
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Integration
In multi-agent setting, becoming aware of others’ intentionsmight help to make better choices
plan in advance to take advantage;act to take remedial actions, etc.
Technically, knowledge about intentions of others can figure inany EP constructs
Active goalsPreference rulesIntegrity constraints
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Example: BN for intention recognition in repeated games.
Example (Intention recognition in repeated games)
BN for intention recognition in repeated interaction settings.
oTrust (Tr): co-player’s trust in recognizer.
Intention (I): C or D; causally affected by oTrust.
pastObs (O): how frequently the recognized player cooperatedin the recent M (memory size) steps.
pastObs: is the only observed node.
oTrust (Tr) Intention (I) pastObs (O)
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Example: Implementing intention-based strategies inrepeated games via EP
Implementing the rule (Han et al., Adaptive Behavior 2011): preferto cooperate if the co-player intends to cooperate, and prefer todefect otherwise
Example
1. abds([move/1]).2. on observed(decide)← new interaction.3. decide ← move(c). decide ← move(d).← move(c), move(d).
4. expect(move(X )).5. move(c) / move(d)← has intention(co player , c).
move(d) / move(c)← has intention(co player , d).
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Example (cont.)
Implementing the rule (Han et al., Artificial Life 2012) which isbased on the recognized strategy of the co-player (e.g. TFT,WSLS)
Example
1. abds([move/1]).2. on observed(decide)← new interaction.3. decide ← move(c). decide ← move(d). ← move(c), move(d).4. expect(move(X )) ← has intention(co player , I , Pr), Pr > 0.7.5. move(d) / move(c)← has intention(co player , allc).
move(d) / move(c)← has intention(co player , alld).move(c) / move(d)← has intention(co player , tft)move(c) / move(d)← has intention(co player , wsls),
game state(s), (s = ‘R’; s = ‘P’).move(c) / move(d)← has intention(co player , wsls),
game state(s), (s = ‘T’; s = ‘S’).
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Conclusions
An intention-based decision making system on top ofEvolution Prospection and Intention Recognition systems.
Several extended intention-based constructs which are usefulfor knowledge representation and reasoning in strategicscenarios.
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Future works
Apply for other more complex games, such as games withimperfect information, multiplayer games and evolutionarygames.
We plan to systematically compare our decision makingframework with the existing ones.
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios
logo
IntroductionEvolution Prospection
Intention-based decision making
Intention RecognitionEvolution Prospection with Intention Recognition
Thank you!
QUESTIONS
T.A.Han, L.M.Pereira Intention-based Decision Making for Strategic Scenarios