Term
|
Definition
General framework for multiagent behavior; attempts to describe what happens when several rational agents face interacting decisions |
|
|
Term
|
Definition
Expressing payoffs as function of joint policy; represented as an n-dimensional matrix |
|
|
Term
|
Definition
Represents policies as branching sequence (tree) of action choices; payoffs expressed as leaf values |
|
|
Term
|
Definition
An array of strategies, one for each player, such that each player's strategy is optimal, given that that the other players are playing their designated strategies |
|
|
Term
|
Definition
Cannot improve one player's payoff without decreasing another's |
|
|
Term
|
Definition
If for all strategies for the other players in the set of the possible strategies for other players, s is better than s prime, then s strictly dominates; for weak dominance just required that s is equal or better |
|
|
Term
|
Definition
No agent can improve by more than "E" by deviating to another strategy; max gain from deviation "E" also called regret |
|
|
Term
Games of complete information |
|
Definition
Everyone knows all the actions strategies |
|
|