BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The cost of principles - Abigail See \, Research Intern\, Microsof
 t Research Cambridge \,UK
DTSTART:20130814T130000Z
DTEND:20130814T140000Z
UID:TALK46701@talks.cam.ac.uk
CONTACT:Microsoft Research Cambridge Talks Admins
DESCRIPTION:We consider a variant of weighted voting games (WVGs) in which
  not all agents are willing to co-operate with each other. In a WVG each a
 gent has a weight\, and a set of agents can form a winning coalition if th
 e sum of their weights exceeds a given quota (for example the formation of
  a coalition government from political parties who each have a number parl
 iamentary seats is a WVG). The original WVG model assumes that all coaliti
 ons are possible\, i.e. all agents are compatible. In contrast\, we consid
 er a model in which the agents' compatibility is described by a "compatibi
 lity graph". We generalise the Shapley-Shubik and Banzhaf power indices in
  order to measure power in this new setting. We consider the computational
  aspects of calculating the power indices\, and show that this is tractabl
 e when the agents’ compatibilities are defined by “single peaked prefe
 rence”. Through simulations we investigate the effect an agent’s compa
 tibility restrictions has on its power.
LOCATION:Microsoft Research Ltd\, 21 Station Road\, Cambridge\, CB1 2FB
END:VEVENT
END:VCALENDAR