Consider the following congestiongame
20 players6 facilities with corresponding
cost functionseach player must select two
facilities
How big is the payoff matrix
f IS IS zu 3.3 1023
How big is the payoff diet
324 21.4 109
Yall I 1 I aol.la
fptpsl20255 1
What values are stillduplicated in the payoffdictionary
Hot dogs lemonade
ETF E ETAmere
9.59 8
t
what values are duplicatedRoles hot dog
a lemonade
Action graph gamesA set of players N
A set of actions A i Viennay overlap
An action graph G V E
V Vien Ai edges are
directed to include self edges
O
A utility function mapping
configurations to payoffs
A B C S 3,2
Defn a configuration for action
a is a vector of player counts
for all Nodes in the in neighborhood
of a
Action graph for hot dogsor lemonade
st HHzI
T
t
Action sets
How can we represent the
20 player K strategy congestion
game with an action graph
Neighborhood size b
Eititiei Aps1
deviation payoffs mixed profile player
O Ostrategy
is 60
pr Eto Us E
Tg