An Introduction to Mechanism Design
Consider a decentralized communication network modeled as a graph with agents controlling the edges (pictured below). Sending information across an edge has an intrinsic cost that is known only to the agent controlling the edge. In this scenario we want to send…