STSTEER

Decisions in Multi-Agent Environments

Economic reasoning changes when the environment contains other agents, falling under the umbrella of game theory (c.f., Fudenberg and Tirole, 1991). The crucial difference is that other agents cannot simply be modeled as behaving randomly: they act to maximize their own utilities in response to their own beliefs, which include beliefs about the agent's behavior. Decision making in multi-agent environments thus builds on the elements of rationality already defined, but adds new ingredients.

To capture these dynamics, we subdivide the analysis into different representations of strategic interaction as is common in many game theory textbooks. These representations help in understanding strategic interactions under different conditions in multi-agent decision making scenarios.

Modules

  1. 3.1Normal Form Games

    Traditionally in game theory textbooks, a game is described by a matrix which shows the agents, strategies, and payoffs.

    6 elements: Interpret Games, Best Response, Dominant Strategies, Avoidance of Dominated Strategies, Iterated Removal of Dominated Strategies, Pure Nash Equilibrium

  2. 3.2Extensive Form Games

    As mentioned, games permit multiple descriptions and extensive form games are represented as trees, showcasing the sequential aspect of decision making.

    2 elements: Backward Induction, Subgame-Perfect Nash Equilibrium

  3. 3.3Imperfect Information in Extensive Form Games

    In many situations agents must act with partial or no knowledge of the actions of others, or even limited memory of their own past actions.

    1 element: Sequential Equilibrium

  4. 3.4Infinitely Repeated Games

    We have seen in the previous modules that long-term interactions are fundamentally different from one-shot interactions especially in the presence of uncertainty.

    3 elements: Feasibility in Infinitely Repeated Games, Enforceability in Infinitely Repeated Games, Trigger Strategies

  5. 3.5Bayesian Games

    So far, the number of agents, the actions available to each agent, and the payoffs have all been assumed to be common knowledge among the agents.

    2 elements: Bayes–Nash Equilibrium, Subgame–Perfect Bayes–Nash Equilibrium