加载中…
At edge price , we construct an infinite family of pure Nash equilibria of the unilateral max-distance network creation game with . Together with the known upper bound, this gives along the constructed sequence of population sizes. We subdivide every edge of the bipartite double cover of a distance-uniform graph with large diameter constructed by Lavrov, Loh and Messegué, and let each subdivision vertex buy its two incident edges. A distance calculation rules out every profitable unilateral deviation. The equilibria are not strict. We also give a short proof that the price of anarchy is constant for every polynomially vanishing edge price.

生成讲解博客的中文版本

生成AI智能校验的中文版本