Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > REVEALED PREFERENCE, NETWORK FORMATION, MICROECONOMICS:
Reports tagged with revealed preference, network formation, microeconomics:
TR09-145 | 20th December 2009
Shankar Kalyanaraman, Chris Umans

#### The Complexity of Rationalizing Network Formation

We study the complexity of {\em rationalizing} network formation. In
this problem we fix an underlying model describing how selfish
parties (the vertices) produce a graph by making individual
decisions to form or not form incident edges. The model is equipped
with a notion of stability (or equilibrium), and we ... more >>>

ISSN 1433-8092 | Imprint