English
Related papers

Related papers: Informational parasites in code evolution

200 papers

Humans tend to follow the Uniform Information Density (UID) principle by distributing information evenly in utterances. We study if decoding algorithms implicitly follow this UID principle, and under what conditions adherence to UID might…

Computation and Language · Computer Science 2023-03-31 Saranya Venkatraman , He He , David Reitter

Transferring knowledge from one environment to another is an essential ability of intelligent systems. Nevertheless, when two environments are different, naively transferring all knowledge may deteriorate the performance, a phenomenon known…

Machine Learning · Computer Science 2025-02-28 Mingwei Deng , Ville Kyrki , Dominik Baumann

The notion that cooperation can aid a group of agents to solve problems more efficiently than if those agents worked in isolation is prevalent, despite the little quantitative groundwork to support it. Here we consider a primordial form of…

Adaptation and Self-Organizing Systems · Physics 2014-10-22 José F. Fontanari

Food webs represent the set of consumer-resource interactions among a set of species that co-occur in a habitat, but most food web studies have omitted parasites and their interactions. Recent studies have provided conflicting evidence on…

Populations and Evolution · Quantitative Biology 2015-05-19 Abigail Z. Jacobs , Jennifer A. Dunne , Cristopher Moore , Aaron Clauset

A common assumption in the social learning literature is that agents exchange information in an unselfish manner. In this work, we consider the scenario where a subset of agents aims at driving the network beliefs to the wrong hypothesis.…

Systems and Control · Electrical Eng. & Systems 2021-03-30 Konstantinos Ntemos , Virginia Bordignon , Stefan Vlaski , Ali H. Sayed

Here we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a highly adversarial environment. Specfically, whilst they need to cooperate by exchanging information with each other about…

Multiagent Systems · Computer Science 2023-04-07 Paul Kinsler , Sean Holman , Andrew Elliott , Cathryn N. Mitchell , R. Eddie Wilson

In the literature there exists analytical expressions for the probability of a receiver decoding a transmitted source message that has been encoded using random linear network coding. In this work, we look into the probability that the…

Information Theory · Computer Science 2022-03-08 Jessica Claridge , Ioannis Chatzigeorgiou

We consider a branching model for a population of dividing cells infected by parasites. Each cell receives parasites by inheritance from its mother cell and independent contamination from outside the population. Parasites multiply randomly…

Probability · Mathematics 2009-08-05 Vincent Bansaye

Collective behavior pervades biological systems, from flocks of birds to neural assemblies and human societies. Yet, how such collectives acquire functional properties -- such as joint agency or knowledge -- that transcend those of their…

Adaptation and Self-Organizing Systems · Physics 2026-01-30 Domenico Maisto , Davide Nuzzi , Giovanni Pezzulo

Dynamics of a social population is analyzed taking into account some physical constraints on individual behavior and decision making abilities. The model, based on Evolutionary Game Theory, predicts that a population has to pass through a…

Populations and Evolution · Quantitative Biology 2007-05-23 Alex Feigel

We study the consequences of information asymmetries and misaligned incentives in settings with multiple independent agents. We model an interaction between a Sender, who holds vital private information but cannot act, and a Receiver, who…

Multiagent Systems · Computer Science 2026-05-13 Nanda Kishore Sreenivas , Kate Larson

Synergy between evolutionary dynamics of cooperation and fluctuating state of shared resource being consumed by the cooperators is essential for averting the tragedy of the commons. Not only in humans, but also in the cognitively-limited…

Populations and Evolution · Quantitative Biology 2025-12-05 Samrat Sohel Mondal , Sagar Chakraborty

The integration of AI agents as coding assistants into software development has raised questions about the long-term viability of AI agent-generated code. A prevailing hypothesis within the software engineering community suggests this code…

Software Engineering · Computer Science 2026-01-26 Musfiqur Rahman , Emad Shihab

Recent work has found that the behavior of an individual can be altered when infected by a parasite. Here we explore the question: under what conditions, in principle, can a general parasitic infection control system-wide social behaviors?…

Populations and Evolution · Quantitative Biology 2020-06-11 Michael Phillips

Imitation learning trains policies to map from input observations to the actions that an expert would choose. In this setting, distribution shift frequently exacerbates the effect of misattributing expert actions to nuisance correlates…

Machine Learning · Computer Science 2020-10-29 Chuan Wen , Jierui Lin , Trevor Darrell , Dinesh Jayaraman , Yang Gao

Emergent communication in artificial agents has been studied to understand language evolution, as well as to develop artificial systems that learn to communicate with humans. We show that agents performing a cooperative navigation task in…

Machine Learning · Computer Science 2020-07-01 Ivana Kajić , Eser Aygün , Doina Precup

We consider a multi-agent optimal resource sharing problem that is represented by a linear program. The amount of resource to be shared is fixed, and agents belong to a population that is characterized probabilistically so as to allow…

Optimization and Control · Mathematics 2021-09-29 Alessandro Falsone , Kostas Margellos , Jacopo Zizzo , Maria Prandini , Simone Garatti

Individual decision-makers consume information revealed by the previous decision makers, and produce information that may help in future decisions. This phenomenon is common in a wide range of scenarios in the Internet economy, as well as…

Computer Science and Game Theory · Computer Science 2019-05-06 Yishay Mansour , Aleksandrs Slivkins , Vasilis Syrgkanis

The question of how an effective and efficient communication system can emerge in a population of agents that need to solve a particular task attracts more and more attention from researchers in many fields, including artificial…

Artificial Intelligence · Computer Science 2020-04-21 Jens Nevens , Paul Van Eecke , Katrien Beuls

This paper describes a system developed to help people explore local communities by providing navigation services in social spaces created by the community members via communication and knowledge sharing. The proposed system utilizes data…

Computers and Society · Computer Science 2010-03-22 Victor V. Kryssanov , Shizuka Kumokawa , Igor Goncharenko , Hitoshi Ogawa