Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Utah State University

2008

Coordination and Collaboration

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Agent-Organized Network Coalition Formation, Levi L. Barton Dec 2008

Agent-Organized Network Coalition Formation, Levi L. Barton

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

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. …