{"type":"ScholarlyArticle","title":"Dynamic Configuration of Agent Organizations","authors":[{"name":"Evan Sultanik","slug":"evan-sultanik","given":"Evan","family":"Sultanik","affiliation":""},{"name":"Robert N. Lass","slug":"robert-n-lass","given":"Robert N.","family":"Lass","affiliation":""},{"name":"William C. Regli","slug":"william-c-regli","given":"William C.","family":"Regli","affiliation":""}],"abstract":"It is useful to impose organizational structure over multiagent coalitions. Hierarchies, for instance, allow for compartmentalization of tasks: if organized correctly, tasks in disjoint subtrees of the hierarchy may be performed in parallel. Given a notion of the way in which a group of agents need to interact, the Dynamic Distributed Multiagent Hierarchy Generation (DynDisMHG) problem is to determine the best hierarchy that might expedite the process of coordination. This paper introduces a distributed algorithm, called Mobed, for both constructing and maintaining organizational agent hierarchies, enabling exploitation of parallelism in distributed problem solving. The algorithm is proved correct and it is shown that individual additions of agents to the hierarchy will run in an amortized linear number of rounds. The hierarchies resulting after perturbations to the agent coalition have constant-bounded edit distance, making Mobed very well suited to highly dynamic problems.Evan A. Sultanik, Robert N. Lass, William C. Regli","doi":null,"url":"https://ijcai.org/proceedings/2009/59","pdf":"https://ijcai.org/proceedings/2009/0059.pdf","markdown":"https://ijcai.org/proceedings/2009/59.md","bibtex":"https://ijcai.org/proceedings/2009/bibtex/59","volume":{"slug":"2009","title":"Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2009","url":"https://ijcai.org/proceedings/2009/","year":2009,"location":"Pasadena, California, USA","dates":"","editors":"Hiroaki Kitano","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":59,"pages":{"first":305,"last":310},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}