Variety-Seeking Jump Games on Graphs
We consider a class of jump games in which agents of different types occupy the nodes of a graph aiming to maximize the variety of types in their neighborhood. In particular, each agent derives a utility equal to the number of types different from its own in its neighborhood. We show that the jump game induced by the strategic behavior of the agents (who aim to maximize their utility) may in general have improving response cycles, but is a potential game under any of the following four condition
Record details
Published: 15 August 2026
Source: JAIR
Category: Research
Topics: Agents & autonomy
Retrieved: 15 August 2026
Related evidence
These records share source-supplied organisations, an exact publisher byline, automatic topics or regions. The reason is shown on every link; related does not mean supporting, agreeing with or verifying this record.
Specification Cost: Relocating the Binding Constraint in Delegation to AI Agents with Externally Supplied Objectives
Technology in Society · 15 August 2026
AI-Powered Robotics Are Personalizing Rehabilitation
JMIR (Journal of Medical Internet Research) · 14 August 2026
Probing Diametric Coordination Graphs for Multi-Agent Reinforcement Learning
Artificial Intelligence (Elsevier) · 14 August 2026
Stand-Alone Complex or Vibercrime? Exploring the adoption and innovation of GenAI tools, coding assistants, and agents within cybercrime ecosystems
arXiv cs.CY · 14 August 2026
Why Do AI Agents Break Rules? How Framing, Context, and Social Signals Shape Compliance
arXiv cs.CY · 14 August 2026
A Generative Framework for the Creation of Multi-Attribute Geographically-Explicit Synthetic Population
arXiv cs.CY · 14 August 2026
How to cite this record
ethics.ai (15 August 2026), “Variety-Seeking Jump Games on Graphs,” evidence record 20165, https://ethics.ai/record/20165 (originally published by JAIR).
Use and limitations
This page is a stable index and citation surface for a source record. ethics.ai did not author the underlying report and has not independently verified every claim. Automatic topics may be imperfect. For consequential use, quote and cite the original publisher.