Computing the nucleolus of weighted voting games

• Main Authors: Pasechnik, Dmitrii V., Elkind, Edith
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2011
• Subjects: DRNTU::Science::Mathematics::Applied mathematics
• Online Access: https://hdl.handle.net/10356/93815; http://hdl.handle.net/10220/6783; http://siam.org/proceedings/soda/2009/soda09.php
• Institution: Nanyang Technological University

Weighted voting games (WVG) are coalitional games in which an agent’s contribution to a coalition is given by his weight, and a coalition wins if its total weight meets or exceeds a given quota. These games model decision-making in political bodies as well as collaboration and surplus division in mu...