A Framework for Exploring Social Interactions in Multiagent Decision-Making for Two-Queue Systems
Mallory E. Gaspard, Naomi Ehrich Leonard · 2026
Read A Framework for Exploring Social Interactions in Multiagent Decision-Making for Two-Queue Systems by Mallory E. Gaspard, Naomi Ehrich Leonard (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27972.txt.
Introduction
Gaspard and Leonard build a new model of how agents choose between two queues. Each agent holds an inner opinion state that tracks how much it favors one queue over the other. Social contact with other agents can shift that state away from a purely rational choice. The authors prove a condition under which the system still reaches the Nash equilibrium of the matching congestion game. Simulations show how social ties and access to system data shape group behavior.
Catalog record
| CREATOR | Mallory E. Gaspard, Naomi Ehrich Leonard |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33427 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.27972
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Framework for Exploring Social Interactions in Multiagent Decision-Making for Two-Queue Systems Mallory E. Gaspard, Naomi Ehrich Leonard Abstract We introduce a new framework for multiagent decision-making in queueing systems that leverages the agility and robustness of nonlinear opinion dynamics to break indecision during queue selection and to capture the influence of social interactions on collective behavior. Queueing models are central to understanding multiagent behavior in service settings. Many prior models assume that each agent’s decision-making process is optimization-based and governed by rational responses to changes in the queueing system. Instead, we introduce an internal opinion state, driven by nonlinear opinion dynamics, that represents the evolving strength of the agent’s preference between two available queues. The opinion state is influenced by social interactions, which can modify purely rational responses. We propose a new subclass of queueing models in which each agent’s behavioral decisions (e.g., joining or switching queues) are determined by this evolving opinion state. We prove a sufficient parameter condition that guarantees the Markov chain describing the evolving opinion and queueing system states reaches the Nash equilibrium of an underlying congestion game in finite expected time. We then explore the richness of the new framework through numerical simulations that illustrate the role of social interactions and an individual’s access to system information in shaping collective behavior. I Introduction From airport security screening lanes [ 16 ] to task allocation in distributed computing [ 19 ] , queueing systems are ubiquitous in everyday life. Mathematical models of these systems are crucial tools for understanding an individual’s decision-making process in service settings, as well as for gaining insight into how these individual choices shape the collective behavior. Decision-making in queueing systems typically involves agents choosing actions (e.g., joining a queue, switching queues, or leaving altogether) [ 24 ] that lead them to one of several mutually exclusive physical states. Their choices are often motivated by a cost or reward associated with being in particular locations within the system. For example, an agent may decide to switch to a different queue if it is shorter or if another queue seems to have faster service [ 11 ] . Classical queueing frameworks typically assume that agents are rational in deciding their actions. Foundational models such as those presented in [ 21 , 5 , 7 , 15 ] derive threshold-based decision policies from individual optimizations of each agent’s expected reward and waiting cost. Other common approaches such as those surveyed in [ 8 ] capture strategic decision-making in a non-cooperative game formulation and characterize desired behavior through Nash equilibria. However, psychological studies have demonstrated that humans do not rationally respond to changes in a queueing system [ 17 , 28 ] . Feelings of stress, unfair treatment, and post-decision discomfort can lead to irrational decision-making by prompting unnecessary switching [ 14 ] , driving waiting time misperception [ 13 ] , and supporting biased attachment to a particular option [ 3 ] . Recent approaches presented in the service systems literature aim to relax the perfect rationality assumption and incorporate more realistic features of human decision-making. These approaches include models based on bounded rationality [ 25 ] , as well as models that specifically account for emotional influences in an individual’s decision-making process, consistent with observations from behavioral economics [ 1 ] . For example, [ 10 ] uses bounded rationality to capture imperfections in the agent’s reasoning about the expected waiting time. [ 27 ] uses an SIR model to illustrate how emotions such as patience, urgency, and friendliness spread at the population level and consequently influence agents’ action choices. Although useful, these approaches often aggregate the environmental and social factors that impact the decision-making process, and thus have limited capacity to describe how each agent responds individually and dynamically to these changing factors when choosing actions. To address this, we formulate a queueing framework in which each agent’s decision-making process is governed by a continuously evolving internal state modeled by a nonlinear dynamical system. Using the nonlinear opinion dynamics (NOD) framework developed in [ 2 ] for fast and flexible multiagent decision-making in dynamic environments (see e.g., [ 4 , 9 ] ), we model the agent’s internal state as an opinion that reflects their level of preference for one or the other queue in a two-queue system. In contrast to existing frameworks, our model makes no rationality or optimization-based assumptions about each agent’s decision-making process. Instead, any rational actions that arise are emergent phenomena as a result of the underlying opinion dynamics. Although this approach remains largely underexplored in the existing literature, it suggests promise in modeling finer-grained social and environmental influences on each agent’s decision-making process and permits a wider set of collective behaviors than its counterparts. Moreover, the NOD dynamical system has a bifurcation structure that supports multistability and hysteresis [ 2 ] and provides a mechanism for neutrality breaking in settings where an agent might find the available queues to be equally desirable choices. Our primary contribution is the introduction of an agent based queueing model (ABQM) in which the probability of an agent successfully executing a maneuver to one of two available queues is directly informed by their evolving opinion state (Section II ). Given the range of possible collective behaviors that can arise from the NOD-driven maneuver dynamics, we discuss the interpretation of queue selection as a congestion game and highlight how Nash-equilibrium queue membership configurations can emerge from this dynamic process (Section III ). We cast the ABQM as a Markov chain and utilize standard martingale and probability arguments to prove a sufficient parameter condition that permits the system to reach a Nash equilibrium in finite expected time (Section IV ). Although our condition is restrictive, we illustrate through numerical simulation the existence of a wider parameter regime which leads to the same results, and we highlight scenarios in which the ABQM behaves consistently with a stochastic learning process in congestion games (Section V ). We briefly conclude and mention future directions in Section VI II Opinion-Driven Selection Between Two Queues Consider a queueing system with two single-server queues ( A and B ) and a waiting pool W for agents who have not yet joined a queue. The system starts with N agents, and no new agents are allowed to enter the system. Once an agent joins a queue, they are allowed to switch between queues until they are served. We assume that each server operates according to a Poisson point process with rate \mu_{q},q\in\{A,B\} that serves agents uniformly at random when a service event occurs. Agents leave the system completely after service. Notation: We denote vectors and matrices in bold . Agent i ’s physical state at time t is \ell_{i}(t)\in\{0,\pm 1\} where 0,+1, and -1 index W , A , and B , respectively. Agent i ’s internal state is represented by the opinion z_{i}(t)\in[-1,1] . The physical and internal states of the N -agent group at time t are encoded in the vectors \boldsymbol{\ell}(t):=(\ell_{1}(t),\dots,\ell_{N}(t))\subseteq\{0,\pm 1\}^{N} and \boldsymbol{z}(t):=(z_{1}(t),\dots,z_{N}(t))\subseteq[-1,1]^{N} , respectively. The social connections between each agent are represented by an N -node network described by the adjacency matrix \boldsymbol{A}:=[a_{ij}]\in\mathbb{R}^{N\times N} . a_{ij} reflects the strength of the influence that agent j