English
Related papers

Related papers: Naming Games in Spatially-Embedded Random Networks

200 papers

We investigate the two-word Naming Game on two-dimensional random geometric graphs. Studying this model advances our understanding of the spatial distribution and propagation of opinions in social dynamics. A main feature of this model is…

Dynamical Systems · Mathematics 2014-07-30 Weituo Zhang , Chjan Lim , G. Korniss , B. K. Szymanski

Individuals, or organizations, cooperate with or compete against one another in a wide range of practical situations. Such strategic interactions are often modeled as games played on networks, where an individual's payoff depends not only…

Computer Science and Game Theory · Computer Science 2020-09-22 Yan Leng , Xiaowen Dong , Junfeng Wu , Alex Pentland

In order to communicate, humans flatten a complex representation of ideas and their attributes into a single word or a sentence. We investigate the impact of representation learning in artificial agents by developing graph referential…

Computation and Language · Computer Science 2021-07-28 Agnieszka Słowik , Abhinav Gupta , William L. Hamilton , Mateja Jamnik , Sean B. Holden , Christopher Pal

We study a recently introduced class of strategic games that is motivated by and generalizes Schelling's well-known residential segregation model. These games are played on undirected graphs, with the set of agents partitioned into multiple…

Computer Science and Game Theory · Computer Science 2019-11-25 Aishwarya Agarwal , Edith Elkind , Jiarui Gan , Alexandros A. Voudouris

We study the structure of the underlying network of connections in the Minority Game. There is not an explicit interaction among the agents, but they interact via global magnitudes of the model and mainly through their strategies. We define…

Physics and Society · Physics 2008-02-06 Ines Caridi , Horacio Ceva

We propose an approach to modelling large-scale multi-agent dynamical systems allowing interactions among more than just pairs of agents using the theory of mean field games and the notion of hypergraphons, which are obtained as limits of…

Computer Science and Game Theory · Computer Science 2022-11-23 Kai Cui , Wasiur R. KhudaBukhsh , Heinz Koeppl

Transferring latent structure from one environment or problem to another is a mechanism by which humans and animals generalize with very little data. Inspired by cognitive and neurobiological insights, we propose graph schemas as a…

The ability of algorithms to evolve or learn (compositional) communication protocols has traditionally been studied in the language evolution literature through the use of emergent communication tasks. Here we scale up this research by…

Artificial Intelligence · Computer Science 2018-04-12 Angeliki Lazaridou , Karl Moritz Hermann , Karl Tuyls , Stephen Clark

The design of agent-based models (ABMs) is often ad-hoc when it comes to defining their scope. In order for the inclusion of features such as network structure, location, or dynamic change to be justified, their role in a model should be…

Multiagent Systems · Computer Science 2017-12-29 Reiko Heckel , Alexander Kurz , Edmund Chattoe-Brown

In this paper, we address the problem of broadcasting in a wireless network under a novel communication model: the {\em swamping} communication model. In this model, nodes communicate only with those nodes at geometric distance greater than…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-10 Evangelos Kranakis , Michel Paquette

In this work we introduce Dynamic Random Geometric Graphs as a basic rough model for mobile wireless sensor networks, where communication distances are set to the known threshold for connectivity of static random geometric graphs. We…

Discrete Mathematics · Computer Science 2007-05-23 Josep Diaz , Dieter Mitsche , Xavier Perez

Graph-based learning provides a powerful framework for modeling complex relational structures; however, its application within the domain of wireless security remains significantly underexplored. In this work, we introduce the first…

Networking and Internet Architecture · Computer Science 2025-06-19 Dania Herzalla , Willian T. Lunardi , Martin Andreoni

Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as they critically affect the behavior of spreading phenomena…

Physics and Society · Physics 2019-11-28 Fragkiskos Papadopoulos , Marco Antonio Rodríguez Flores

Some formal aspects of the Semantic Spacetime graph model are presented, with reference to its use for directed knowledge representations and process modelling. A finite $\gamma(3,4)$ representation is defined to form a closed set of…

Artificial Intelligence · Computer Science 2025-06-16 Mark Burgess

We present a language model that combines a large parametric neural network (i.e., a transformer) with a non-parametric episodic memory component in an integrated architecture. Our model uses extended short-term context by caching local…

Computation and Language · Computer Science 2021-02-05 Dani Yogatama , Cyprien de Masson d'Autume , Lingpeng Kong

In this article, we introduce a game-theoretic learning framework for the multi-agent wireless network. By combining learning in artificial intelligence (AI) with game theory, several promising properties emerge such as obtaining high…

Computer Science and Game Theory · Computer Science 2019-04-18 Ximing Wang , Jinlong Wang , Jin Chen , Yijun Yang , Lijun Kong , Xin Liu , Luliang Jia , Yuhua Xu

Network Creation Games are a well-known approach for explaining and analyzing the structure, quality and dynamics of real-world networks like the Internet and other infrastructure networks which evolved via the interaction of selfish agents…

Computer Science and Game Theory · Computer Science 2020-06-29 Davide Bilò , Tobias Friedrich , Pascal Lenzner , Anna Melnichenko

In model-based reinforcement learning, generative and temporal models of environments can be leveraged to boost agent performance, either by tuning the agent's representations during training or via use as part of an explicit planning…

Graph representation learning has drawn increasing attention in recent years, especially for learning the low dimensional embedding at both node and graph level for classification and recommendations tasks. To enable learning the…

Machine Learning · Computer Science 2022-01-20 Tiehua Zhang , Yuze Liu , Xin Chen , Xiaowei Huang , Feng Zhu , Xi Zheng

Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a network so that the diversity level is maximized. Specifically,…

Data Structures and Algorithms · Computer Science 2024-04-02 Zirou Qiu , Andrew Yuan , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti