Related Experiment Video
Updated: Mar 23, 2026

The HoneyComb Paradigm for Research on Collective Human Behavior
Published on: January 19, 2019
On the min-entropy of equilibrium graphs in network creation games
Chuang-Chieh Lin1, Chih-Chieh Hung2,3
1Department of Computer Science and Engineering, National Taiwan Ocean University, No. 2, Beining Rd., Jhongjheng Dist., Keelung City, 202301, Taiwan.
None:
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.
More Related Videos
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
05:30Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Related Concept Videos
Entropy
Entropy
When an ideal gas expands isothermally, the disorder in the gas increases. From the molecular perspective, the gas molecules have more volume to move around in.
Consider an infinitesimal step in the expansion, which...
Energy Diagrams - II
The point in the energy diagram at which the system’s potential energy is the lowest is known as the local minima. The system tends to stay in this position indefinitely unless acted upon by a net force. The slope of the potential energy diagram at the local minima is zero, indicating that zero net force is acting on the system. The...
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The Entropy as a State Function
Second Law of Thermodynamics