The (n,k) game with heterogeneous agents

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Li, Hsin-Lun
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914949328011264
author Li, Hsin-Lun
author_facet Li, Hsin-Lun
contents The \((n,k)\) game models a group of \(n\) individuals with binary opinions, say 1 and 0, where a decision is made if at least \(k\) individuals hold opinion 1. This paper explores the dynamics of the game with heterogeneous agents under both synchronous and asynchronous settings. We consider various agent types, including consentors, who always hold opinion 1, rejectors, who consistently hold opinion 0, random followers, who imitate one of their social neighbors at random, and majority followers, who adopt the majority opinion among their social neighbors. We investigate the likelihood of a decision being made in finite time. In circumstances where a decision cannot almost surely be made in finite time, we derive a nontrivial bound to offer insight into the probability of a decision being made in finite time.
format Preprint
id arxiv_https___arxiv_org_abs_2409_09364
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle The (n,k) game with heterogeneous agents
Li, Hsin-Lun
Probability
91C20, 91D25, 94C15, 91A10, 91D30
The \((n,k)\) game models a group of \(n\) individuals with binary opinions, say 1 and 0, where a decision is made if at least \(k\) individuals hold opinion 1. This paper explores the dynamics of the game with heterogeneous agents under both synchronous and asynchronous settings. We consider various agent types, including consentors, who always hold opinion 1, rejectors, who consistently hold opinion 0, random followers, who imitate one of their social neighbors at random, and majority followers, who adopt the majority opinion among their social neighbors. We investigate the likelihood of a decision being made in finite time. In circumstances where a decision cannot almost surely be made in finite time, we derive a nontrivial bound to offer insight into the probability of a decision being made in finite time.
title The (n,k) game with heterogeneous agents
topic Probability
91C20, 91D25, 94C15, 91A10, 91D30
url https://arxiv.org/abs/2409.09364