English

Dynamic task delegation for hierarchical agents

Category Theory 2024-11-27 v2

Abstract

This is the fourth installment in a series of papers offering models of hierarchical structure for dynamical systems, using the language of polynomial functors. The operad underlying the symmetric monoidal category (Poly,,y)(\mathbf{Poly}, \otimes, \mathcal{y}) can be viewed as defining the behavior of hierarchical delegation. In particular, a morphism Poly(p1pm,q)\mathbf{Poly}(p_1 \otimes \cdots \otimes p_m, q) turns the outputs of subordinates with interfaces pip_i into the output of an agent with interface qq and turns a task given to the agent into a task for each of the subordinates. In this article, we extend the framework so that subordinates may be invoked asynchronously depending on the outcomes of other subordinates. We prove that the free (co)monad (co)monad extends to a (co)monad on Org\mathbf{Org}. From the perspective of programs/pattern, this extension implies the existence of a Cat\mathbf{Cat}-enriched operad Orgm\mathbf{Org}_\mathfrak{m}, and from the perspective of behavior/matter, it implies the existence of a Cat\mathbf{Cat}-enriched operad Orgc\mathbf{Org}^\mathfrak{c}. Second, we crispen the relationship between the programmatic and behavioral perspectives via a functor [,t] ⁣:OrgmopOrgc[-, t] \colon \mathbf{Org}_{\mathfrak{m}}^\textrm{op} \to \mathbf{Org}^\mathfrak{c} for any polynomial monad tt.

Keywords

Cite

@article{arxiv.2410.08373,
  title  = {Dynamic task delegation for hierarchical agents},
  author = {Sophie Libkind and David I. Spivak},
  journal= {arXiv preprint arXiv:2410.08373},
  year   = {2024}
}

Comments

In Definition 3.7, for there to be an operad underlying the Kleisli category assumes that the Kleisli category is monoidal with respect to $\vee$. However, the Kleisli category is pre-monoidal and not monoidal with respect to $\vee$

R2 v1 2026-06-28T19:17:08.718Z