English
Related papers

Related papers: A communication protocol based on NK boolean netwo…

200 papers

A promising platform for semi-device-independent quantum information is prepare-and-measure experiments restricted only by a bound on the energy of the communication. Here, we investigate the role of shared entanglement in such scenarios.…

Quantum Physics · Physics 2026-03-19 Carles Roch I Carceller , Armin Tavakoli

We propose communication pattern logic. A communication pattern describes how processes or agents inform each other, independently of the information content. The full-information protocol in distributed computing is the special case…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-02 Armando Castañeda , Hans van Ditmarsch , David A. Rosenblueth , Diego A. Velázquez

This paper examines the structural controllability for a group of agents, called followers, connected to each other based on the consensus law under commands of multiple leaders, which are agents with superior capabilities, over a fixed…

Systems and Control · Computer Science 2018-03-15 Milad M. Kazemi , Mohsen Zamani , Zhiyong Chen

In many online systems, individuals provide services for each other; the recipient of the service obtains a benefit but the provider of the service incurs a cost. If benefit exceeds cost, provision of the service increases social welfare…

Computer Science and Game Theory · Computer Science 2015-03-19 Jie Xu , Mihaela van der Schaar , William Zame

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández

Due to the intrinsic point-to-point characteristic of quantum key distribution (QKD) systems, it is necessary to study and develop QKD network technology to provide a secure communication service for a large-scale of nodes over a large…

Quantum Physics · Physics 2020-08-21 Qiong Li , Yaxing Wang , Haokun Mao , Jiameng Yao , Qi Han

The NK model has been used widely to explore aspects of natural evolution and complex systems. This paper introduces a modified form of the NK model for exploring distributed control in complex systems such as organisations, social…

Neural and Evolutionary Computing · Computer Science 2020-04-22 Larry Bull

When designing large-scale distributed controllers, the information-sharing constraints between sub-controllers, as defined by a communication topology interconnecting them, are as important as the controller itself. Controllers implemented…

Systems and Control · Electrical Eng. & Systems 2021-04-29 Fengjun Yang , Nikolai Matni

Grounding dialogue system with external knowledge is a promising way to improve the quality of responses. Most existing works adopt knowledge graphs (KGs) as the external resources, paying attention to the contribution of entities in the…

Computation and Language · Computer Science 2022-07-19 Kexin Wang , Zhixu Li , Jiaan Wang , Jianfeng Qu , Ying He , An Liu , Lei Zhao

We study collaboration patterns of Wikidata, one of the world's largest open source collaborative knowledge graph (KG) communities. Collaborative KG communities, play a key role in structuring machine-readable knowledge to support AI…

Social and Information Networks · Computer Science 2025-02-18 Elisavet Koutsiana , Ioannis Reklos , Kholoud Saad Alghamdi , Nitisha Jain , Albert Meroño-Peñuela , Elena Simperl

In this paper, we propose a novel approach that employs kinetic equations to describe the collective dynamics emerging from graph-mediated pairwise interactions in multi-agent systems. We formally show that for large graphs and specific…

Physics and Society · Physics 2026-05-15 Marco Nurisso , Matteo Raviola , Andrea Tosin

In this paper we consider a network of boolean agents that compete for a limited resource. The agents play the so called Generalized Minority Game where the capacity level is allowed to vary externally. We study the properties of such a…

Adaptation and Self-Organizing Systems · Physics 2009-11-10 Aram Galstyan , Kristina Lerman

The real world is awash with multi-agent problems that require collective action by self-interested agents, from the routing of packets across a computer network to the management of irrigation systems. Such systems have local incentives…

Multiagent Systems · Computer Science 2021-02-16 Michiel A. Bakker , Richard Everett , Laura Weidinger , Iason Gabriel , William S. Isaac , Joel Z. Leibo , Edward Hughes

We consider a dynamic model for competition in a social network, where two strategic agents have fixed beliefs and the non-strategic/regular agents adjust their states according to a distributed consensus protocol. We suppose that one…

Social and Information Networks · Computer Science 2021-05-06 M. Bini , P. Frasca , C. Ravazzi , F. Dabbene

We consider the point-to-point message passing model of communication in which there are $k$ processors with individual private inputs, each $n$-bit long. Each processor is located at the node of an underlying undirected graph and has…

Computational Complexity · Computer Science 2016-02-22 Arkadev Chattopadhyay , Sagnik Mukhopadhyay

Neural agents trained in reinforcement learning settings can learn to communicate among themselves via discrete tokens, accomplishing as a team what agents would be unable to do alone. However, the current standard of using one-hot vectors…

Machine Learning · Computer Science 2021-11-08 Mycal Tucker , Huao Li , Siddharth Agrawal , Dana Hughes , Katia Sycara , Michael Lewis , Julie Shah

Large language models demonstrate strong problem-solving abilities through reasoning techniques such as chain-of-thought prompting and reflection. However, it remains unclear whether these reasoning capabilities extend to a form of social…

Computation and Language · Computer Science 2025-10-30 Yuxuan Li , Hirokazu Shirado

The paper describes creation and development of the educational online communication platform for teaching and learning foreign languages. The system is based on the time bank principle, allowing users to teach others their native tongue…

Human-Computer Interaction · Computer Science 2015-01-20 Ilya V. Osipov , Anna Y. Prasikova , Alex A. Volinsky

The Stackelberg game depicts a leader-follower relationship wherein decisions are made sequentially, and the Stackelberg equilibrium represents an expected optimal solution when the leader can anticipate the rational response of the…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Yue Chen , Peng Yi

With the growing adoption of Distributed Ledger Technologies and the subsequent scaling of these networks, there is an inherent need for efficient and resilient communication used by the underlying consensus and replication mechanisms.…

Networking and Internet Architecture · Computer Science 2023-01-25 Lucian Trestioreanu , Wazen M. Shbair , Flaviene Scheidt de Cristo , Radu State