Understanding Coalition vs Non-Cooperative Games in Networks

In multi-agent systems like vehicular networks, agents (vehicles, nodes, etc.) make strategic decisions. Game theory helps us model these interactions. Two key types are Coalition (Cooperative) Games and Non-Cooperative Games.

Coalition (Cooperative) Games

Players cooperate and form coalitions to maximize joint benefits.

  • Goal: Maximize total payoff together.
  • Binding: Agreements enforceable among coalition members.
  • Example: Vehicles share spectrum to reduce interference.
  • Benefit: Better overall network efficiency and fairness.

Non-Cooperative Games

Players act independently, trying to maximize their own utility.

  • Goal: Each player maximizes individual payoff.
  • Binding: No enforceable agreements.
  • Example: Vehicles choose channels individually; may cause congestion.
  • Analysis: Look for Nash Equilibrium, where no player benefits by changing strategy alone.

Intuition

- Coalition Game: Like a soccer team passing strategically to score a goal.
- Non-Cooperative Game: Like runners racing independently, each trying to finish first.

Coalition vs Non-Cooperative Games Illustration

Figure: Illustration of cooperation vs independent strategies in multi-agent networks.

Comments

Popular posts from this blog

From DSRC to 5G NR-V2X: The Road Ahead for Connected Vehicles

CTE 311: ENGINEER IN SOCIETY: CURRICULUM (20/21 SESSION)