Computational Theory of Mind for Human-Agent Coordination.

Emre Erdogan*, Frank Dignum, Rineke Verbrugge, Pinar Yolum

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review


In everyday life, people often depend on their theory of mind, i.e., their ability to reason about unobservable mental content of others to understand, explain, and predict their behaviour. Many agent-based models have been designed to develop computational theory of mind and analyze its effectiveness in various tasks and settings. However, most existing models are not generic (e.g., only applied in a given setting), not feasible (e.g., require too much information to be processed), or not human-inspired (e.g., do not capture the behavioral heuristics of humans). This hinders their applicability in many settings. Accordingly, we propose a new computational theory of mind, which captures the human decision heuristics of reasoning by abstracting individual beliefs about others. We specifically study computational affinity and show how it can be used in tandem with theory of mind reasoning when designing agent models for human-agent negotiation. We perform two-agent simulations to analyze the role of affinity in getting to agreements when there is a bound on the time to be spent for negotiating. Our results suggest that modeling affinity can ease the negotiation process by decreasing the number of rounds needed for an agreement as well as yield a higher benefit for agents with theory of mind reasoning.
Original languageEnglish
Title of host publicationCoordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems XV. COINE 2022.
Subtitle of host publicationInternational Workshop, COINE 2022, Virtual Event, May 9, 2022, Revised Selected Papers
EditorsNirav Ajmeri, Andreasa Morris Martin, Bastin Tony Roy Savarimuthu
Place of PublicationCham
Number of pages17
ISBN (Electronic)978-3-031-20845-4
ISBN (Print)978-3-031-20844-7
Publication statusPublished - 25 Nov 2022

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


  • Social cognition
  • Communication
  • Affinity
  • Abstraction
  • Heuristics
  • Negotiation
  • Human-inspired computational model


Dive into the research topics of 'Computational Theory of Mind for Human-Agent Coordination.'. Together they form a unique fingerprint.

Cite this