×

zbMATH — the first resource for mathematics

The price of selfish behavior in bilateral network formation. (English) Zbl 1314.91051
Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 99-107 (2005).

MSC:
91A43 Games involving graphs
68M10 Network design and communication in computer systems
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
91A10 Noncooperative games
PDF BibTeX XML Cite
Full Text: DOI