University of Twente Student Theses

Login

Weight distribution in matching games

Hof, F. (2016) Weight distribution in matching games.

[img] PDF
913kB
Abstract:Simple games that permit a weight representation such that each win- ning coalition has a weight of at least 1 and all losing coalitions have a weight of at most �, are called �-roughly weighted games. For a given game the smallest such value of � is called the critical threshold of the game. Freixas and Kurz [1] improved the lower bound on � after initial work of Gvozdeva, Hemaspaandra and Slinko [2] and conjectured that their bound is tight. In this study we give a proof of their conjecture for simple games that have minimal winning coalitions of order 2.
Item Type:Essay (Master)
Faculty:BMS: Behavioural, Management and Social Sciences
Subject:31 mathematics
Programme:Science Education and Communication MSc (60708)
Link to this item:http://purl.utwente.nl/essays/69350
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page