The web graph as an equilibrium

DOI10.1007/978-3-662-48433-3_16MaRDI QIDQ3449596zbMATH OpenOpenAlexFDO

Authors Georgios Kouroupas, Evangelos Markakis, Vasileios Rigas, Christos Papadimitriou, Martha Sideri

Publication date 4 November 2015

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-48433-3_16

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of game theory (91A80) Noncooperative games (91A10) Games involving graphs (91A43) Internet topics (68M11)

Recommendations

• Verifying Nash equilibria in PageRank games on undirected web graphs
• On a network creation game
• On the α-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games
• Reputation games for undirected graphs
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant

Cites work

• scientific article; zbMATH DE number 2086615 (Why is no real title available?)
• A Brief History of Generative Models for Power Law and Lognormal Distributions
• A Social Equilibrium Existence Theorem*
• A general model of web graphs
• Algorithms and Experiments for the Webgraph
• Applications of a theorem concerning sets with convex sections
• Emergence of Scaling in Random Networks
• Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces
• Manipulation-Resistant Reputations Using Hitting Time
• Modeling social networks through user background and behavior
• Network formation games and the potential function method
• Non-cooperative games
• On a network creation game
• On nash equilibria for a network creation game
• The degree sequence of a scale-free random graph process
• Verifying Nash equilibria in PageRank games on undirected web graphs

Cited in

(8)

• Verifying Nash equilibria in PageRank games on undirected web graphs
• scientific article; zbMATH DE number 2089376 (Why is no real title available?)
• Dynamics of directed graphs: The world-wide Web
• On the α-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games
• Competitive economy as a ranking device over networks
• The social medium selection game
• The buck-passing game
• A game-theoretic model of attention in social networks

This page was built for publication: The web graph as an equilibrium

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449596)