A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks.

Huan Ma Zaixin Lu Lidan Fan Weili Wu Deying Li Yuqing Zhu

Published in: COCOA (2013)

Keyphrases

pure nash equilibria
nash equilibrium
worst case
learning algorithm
regret minimization
social networks
computational complexity
dynamic programming
np hard
objective function
pareto optimal
stochastic games
linear programming
game theory
convex hull
convergence rate
fictitious play