The cost of principles

Add to your list(s) Download to your calendar using vCal

• Abigail See , Research Intern, Microsoft Research Cambridge ,UK
• Wednesday 14 August 2013, 14:00-15:00
• Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

This event may be recorded and made available internally or externally via http://research.microsoft.com. Microsoft will own the copyright of any recordings made. If you do not wish to have your image/voice recorded please consider this before attending

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 agent has a weight, and a set of agents can form a winning coalition if the sum of their weights exceeds a given quota (for example the formation of a coalition government from political parties who each have a number parliamentary seats is a WVG ). The original WVG model assumes that all coalitions are possible, i.e. all agents are compatible. In contrast, we consider a model in which the agents’ compatibility is described by a “compatibility 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 tractable when the agents’ compatibilities are defined by “single peaked preference”. Through simulations we investigate the effect an agent’s compatibility restrictions has on its power.

This talk is part of the Microsoft Research Machine Learning and Perception Seminars series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Guy Emerson's list
• Interested Talks
• ML
• Machine Learning Summary
• Microsoft Research Cambridge, public talks
• Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB
• Microsoft Research Machine Learning and Perception Seminars
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• personal list
• rp587
• yk373's list

Note that ex-directory lists are not shown.