The Efficiency Ceiling of Private Information

15 concepts2 papers1 proposal

In games where participants hold private information, a central challenge is maximizing social welfare. We often look to third-party mediators or signaling designers to coordinate player actions and steer the system toward a better outcome. However, research into the strategy representability gap and the power of signaling reveals that there is a fundamental limit to these improvements. Even with perfect coordination, the structure of private information creates a "ceiling" on efficiency that cannot be breached.

The Local Information Constraint

The primary obstacle to reaching a social optimum in Bayesian games is the fragmentation of information. In these settings, players possess private "types"—local information that is not known to others. When a mediator attempts to guide these players, they are often constrained by the communication protocol available to them.

Kaito Fujii formalizes this limitation through the concept of the strategy representability gap. This gap quantifies the welfare loss that occurs because a mediator or player only has access to local private information rather than the global state of all participants. Fujii argues that this is not merely a failure of coordination, but a theoretical ceiling: if the global optimal strategy cannot be represented using the available local information, no mediation protocol—no matter how sophisticated—can achieve the social optimum.

Signaling and the Price of Anarchy

A similar efficiency ceiling appears when we consider information design through signaling. If a designer provides signals to players to influence their behavior, how much can they actually improve the outcome?

Nachbar et al. address this by defining the Power of Signaling (PoS), which measures the potential welfare gain from signaling schemes. The authors demonstrate a deep, intrinsic connection between this power and the Price of Anarchy (PoA)— the standard measure of inefficiency in games without coordination. They show that the gains achievable through signaling are fundamentally constrained by the game's baseline PoA.

In this framework, a "Full Information" scenario serves as a universal benchmark. Nachbar et al. prove that the improvement any signaling scheme (whether public or private) can provide over this benchmark is precisely limited by the game's inherent strategic friction. Essentially, the "anarchy" of the game sets a hard limit on how much "order" a signal can restore.

Why the Ceiling Persists

The shared intuition across these works is that the quality of a game's equilibrium is determined by the transparency and structure of its communication channels.

  1. Information Mismatch: As established in The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare, the inability to map local private types to a global optimal strategy creates a representability gap. The mediator is effectively "blind" to the full context required for optimality.
  2. Strategic Friction: As shown in The Power of Signaling and Its Intrinsic Connection to the Price of Anarchy, the inherent inefficiency of player incentives (the PoA) acts as a mathematical bound on the effectiveness of information design.

Together, these findings suggest that the efficiency of a system is not just a matter of finding the right algorithm or incentive, but is fundamentally capped by the information structure of the game itself. The strategy representability gap serves as a fundamental upper bound on what any coordination mechanism can achieve in environments defined by incomplete information.

Key Foundational Work

The Power of Signaling and Its Intrinsic Connection to the Price of Anarchy (2021) — contributed 8 concept elements to this direction.
The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare (2025) — contributed 7 concept elements to this direction.
History & citationVersion 1 · 2026-10-04

Current · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_strategy_representability_gap_02bfddf3,
  title = {strategy representability gap},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/strategy-representability-gap/rdr_02bfddf3bbda4e04beb230b2471cbb05},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}

This exact version (version 1, frozen text):

@misc{lacuna_strategy_representability_gap_02bfddf3_v1,
  title = {strategy representability gap},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/strategy-representability-gap/rdr_02bfddf3bbda4e04beb230b2471cbb05/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}
About

These directions overlap with this one through shared papers.

See something wrong? Report a mistake