English
Related papers

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

200 papers

This paper introduces a lightweight and auditable method for asynchronous information exchange between distributed entities using Git as the coordination medium. The proposed approach replaces traditional APIs and message brokers with a…

Software Engineering · Computer Science 2025-11-07 Christos Tranoris

We introduce new models and new information theoretic measures for the study of communication complexity in the natural peer-to-peer, multi-party, number-in-hand setting. We prove a number of properties of our new models and measures, and…

Computational Complexity · Computer Science 2020-10-01 Adi Rosén , Florent Urrutia

We consider the scenario of $n$ sensor nodes observing streams of data. The nodes are connected to a central server whose task it is to compute some function over all data items observed by the nodes. In our case, there exists a total order…

Data Structures and Algorithms · Computer Science 2017-09-22 Felix Biermeier , Björn Feldkord , Manuel Malatyali , Friedhelm Meyer auf der Heide

Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with…

Computer Science and Game Theory · Computer Science 2010-09-03 Tansu Alpcan , Holger Boche , Siddharth Naik

We present an example where a distributed coordinated protocol supported by a blockchain-enabled monetary mechanism leads to achieving optimal information theoretic degrees of freedom gains. The considered setting is that of a linear…

Information Theory · Computer Science 2018-08-07 Aly El Gamal , Hesham El Gamal

The dynamics of Boolean networks (the N-K model) with scale-free topology are studied here. The existence of a phase transition governed by the value of the scale-free exponent of the network is shown analytically by analyzing the overlap…

Disordered Systems and Neural Networks · Physics 2007-05-23 Maximino Aldana

The quantum internet holds promise for performing quantum communication, such as quantum teleportation and quantum key distribution (QKD), freely between any parties all over the globe. Such a future quantum network, depending on the…

Quantum Physics · Physics 2016-12-21 Koji Azuma , Akihiro Mizutani , Hoi-Kwong Lo

Ad-hoc networks are independent of any infrastructure. The nodes are autonomous and make their own decisions. They also have limited energy resources. Thus, a node tends to behave selfishly when it is asked to forward the packets of other…

Networking and Internet Architecture · Computer Science 2012-05-16 Mohamed-Haykel Zayani , Djamal Zeghlache

Many real-world applications give rise to large heterogeneous networks where nodes and edges can be of any arbitrary type (e.g., user, web page, location). Special cases of such heterogeneous graphs include homogeneous graphs, bipartite,…

Social and Information Networks · Computer Science 2019-05-14 Ryan A. Rossi , Nesreen K. Ahmed , Aldo Carranza , David Arbour , Anup Rao , Sungchul Kim , Eunyee Koh

Modern AI agents can exchange messages using protocols such as A2A and ACP, yet these mechanisms emphasize communication over coordination. As agent populations grow, this limitation produces brittle collective behavior, where individually…

Artificial Intelligence · Computer Science 2025-10-21 Ayush Chopra , Aman Sharma , Feroz Ahmad , Luca Muscariello , Vijoy Pandey , Ramesh Raskar

In numerous artificial intelligence applications, the collaborative efforts of multiple intelligent agents are imperative for the successful attainment of target objectives. To enhance coordination among these agents, a distributed…

Machine Learning · Computer Science 2024-11-04 Shengchao Hu , Li Shen , Ya Zhang , Dacheng Tao

This paper studies group target trajectory intent as the outcome of a cooperative game where the complex-spatio trajectories are modeled using an NLP-based generative model. In our framework, the group intent is specified by the…

Signal Processing · Electrical Eng. & Systems 2026-05-27 Yiming Zhang , Vikram Krishnamurthy , Shashwat Jain

In this paper, we study cooperation in distributed games under network-constrained communication. Building on the framework of Monderer and Tennenholtz (1999), we derive a sufficient condition for cooperative equilibrium in settings where…

Computer Science and Game Theory · Computer Science 2025-11-10 Tommy Mordo , Omer Madmon , Moshe Tennenholtz

The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms. With collaborative algorithms, certain local decision-making entities (or…

Computer Science and Game Theory · Computer Science 2023-08-17 Bryce L. Ferguson , Dario Paccagnan , Bary S. R. Pradelski , Jason R. Marden

Existing neural models for dialogue response generation assume that utterances are sequentially organized. However, many real-world dialogues involve multiple interlocutors (i.e., multi-party dialogues), where the assumption does not hold…

Computation and Language · Computer Science 2019-06-03 Wenpeng Hu , Zhangming Chan , Bing Liu , Dongyan Zhao , Jinwen Ma , Rui Yan

Multi-agent debate has proven effective in improving large language models quality for reasoning and factuality tasks. While various role-playing strategies in multi-agent debates have been explored, in terms of the communication among…

Computation and Language · Computer Science 2024-06-18 Yunxuan Li , Yibing Du , Jiageng Zhang , Le Hou , Peter Grabowski , Yeqing Li , Eugene Ie

Variations of the Flip-It game have been applied to model network cyber operations. While Flip-It can accurately express uncertainty and loss of control, it imposes no essential resource constraints for operations. Capture the flag (CTF)…

Cryptography and Security · Computer Science 2024-03-19 Jon Goohs , Georgel Savin , Lucas Starks , Josiah Dykstra , William Casey

This article presents a new technique for suboptimal consensus protocol design for a class of multiagent systems. The technique is based upon the extension of newly developed sufficient conditions for suboptimal linear-quadratic optimal…

Optimization and Control · Mathematics 2022-06-13 Avinash Kumar , Tushar Jain

We investigate response selection for multi-turn conversation in retrieval-based chatbots. Existing studies pay more attention to the matching between utterances and responses by calculating the matching score based on learned features,…

Computation and Language · Computer Science 2021-01-18 Yongkang Liu , Shi Feng , Daling Wang , Kaisong Song , Feiliang Ren , Yifei Zhang

Semantic communications will play a critical role in enabling goal-oriented services over next-generation wireless systems. However, most prior art in this domain is restricted to specific applications (e.g., text or image), and it does not…

Networking and Internet Architecture · Computer Science 2022-02-16 Mohammad Karimzadeh Farshbafan , Walid Saad , Merouane Debbah