loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ramoni O. Lasisi and Vicki H. Allan

Affiliation: Utah State University, United States

ISBN: 978-989-8565-38-9

Keyword(s): Agents, Weighted Voting Games, Power Indices, Manipulation, Merging.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; Symbolic Systems

Abstract: This paper considers weighted voting games and a method of manipulating those games, called merging. This manipulation involves a coordinated action among some agents who come together to form a bloc by merging their weights in order to have more power over the outcomes of the games. We conduct careful experimental investigations to evaluate the opportunities for beneficial merging available for strategic agents using two prominents power indices: Shapley-Shubik and Banzhaf indices. Previous work has shown that finding a beneficial merge is NP-hard for both the Shapley-Shubik and Banzhaf indices, and leaves us with the impression that this is indeed so in practice. However, results from our experiments suggest that finding beneficial merge is relatively easy in practice. Furthermore, while it appears that we may be powerless to stop manipulation by merging for a given game, we suggest a measure, termed quota ratio, that the game designer may be able to control. Thus, we deduce that if we know that the quota ratio of a game is high, we would feel more comfortable about the honesty of the game as the percentage of beneficial merges reduces. Finally, we conclude that the Banzhaf index may be more desirable to avoid manipulation by merging, especially for high values of quota ratios. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.224.8

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
O. Lasisi, R. and H. Allan, V. (2013). Experimental Evaluation of the Effects of Manipulation by Merging in Weighted Voting Games.In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 196-203. DOI: 10.5220/0004229401960203

@conference{icaart13,
author={Ramoni O. Lasisi. and Vicki H. Allan.},
title={Experimental Evaluation of the Effects of Manipulation by Merging in Weighted Voting Games},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={196-203},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004229401960203},
isbn={978-989-8565-38-9},
}

TY - CONF

JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Experimental Evaluation of the Effects of Manipulation by Merging in Weighted Voting Games
SN - 978-989-8565-38-9
AU - O. Lasisi, R.
AU - H. Allan, V.
PY - 2013
SP - 196
EP - 203
DO - 10.5220/0004229401960203

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.