On the min-entropy of equilibrium graphs in network creation games

Read full text Summarise with VIRAT
Authors: Chuang-Chieh Lin, Chih‐Chieh Hung
Cited by: 0
References: 24

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

This paper investigates the Equilibrium Graph Min-Entropy (EGME) of network creation games, aiming to quantify the underlying structural complexity of equilibrium graphs formed by strategic agents. Building upon classical network creation models, we define EGME based on the probability distribution derived from each agent's social cost relative to the total social cost. Our analysis provides exact characterizations of EGME for various edge establishment cost regimes, including explicit results for small edge-cost values ([Formula: see text]) and general bounds for larger edge-cost values ([Formula: see text]). Comprehensive simulation experiments demonstrate that EGME effectively distinguishes structural variations induced by changes in network size and edge-cost parameters, exhibiting strong correlations with established global network metrics such as graph density, diameter, and betweenness centrality. These results highlight the utility of EGME as a robust measure for assessing structural complexity and network stability in strategic network formation scenarios.

Fields of Study & Subjects

Game Theory and Applications Complex Network Analysis Techniques Complexity and Algorithms in Graphs

Publication details

Journal / source
Scientific Reports
Volume
16
Issue
1
Publication date
21 March 2026
Language
EN