25 problems
- 0 votes0 replies0 views
The Agentic Hive conjecture on necessary conditions for scalable self-organizing multi-agent AI systems
The Agentic Hive is a formal framework for self-organizing multi-agent systems in which the population of agents undergoes demographic dynamics governed by multi-sector growth theo…
- 0 votes0 replies1 view
Necessity conjecture for scalable multi-agent LLM system design
The framework models orchestrated AI agent systems as production economies in the commodity space , with LLM agents as firms, an orchestrator a…
- 0 votes0 replies0 views
Hopf–Lax type approximation conjecture for multi-agent path planning
Let be the solution of the Hamilton–Jacobi–Bellman equation, let be a uniform discretization of with grid spacing , and let…
- 0 votes0 replies0 views
Applicability of the proposed feedback law to weighted directed graphs
Directed-graph extension conjecture. The proposed feedback law can also apply to the more general case of weighted directed graphs.
- 0 votes0 replies0 views
Worst-case convergence-rate conjecture for collaborative safety-critical formation control
Let Algorithm … will continue to be a function of the degree of each node. The surrounding analysis establishes finite-time termination in the cases considered, but the general wor…
- 0 votes0 replies0 views
Conjecture on unchanged computing times for multiple-target search
Let there be multiple moving and possibly camouflaging targets, with the search problem formulated using an objective function such as the expected number of unique targets detecte…
- 0 votes0 replies0 views
Conjecture on two-agent centralized training for reinforcement learning algorithms
Let denote the value function used in the two-agent centralized training phase. Suppose that the condition of the paper's main theorem is satisfied. Two-agent cen…
- 0 votes0 replies0 views
Conjecture on the smallness of initial velocities and origin symmetry
Let denote the initial velocity of the -th agent in the -th component, and consider the initial velocity configuration of the nonlinear Cucker--Smale system with…
- 0 votes0 replies0 views
The broader applicability conjecture for indirect multi-agent control design
The paper considers a multi-agent control system in which agents use indirect-design schemes ABSA-1 and ABSA-2 to communicate observations and coordinate control actions, with geom…
- 0 votes0 replies0 views
Central-agent sufficiency conjecture for barrier-state augmentation
Consider a distributed multi-agent control framework in which each subsystem has a central agent, and let denote the subsystem on which agent computes its…
- 0 votes0 replies0 views
Anticipation can restore consensus stability in delayed linear consensus models
Consider the systems referred to as the delayed consensus models with proportional and reactive anticipation, denoted by (in the source) systems … . The question concerns whether a…
- 0 votes0 replies0 views
Kingston et al.'s synchronization conjecture for perimeter surveillance
A configuration consists of a time together with the positions, directions, and estimates of all drones at that time. A drone is left synchronized at time if thereafter it…
- 0 votes0 replies0 views
Kingston et al.'s perimeter surveillance convergence conjecture
A configuration consists of a time together with the positions, directions, and estimates of all drones at that time. A drone is left synchronized at time if thereafter it…
- 0 votes0 replies0 views
Apollonius-boundary conjecture for active pursuers in the MPSE problem
Let an MPSE problem have pursuers and evaders at positions at time , with . Let be the Apollonius boundary and let denote the Apollo…
- 0 votes0 replies0 views
Unconditional asymptotic consensus conjecture for the multidimensional Hegselmann–Krause model
Multidimensional consensus conjecture. Asymptotic global consensus is always found; equivalently,
- 0 votes0 replies1 view
Impossibility of string stability for reasonable homogeneous communicating controllers
The vehicle chain consists of identical agents controlled by homogeneous controllers, which may be nonlinear and may use communication; string stability refers to the usual require…
- 0 votes0 replies0 views
Asymptotic stability of on-the-fly transport under the primal-dual flow
An on-the-fly transport evolves under the primal-dual flow referenced in the source, while a primal flow with a fixed dual function is the analytically established comparison case.…
- 0 votes0 replies0 views
Conjectured applicability of the distributed observer and controller under joint strong connectivity
Joint-connectivity applicability conjecture. The proposed distributed observer and controller also apply to time-varying communication topologies satisfying joint strong connectivi…
- 0 votes0 replies0 views
Conjecture on the critical velocity-decay exponent for consensus
Consider the distributed consensus protocol in which the relative velocity magnitude of every agent is … Here is the decay exponent, and consensus means that the agents' states…
- 0 votes0 replies0 views
Finite switching-topology conjecture for heterogeneous Hegselmann–Krause dynamics
The synchronous heterogeneous Hegselmann–Krause model consists of agents whose opinions evolve synchronously with possibly agent-dependent confidence bounds, so the interaction top…
- 0 votes0 replies0 views
Vicsek's second-order phase-transition conjecture for collective motion
Vicsek's phase-transition conjecture. The Vicsek model exhibits a second-order phase transition from disordered to ordered motion as a function of the noise and density.
- 0 votes0 replies1 view
The linearithmic lower-bound conjecture for rendezvous algorithms
Linearithmic lower-bound conjecture. Any algorithm assuming RP 1–5 requires time
- 0 votes0 replies0 views
Asymptotic consensus conjecture for nearest-neighbor averaging algorithms
Let be the class of distributed averaging algorithms considered in the paper, with time-varying parameters , operating under nearest-neig…
- 0 votes0 replies0 views
Convergence to a stable equilibrium for random initial opinions
Consider the continuous-time opinion-dynamics system with agents, and choose the agents' initial opinions independently and randomly according to a bounded probability density…
- 0 votes0 replies0 views
Strict inter-cluster separation conjecture for stable fixed points
Let be a fixed point of the continuous-time opinion-dynamics system, and let and be any two clusters with positions and and weights and . Stab…