Documente Academic
Documente Profesional
Documente Cultură
Lecture Outline
1. Multi-agent Systems
2. Utility and Preferences
3. Game Theory and Payoff Matrices
4. Strategies
5. Summary
Interactions
Example 1
Two students decide to work together on their
exercises. They have to decide upon a time. One
prefers to work on Thursday afternoons after the
lecture while the other prefers to work on Friday
morning. How do they decide upon a time to do
the work?
Example 2
A friend invites you out for a drink and the cinema tonight.
But your favourite TV program is on tonight. You think:
If you stay at home and watch TV, you might not have a
chance to go out with your friend for a long time.
Selling mussels
You sell mussels at a stall in the local wet
market.
You sell it to your friends for 90 PHP/kg.
You sell it to your regular customers for 100
PHP/kg.
A stranger is asking for the price.
What would you reply?
Sphere of influence
Environment
Agent
Interaction
Organisation
Money
: Ac Ac
Agent is action
Agent js action
3 kinds of environments
1.
2.
3.
Agents Preference
Consider the case where both agents influence the outcome
and they have the following utility functions:
ui(1 )=1 ui(2 )=1
ui(3)=4
ui(4 )=4
uj(3)=1
uj(4 )=4
ui(D,C)=1
ui(C,D)=4
ui(C,C)=4
uj(D,D)=1
uj(D,C)=4
uj(C,D)=1
uj(C,C)=4
Payoff table
ui(D,D)=1
ui(D,C)=1
ui(C,D)=4
ui(C,C)=4
uj(D,D)=1
uj(D,C)=4
uj(C,D)=1
uj(C,C)=4
i
Defect
Coop
Defect
1
1
1
Coop
4
4
Game Theory
Players (2 or more)
Information
if one confesses and the other does not, confessor will be freed
and the other jailed for 3 years.
if both confess to the crime, then each will be jailed for 2 years.
Punishment matrix
Prisoner A: 3 years
Prisoner B: goes free
Payoff matrix
Defect
j
Coop
Bottom right:
Defect
Coop
4
4
3
3
uj(C,C)=3
ui(D,D)=2
ui(D,C)=4
ui(C,D)=1
uj(D,D)=2
uj(D,C)=1
uj(C,D)=4
ui(C,C)=3
Defect
Defect
Coop
4
4
Coop
3
3
Game of chicken
Nash equilibrium
Drive on the Left
Drive on the Left
Drive on the Right
10, 10
0, 0
Nash Equilibrium
2 strategies s1 and s2 are in Nash Equilibrium if:
Unfortunately: