English
Related papers

Related papers: Naming Games in Spatially-Embedded Random Networks

200 papers

This study focuses on category formation for individual agents and the dynamics of symbol emergence in a multi-agent system through semiotic communication. Semiotic communication is defined, in this study, as the generation and…

Computation and Language · Computer Science 2019-06-03 Yoshinobu Hagiwara , Hiroyoshi Kobayashi , Akira Taniguchi , Tadahiro Taniguchi

Artificial neural networks (ANNs) are increasingly used as research models, but questions remain about their generalizability and representational invariance. Biological neural networks under social constraints evolved to enable…

Computation and Language · Computer Science 2023-05-05 Tobias J. Wieczorek , Tatjana Tchumatchenko , Carlos Wert Carvajal , Maximilian F. Eggl

Mobile autonomous system (MAS) becomes pervasive especially in the vehicular and robotic networks. Multiple heterogeneous MAS networks can be integrated together as a multi-layer MAS network to offer holistic services. The network…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Juntao Chen , Quanyan Zhu

We study a wireless jamming problem consisting of the competition between a legitimate receiver and a jammer, as a zero-sum game where the value to maximize/minimize is the channel capacity at the receiver's side. Most of the approaches…

Computer Science and Game Theory · Computer Science 2026-05-19 Giovanni Perin , Leonardo Badia

We study a referential game (a type of signaling game) where two agents communicate with each other via a discrete bottleneck to achieve a common goal. In our referential game, the goal of the speaker is to compose a message or a symbolic…

Computer Vision and Pattern Recognition · Computer Science 2021-11-03 Kamal Gupta , Gowthami Somepalli , Anubhav Gupta , Vinoj Jayasundara , Matthias Zwicker , Abhinav Shrivastava

Recently, strategic games inspired by Schelling's influential model of residential segregation have been studied in the TCS and AI literature. In these games, agents of k different types occupy the nodes of a network topology aiming to…

Computer Science and Game Theory · Computer Science 2024-03-15 Lata Narayanan , Yasaman Sabbagh , Alexandros A. Voudouris

Network embedding has recently emerged as a promising technique to embed nodes of a network into low-dimensional vectors. While fairly successful, most existing works focus on the embedding techniques for static networks. But in practice,…

Social and Information Networks · Computer Science 2020-10-28 Zenan Xu , Zijing Ou , Qinliang Su , Jianxing Yu , Xiaojun Quan , Zhenkun Lin

We introduce a new class of context dependent, incomplete information games to serve as structured prediction models for settings with significant strategic interactions. Our games map the input context to outcomes by first condensing the…

Machine Learning · Computer Science 2019-05-30 Vikas K. Garg , Tommi Jaakkola

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

Probability · Mathematics 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

Multi-agent reinforcement learning offers a way to study how communication could emerge in communities of agents needing to solve specific problems. In this paper, we study the emergence of communication in the negotiation environment, a…

Artificial Intelligence · Computer Science 2018-04-12 Kris Cao , Angeliki Lazaridou , Marc Lanctot , Joel Z Leibo , Karl Tuyls , Stephen Clark

In various economic environments, people observe other people with whom they strategically interact. We can model such information-sharing relations as an information network, and the strategic interactions as a game on the network. When…

Methodology · Statistics 2019-11-27 Nathan Canen , Jacob Schwartz , Kyungchul Song

There is growing interest in the language developed by agents interacting in emergent-communication settings. Earlier studies have focused on the agents' symbol usage, rather than on their representation of visual input. In this paper, we…

Computation and Language · Computer Science 2018-09-14 Diane Bouchacourt , Marco Baroni

Using the minority game as a model for competition dynamics, we investigate the effects of inter-agent communications on the global evolution of the dynamics of a society characterized by competition for limited resources. The agents…

Statistical Mechanics · Physics 2009-11-10 M. Anghel , Zoltan Toroczkai , Kevin E. Bassler , G. Korniss

In this paper, we study proximal type dynamics in the context of noncooperative multi-agent network games. These dynamics arise in different applications, since they describe distributed decision making in multi-agent networks, e.g., in…

Optimization and Control · Mathematics 2019-09-26 Carlo Cenedese , Giuseppe Belgioioso , Yu Kawano , Sergio Grammatico , Ming Cao

If a robotic agent wants to exploit symbolic planning techniques to achieve some goal, it must be able to properly ground an abstract planning domain in the environment in which it operates. However, if the environment is initially unknown…

Artificial Intelligence · Computer Science 2022-04-11 Leonardo Lamanna , Luciano Serafini , Alessandro Saetti , Alfonso Gerevini , Paolo Traverso

We consider the question of embedding nodes with similar local neighborhoods together in embedding space, commonly referred to as "role embeddings." We propose RAE, an unsupervised framework that learns role embeddings. It combines a…

Social and Information Networks · Computer Science 2018-12-04 George Berry

Network games provide a powerful framework for modeling agent interactions in networked systems, where players are represented by nodes in a graph and their payoffs depend on the actions taken by their neighbors. Extending the framework of…

Optimization and Control · Mathematics 2025-12-17 Constantin Ickstadt , Thorsten Theobald , Elias Tsigaridas , Antonios Varvitsiotis

We study the problem of inferring communication structures that can solve cooperative multi-agent planning problems while minimizing the amount of communication. We quantify the amount of communication as the maximum degree of the…

Multiagent Systems · Computer Science 2021-11-03 Jeevana Priya Inala , Yichen Yang , James Paulos , Yewen Pu , Osbert Bastani , Vijay Kumar , Martin Rinard , Armando Solar-Lezama

In this work we introduce a new model of decision-making by agents in a social network. Agents have innate preferences over the strategies but, because of the social interactions, the decision of the agents are not only affected by their…

Computer Science and Game Theory · Computer Science 2020-02-05 Angelo Fanelli , Dimitris Fotakis

We study a target coverage problem in which a team of sensing agents, operating under limited communication, must collaboratively monitor targets that may be adaptively repositioned by an attacker. We model this interaction as a zero-sum…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Jayanth Bhargav , Zirui Xu , Vasileios Tzoumas , Mahsa Ghasemi , Shreyas Sundaram
‹ Prev 1 4 5 6 7 8 10 Next ›