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