English

Asynchronous Muddy Children Puzzle (work in progress)

Logic in Computer Science 2023-09-26 v1 Multiagent Systems
Authors: Dafina Trufaş , Ioan Teodorescu , Denisa Diaconescu , Traian Şerbănuţă , Vlad Zamfir
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

In this work-in-progress paper we explore using the recently introduced VLSM formalism to define and reason about the dynamics of agent-based systems. To this aim we use VLSMs to formally present several possible approaches to modeling the interactions in the Muddy Children Puzzle as protocols that reach consensus asynchronously.

Keywords

multi-agent systems multi-agent reinforcement learning

Cite

@article{arxiv.2309.13808,
  title  = {Asynchronous Muddy Children Puzzle (work in progress)},
  author = {Dafina Trufaş and Ioan Teodorescu and Denisa Diaconescu and Traian Şerbănuţă and Vlad Zamfir},
  journal= {arXiv preprint arXiv:2309.13808},
  year   = {2023}
}

Comments

In Proceedings FROM 2023, arXiv:2309.12959

Related papers

View all related →
Multiagent Systems · Computer Science
Synergistic Simulations: Multi-Agent Problem Solving with Large Language Models
Asher Sprigler, Alexander Drobek, Keagan Weinstock, Wendpanga Tapsoba +3
2024-09-24
Artificial Intelligence · Computer Science
LLM-based Agentic Reasoning Frameworks: A Survey from Methods to Scenarios
Bingxi Zhao, Lin Geng Foo, Ping Hu, Christian Theobalt +2
2025-08-26
Computation and Language · Computer Science
Multi-Agent Collaboration via Evolving Orchestration
Yufan Dang, Chen Qian, Xueheng Luo, Jingru Fan +10
2025-10-22
Robotics · Computer Science
Towards Embodied Agentic AI: Review and Classification of LLM- and VLM-Driven Robot Autonomy and Interaction
Sahar Salimpour, Lei Fu, Kajetan Rachwał, Pascal Bertrand +7
2025-11-14
Multiagent Systems · Computer Science
Navigating simplicity and complexity of social-ecological systems through a dialog between dynamical systems and agent-based models
Sonja Radosavljevic, Udita Sanga, Maja Schlüter
2024-06-25
Multiagent Systems · Computer Science
Navigating Complexity: Orchestrated Problem Solving with Multi-Agent LLMs
Sumedh Rasal, E. J. Hauer
2024-07-11
Software Engineering · Computer Science
Towards Modeling Human-Agentic Collaborative Workflows: A BPMN Extension
Adem Ait, Javier Luis Cánovas Izquierdo, Jordi Cabot
2025-06-30
Artificial Intelligence · Computer Science
Normative Multiagent Systems: A Dynamic Generalization
Xiaowei Huang, Ji Ruan, Qingliang Chen, Kaile Su
2016-04-19
Artificial Intelligence · Computer Science
A Concurrent Modular Agent: Framework for Autonomous LLM Agents
Norihiro Maruyama, Takahide Yoshida, Hiroki Sato, Atsushi Masumori +2
2025-08-27
Artificial Intelligence · Computer Science
Intrinsic Memory Agents: Heterogeneous Multi-Agent LLM Systems through Structured Contextual Memory
Sizhe Yuen, Francisco Gomez Medina, Ting Su, Yali Du +1
2026-01-13
Computers and Society · Computer Science
Evaluating LLM Safety Across Child Development Stages: A Simulated Agent Approach
Abhejay Murali, Saleh Afroogh, Kevin Chen, David Atkinson +2
2026-01-21
Machine Learning · Computer Science
Towards Autonomous Mechanistic Reasoning in Virtual Cells
Yunhui Jang, Lu Zhu, Jake Fawkes, Alisandra Kaye Denton +2
2026-05-21
Artificial Intelligence · Computer Science
Multi-Agent Collaboration Mechanisms: A Survey of LLMs
Khanh-Tung Tran, Dung Dao, Minh-Duong Nguyen, Quoc-Viet Pham +2
2025-01-14
Artificial Intelligence · Computer Science
Shall We Team Up: Exploring Spontaneous Cooperation of Competing LLM Agents
Zengqing Wu, Run Peng, Shuyuan Zheng, Qianying Liu +5
2024-10-29
Multiagent Systems · Computer Science
LLM-based Multi-Agent Reinforcement Learning: Current and Future Directions
Chuanneng Sun, Songjun Huang, Dario Pompili
2024-05-21
Artificial Intelligence · Computer Science
A Modelling Approach Based on Fuzzy Agents
Alain-Jérôme Fougères
2013-02-27
Machine Learning · Computer Science
Detailed balance in large language model-driven agents
Zhuo-Yang Song, Qing-Hong Cao, Ming-xing Luo, Hua Xing Zhu
2025-12-12
Multiagent Systems · Computer Science
Solving Zebra Puzzles Using Constraint-Guided Multi-Agent Systems
Shmuel Berman, Kathleen McKeown, Baishakhi Ray
2024-07-10
Artificial Intelligence · Computer Science
A Survey on Agent Workflow -- Status and Future
Chaojia Yu, Zihan Cheng, Hanwen Cui, Yishuo Gao +4
2025-08-05
Multiagent Systems · Computer Science
Models we Can Trust: Toward a Systematic Discipline of (Agent-Based) Model Interpretation and Validation
Gabriel Istrate
2021-02-24
Multiagent Systems · Computer Science
Optimizing Sequential Multi-Step Tasks with Parallel LLM Agents
Enhao Zhang, Erkang Zhu, Gagan Bansal, Adam Fourney +2
2025-07-15
Logic in Computer Science · Computer Science
Modelling and Verification of Reconfigurable Multi-Agent Systems
Yehia Abd Alrahman, Nir Piterman
2021-04-29
Computer Vision and Pattern Recognition · Computer Science
Symphony: A Cognitively-Inspired Multi-Agent System for Long-Video Understanding
Haiyang Yan, Hongyun Zhou, Peng Xu, Xiaoxue Feng +1
2026-03-19
Artificial Intelligence · Computer Science
OPTAGENT: Optimizing Multi-Agent LLM Interactions Through Verbal Reinforcement Learning for Enhanced Reasoning
Zhenyu Bi, Meng Lu, Yang Li, Swastik Roy +3
2025-10-22
Computation and Language · Computer Science
From Static Benchmarks to Dynamic Protocol: Agent-Centric Text Anomaly Detection for Evaluating LLM Reasoning
Seungdong Yoa, Sanghyu Yoon, Suhee Yoon, Dongmin Kim +3
2026-03-02
R2 v1 2026-06-28T12:31:02.771Z