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-8425-96-6

Keyword(s): Agents, Weighted voting games, Power indices, False-name manipulation, Annexation, 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 ; Group Decision Making ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; Symbolic Systems

Abstract: Weighted voting games are classic cooperative games which provide a compact representation for coalition formation models in multiagent systems. We consider manipulation in weighted voting games via annexation and merging, which involves an agent or some agents misrepresenting their identities in anticipation of gaining more power at the expense of other agents in a game.We show that annexation and merging in weighted voting games can be more serious than as presented in the previous work. Specifically, using similar assumptions as employed in a previous work, we show that manipulators need to do only a polynomial amount of work to find a much improved power gain, and then present two search-based pseudo-polynomial algorithms that manipulators can use. We empirically evaluate our search-based method for annexation and merging. Our method is shown to achieve significant improvement in benefits for manipulating agents in several numerical experiments. While our search-based method achie ves improvement in benefits of over 300% more than those of the previous work in annexation, the improvement in benefits is 28% to 45% more than those of the previous work in merging for all the weighted voting games we considered. (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 100.24.122.228

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. (2012). A SEARCH-BASED APPROACH TO ANNEXATION AND MERGING IN WEIGHTED VOTING GAMES.In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 44-53. DOI: 10.5220/0003741300440053

@conference{icaart12,
author={Ramoni O. Lasisi. and Vicki H. Allan.},
title={A SEARCH-BASED APPROACH TO ANNEXATION AND MERGING IN WEIGHTED VOTING GAMES},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={44-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003741300440053},
isbn={978-989-8425-96-6},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A SEARCH-BASED APPROACH TO ANNEXATION AND MERGING IN WEIGHTED VOTING GAMES
SN - 978-989-8425-96-6
AU - O. Lasisi, R.
AU - H. Allan, V.
PY - 2012
SP - 44
EP - 53
DO - 10.5220/0003741300440053

Login or register to post comments.

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