DMMP Seminar

Walter Kern — Matching Games

Time: Wednesday, November 28, 2012
Location: Room 311, Citadel

A matching game is a cooperative game defined on a (weighted) graph G=(V, E). The players are the nodes and the value v(S) of a subset ("coalition") of nodes SV is the maximum size (weight) of a matching in G[S], the subgraph induced by S. We discuss some "solution concepts", i.e., different ways to allocate the total gain (=size/weight of a max matching in G) among the individual players.