[Tutorial]: Congestion and weighted congestion games #663
Description
Describe the tutorial you want to see.
Congestion games always have pure equilibria ,via a potential function argument. On the other hand weighted congestion games may not have pure equilibria, but of course will have mixed equilibria.
A tutorial that introduced these games and gave small examples, e.g. with only two players for the simplest case, could be used to demonstrate the above facts, while using enumpure_solve (for 2 or more players) and enummixed_solve (for the 2 player case, including an example of a 2 player weighed congestion game and it's corresponding bimatrix game that has no pure equilibrium, which can also demonstrate iterated elimination of strictly dominated strategies).
The tutorial can also briefly discuss "potential games", of which congestion games are an example.
Who is the tutorial for?
Undergrad/grad students of game theory, in particular those studying algorithmic game theory, where congestion games often feature.
Add links to papers and software.
Here is an extract from an exercise sheet I wrote that provides the mentioned bimatrix examples:
