Date of Award:
12-2008
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Computer Science
Committee Chair(s)
Vicki Allan
Committee
Vicki Allan
Committee
Nicholas Flann
Committee
Dan Watson
Abstract
This thesis presents work based on modeling multi-agent coalition formation in an agent organized network. Agents choose which agents to connect with in the network. Tasks are periodically introduced into the network. Each task is defined by a set of skills that agents must fill. Agents form a coalition to complete a task by either joining an existing coalition a network neighbor belongs to, or by proposing a new coalition for a task no agents have proposed a coalition for. We introduce task patience and strategic task selection and show that they improve the number of successful coalitions agents form. We also introduce new methods of choosing agents to connect to in the network and compare the performance of these and existing methods.
Checksum
a2f2007ed4ee6a4101eae2e7ac1e5fd4
Recommended Citation
Barton, Levi L., "Agent-Organized Network Coalition Formation" (2008). All Graduate Theses and Dissertations, Spring 1920 to Summer 2023. 206.
https://digitalcommons.usu.edu/etd/206
Included in
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .