Adaptation and Self-Organizing Systems

• Cross-lists
• Replacements

See recent articles

Showing new listings for Friday, 23 May 2025

Cross submissions (showing 1 of 1 entries)

[1] arXiv:2505.15824 (cross-list from q-bio.MN) [pdf, html, other]

Title: Modeling the Monty Hall Decision Problem with Reaction Kinetics

Oliver Steinbock, Wen Zhu

Subjects: Molecular Networks (q-bio.MN); Adaptation and Self-Organizing Systems (nlin.AO)

Using the Monty Hall probability problem as a model system, we ask whether simple chemical reaction mechanisms can implement optimal strategies for non-trivial decision making. In this puzzle, a contestant chooses one of three doors (only one hides a prize), the host, knowing the content, opens another door revealing no prize, and finally the contestant must decide whether to stay with the original choice or switch to the remaining closed door. Assigning distinct molecular species to the player, initial choice, reveal step, and final decision, we encode the problem in mass-action kinetics. For pseudo-first-order conditions, tuning a single rate constant shifts the network continuously between "always-stay" (1/3 success) and "always-switch" (2/3 success) regimes. We derive closed-form, time-dependent expressions for the success kinetics, concluding with a brief discussion of proposed DNA strand-displacement implementations and kinetically hard-wired molecular decision-making.

Replacement submissions (showing 1 of 1 entries)

[2] arXiv:2402.05368 (replaced) [pdf, html, other]

Title: Bounded-Confidence Models of Opinion Dynamics with Neighborhood Effects

Sanjukta Krishnagopal, Mason A. Porter

Comments: 18 pages, extensively revised

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Data Analysis, Statistics and Probability (physics.data-an)

We generalize bounded-confidence models (BCMs) of opinion dynamics by incorporating neighborhood effects. In a BCM, interacting agents influence each other through dyadic influence if their opinions are sufficiently similar to each other. In our "neighborhood BCMs" (NBCMs), interacting agents are influenced both by each other's opinions and by the opinions of the agents in each other's neighborhoods. Our NBCMs thus include both the usual dyadic influence between agents and a "transitive influence", which encodes the influence of an agent's neighbors, when determining whether or not an interaction changes the opinions of agents. In this transitive influence, an individual's opinion is influenced by a neighbor when, on average, the opinions of the neighbor's neighbors are sufficiently similar to its own opinion. We formulate both neighborhood Deffuant--Weisbuch (NDW) and neighborhood Hegselmann--Krause (NHK) BCMs.
We build further on our NBCMs by introducing a neighborhood-based network adaptation in which a network coevolves with agent opinions by changing its structure through "transitive homophily". In this network evolution, an agent breaks a tie to one of its neighbors and then rewires that tie to a new agent, with a preference for agents with a mean neighbor opinion that is closer to its own opinion. Using numerical simulations on a variety of types of networks, we explore how the qualitative opinion dynamics and network properties of our adaptive NDW model change as we adjust the relative proportions of dyadic and transitive influence. In our numerical experiments, we find that incorporating neighborhood effects into the opinion dynamics and the network-adaptation rewiring strategy tends to reduce the spectral gap and degree assortativity of networks.
(This is a shortened version of the paper's abstract.)