Distributed optimization and games

Game theory


Giovanni Neglia


  • 2 ECTS

The Internet has been built on some successful distributed protocols (like OSPF, TCP) and has been shaped by complicated interactions among many independent and self-interested economic agents, such as service providers, network operators, users, etc. This course introduces students to tools from distributed optimization and game theory to study and engineer these complex interactions, also in the case when agents have different and conflicting utilities. Specific case studies considered are routing, congestion control, coordination in wireless sensor networks and Google ads auctions.