Conjecturing that an agent's ability to perceive the intentions of others can increase its chances of survival, we introduce a simple game, the Hero's Dilemma, which simulates interactions between two virtual agents to investigate whether an agent's ability to detect the intentional stance of a second agent provides a measurable survival advantage. We test whether agents able to make decisions based on the perceived intention of an adversarial agent have advantages over agents without such perception, but who instead rely on a variety of different game-playing strategies. In the game, an agent must decide whether to remain hidden or attack an often more powerful agent based on the perceived intention of the other agent. We compare the survival rates of agents with and without intention perception, and find that intention perception provides significant survival advantages and is the most successful strategy in the majority of situations tested.
more »
« less
The Gopher’s Gambit: Survival Advantages of Artifact-based Intention Perception [The Gopher’s Gambit: Survival Advantages of Artifact-based Intention Perception]
Being able to assess and calculate risks can positively impact an agent’s chances of survival. When other intelligent agents alter environments to create traps, the ability to detect such intended traps (and avoid them) could be life-saving. We investigate whether there are cases for which an agent’s ability to perceive intention through the assessment of environmental artifacts provides a measurable survival advantage. Our agents are virtual gophers assessing a series of room-like environments, which are potentially dangerous traps intended to harm them. Using statistical hypothesis tests based on configuration coherence, the gophers differentiate between designed traps and configurations that are randomly generated and most likely safe, allowing them access to the food contained within them. We find that gophers possessing the ability to perceive intention have significantly better survival outcomes than those without intention perception in most of the cases evaluated.
more »
« less
- Award ID(s):
- 1950885
- NSF-PAR ID:
- 10315004
- Date Published:
- Journal Name:
- Proceedings of the 13th International Conference on Agents and Artificial Intelligence
- Volume:
- 1
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
We evaluate the benefits of intention perception, the ability of an agent to perceive the intentions and plans of others, in improving a software agent's survival likelihood in a simulated virtual environment. To model intention perception, we set up a multi-agent predator and prey model, where the prey agents search for food and the predator agents seek to eat the prey. We then analyze the difference in average survival rates between prey with intention perception-knowledge of which predators are targeting them-and those without. We find that intention perception provides significant survival advantages in almost all cases tested, agreeing with other recent studies investigating intention perception in adversarial situations and environmental danger assessment.more » « less
-
Rocha, A.P. (Ed.)Previous work has shown that artificial agents with the ability to discern function from structure (intention perception) in simple combinatorial machines possess a survival advantage over those that cannot. We seek to examine the strength of the relationship between structure and function in these cases. To do so, we use genetic algorithms to generate simple combinatorial machines (in this case, traps for artificial gophers). Specifically, we generate traps both with and without structure and function, and examine the correlation between trap coherence and lethality, the capacity of genetic algorithms to generate lethal and coherent traps, and the information resources necessary for genetic algorithms to create traps with specified traits. We then use the traps generated by the genetic algorithms to see if artificial agents with intention perception still possess a survival advantage over those that do not. Our findings are two-fold. First, we find that coherence (structure) is much harder to achieve than lethality (function) and that optimizing for one does not beget the other. Second, we find that agents with intention perception do not possess strong survival advantages when faced with traps generated by a genetic algorithm.more » « less
-
Rocha, A.P. ; Steels, L. ; van den Herik, J. (Ed.)Previous work has shown that artificial agents with the ability to discern function from structure (intention perception) in simple combinatorial machines possess a survival advantage over those that cannot. We seek to examine the strength of the relationship between structure and function in these cases. To do so, we use genetic algorithms to generate simple combinatorial machines (in this case, traps for artificial gophers). Specifically, we generate traps both with and without structure and function, and examine the correlation between trap coherence and lethality, the capacity of genetic algorithms to generate lethal and coherent traps, and the information resources necessary for genetic algorithms to create traps with specified traits. We then use the traps generated by the genetic algorithms to see if artificial agents with intention perception still possess a survival advantage over those that do not. Our findings are two-fold. First, we find that coherence (structure) is much harder to achieve than lethality (function) and that optimizing for one does not beget the other. Second, we find that agents with intention perception do not possess strong survival advantages when faced with traps generated by a genetic algorithm.more » « less
-
ABSTRACT Zymomonas mobilis produces ethanol from glucose near the theoretical maximum yield, making it a potential alternative to the yeast Saccharomyces cerevisiae for industrial ethanol production. A potentially useful industrial feature is the ability to form multicellular aggregates called flocs, which can settle quickly and exhibit higher resistance to harmful chemicals than single cells. While spontaneous floc-forming Z. mobilis mutants have been described, little is known about the natural conditions that induce Z. mobilis floc formation or about the genetic factors involved. Here we found that wild-type Z. mobilis forms flocs in response to aerobic growth conditions but only in a minimal medium. We identified a cellulose synthase gene cluster and a single diguanylate cyclase that are essential for both floc formation and survival in a minimal aerobic medium. We also found that NADH dehydrogenase 2, a key component of the aerobic respiratory chain, is important for survival in a minimal aerobic medium, providing a physiological role for this enzyme, which has previously been found to be disadvantageous in a rich aerobic medium. Supplementation of the minimal medium with vitamins also promoted survival but did not inhibit floc formation. IMPORTANCE The bacterium Zymomonas mobilis is best known for its anaerobic fermentative lifestyle, in which it converts glucose into ethanol at a yield surpassing that of yeast. However, Z. mobilis also has an aerobic lifestyle, which has confounded researchers with its attributes of poor growth, accumulation of toxic acetic acid and acetaldehyde, and respiratory enzymes that are detrimental for aerobic growth. Here we show that a major Z. mobilis respiratory enzyme and the ability to form multicellular aggregates, called flocs, are important for survival, but only during aerobic growth in a medium containing a minimum set of nutrients required for growth. Supplements, such as vitamins or yeast extract, promote aerobic growth and, in some cases, inhibit floc formation. We propose that Z. mobilis likely requires aerobic respiration and floc formation in order to survive in natural environments that lack protective factors found in supplements such as yeast extract.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.5220/0010207502050215
