1 Table of Contents: “... of Anarchy for Polynomial Social Cost -- Agent-Based Information Handling in Large Networks -- Approximating...”