EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Price of Strategic Information: Degree-Based Bounds on Inefficiency in Distributed Learning Games

Tuan Ngoc Do, Hai Duc Nguyen, Khanh Quoc Nguyen, Hiep Quang Dao, Anh Duc-Duy Nguyen, Luong Cong Nguyen

ACM SIGMETRICS Performance Evaluation Review · 20.07.2026 · 54 (1) · 108-110

DOI: 10.1145/3820171.3806904 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 27.07.2026. Verfasst von Tuan Ngoc Do und 5 weiteren Autor:innen. Die Arbeit nennt 3 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study the Strategic Information Game (SIG), a distributed learning model over a fixed graph in which useful transfer on an edge requires bilateral commitment. Our central result is a sharp degree-based law: for every connected graph, the Price of Strategic Information (PoSI) satisfies PoSI( G ) ≤ 1 + d max , where d max = max i ∈ V d i is the maximum degree, and in the negligible-cost regime this becomes exact for regular graphs. We also prove equilibrium existence, an exact harmonic-mean formula for arbitrary graphs when communication and competition costs vanish, polynomial-time topology design under edge budgets, no-regret convergence to coarse correlated equilibria, and an impossibility theorem showing that transfer-free reciprocal protocols cannot eliminate the all-zero equilibrium.

Zitieren

APA

Do, T. N., Nguyen, H. D., Nguyen, K. Q., Dao, H. Q., Nguyen, A. D., & Nguyen, L. C. (2026). The Price of Strategic Information: Degree-Based Bounds on Inefficiency in Distributed Learning Games. ACM SIGMETRICS Performance Evaluation Review, 54(1), 108-110. https://doi.org/10.1145/3820171.3806904

Vancouver

Do TN, Nguyen HD, Nguyen KQ, Dao HQ, Nguyen AD, Nguyen LC. The Price of Strategic Information: Degree-Based Bounds on Inefficiency in Distributed Learning Games. ACM SIGMETRICS Performance Evaluation Review. 2026;54(1):108-110. doi:10.1145/3820171.3806904

BibTeX
@article{Do2026,
  author = {Do, Tuan Ngoc and Nguyen, Hai Duc and Nguyen, Khanh Quoc and Dao, Hiep Quang and Nguyen, Anh Duc-Duy and Nguyen, Luong Cong},
  title = {The Price of Strategic Information: Degree-Based Bounds on Inefficiency in Distributed Learning Games},
  journal = {ACM SIGMETRICS Performance Evaluation Review},
  year = {2026},
  volume = {54},
  number = {1},
  pages = {108--110},
  doi = {10.1145/3820171.3806904}
}
Kostenlos starten →