The Complexity of Rationalizing Network Formation

DOI10.1109/FOCS.2009.48zbMath1292.91151MaRDI QIDQ5171214

Christopher Umans, Shankar Kalyanaraman

Publication date: 25 July 2014

Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Games involving graphs (91A43) Rationality and learning in game theory (91A26) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Inverse Game Theory: Learning Utilities in Succinct Games

This page was built for publication: The Complexity of Rationalizing Network Formation