University of Cambridge > Talks.cam > Microsoft Research Machine Learning and Perception Seminars > The cost of principles

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

The cost of principles

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

Live Zoom webinar, followed by Q&A session Goldsmiths 1, Lecture Theatre, Department of Materials Science & Metallurgy Castlereagh Room, Fisher Building, St John's College, Cambridge CB2 1TP

Other talks

Proteomics: Expression Analysis and Subcellular Localisation Morning Break / Group Photo Title TBC Title to be confirmed How Far Can Good Go Without God? The Limits of a Naturalistic Ethic Morning Break
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity