English
Related papers

Related papers: Topological Influence and Locality in Swap Schelli…

200 papers

Controllability of complex networks has been the focal point of many recent studies in the field of complexity. These landmark advances shed a new light on the dynamics of natural and technological complex systems. Here, we analyze the…

Biological Physics · Physics 2022-09-29 Mohammad Komareji , Roland Bouffanais

We describe a new model to simulate the dynamic interactions between market price and the decisions of two different kind of traders. They possess spatial mobility allowing to group together to form coalitions. Each coalition follows a…

Statistical Mechanics · Physics 2009-10-31 Filippo Castiglione

The classical house allocation problem involves assigning $n$ houses (or items) to $n$ agents according to their preferences. A key criterion in such problems is satisfying some fairness constraints such as envy-freeness. We consider a…

Computer Science and Game Theory · Computer Science 2023-09-20 Hadi Hosseini , Justin Payan , Rik Sengupta , Rohit Vaish , Vignesh Viswanathan

In the recently introduced topological distance games, strategic agents need to be assigned to a subset of vertices of a topology. In the assignment, the utility of an agent depends on both the agent's inherent utilities for other agents…

Computer Science and Game Theory · Computer Science 2024-04-23 Argyrios Deligkas , Eduard Eiben , Dušan Knop , Šimon Schierreich

Housing markets are inherently spatial, yet many existing models fail to capture this spatial dimension. Here we introduce a new graph-based approach for incorporating a spatial component in a large-scale urban housing agent-based model…

Computational Finance · Quantitative Finance 2021-03-25 Benjamin Patrick Evans , Kirill Glavatskiy , Michael S. Harré , Mikhail Prokopenko

We investigate the effects of social interactions in task al- location using Evolutionary Game Theory (EGT). We propose a simple task-allocation game and study how different learning mechanisms can give rise to specialised and non-…

Populations and Evolution · Quantitative Biology 2017-02-21 Rui Chen , Garcia Julian , Meyer Bernd

The diversity in wealth and social status is present not only among humans, but throughout the animal world. We account for this observation by generating random variables that determ ine the social diversity of players engaging in the…

Physics and Society · Physics 2008-03-29 Matjaz Perc , Attila Szolnoki

Analyses of urban scaling laws assume that observations in different cities are independent of the existence of nearby cities. Here we introduce generative models and data-analysis methods that overcome this limitation by modelling…

Physics and Society · Physics 2021-01-21 Eduardo G. Altmann

TheMinority Game (MG) has become a paradigm to probe complex social and economical phenomena where adaptive agents compete for a limited resource, and it finds applications in statistical and nonlinear physics as well. In the traditional MG…

Adaptation and Self-Organizing Systems · Physics 2012-04-16 Zi-Gang Huang , Ji-Qiang Zhang , Jia-Qi Dong , Liang Huang , Ying-Cheng Lai

Collective, especially group-based, managerial decision making is crucial in organizations. Using an evolutionary theoretic approach to collective decision making, agent-based simulations were conducted to investigate how human collective…

Multiagent Systems · Computer Science 2019-02-20 Shelley D. Dionne , Hiroki Sayama , Francis J. Yammarino

Recently a distributed algorithm has been proposed for multi-agent networks to solve a system of linear algebraic equations, by assuming each agent only knows part of the system and is able to communicate with nearest neighbors to update…

Optimization and Control · Mathematics 2016-03-15 Hong-Tai Cao , Travis E. Gibson , Shaoshuai Mou , Yang-Yu Liu

The gathering problem requires a set of mobile agents, arbitrarily positioned at different nodes of a network to group within finite time at the same location, not fixed in advanced. The extensive existing literature on this problem shares…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-12 Giuseppe Antonio Di Luna , Paola Flocchini , Linda Pagli , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

Many community detection algorithms require the introduction of a measure on the set of nodes. Previously, a lot of efforts have been made to find the top-performing measures. In most cases, experiments were conducted on several datasets or…

Social and Information Networks · Computer Science 2021-11-03 Rinat Aynulin

In this work we characterize sudden increases in the land price of certain urban areas, a phenomenon causing gentrification, via an extended Schelling model. An initial price rise forces some of the disadvantaged inhabitants out of the…

Physics and Society · Physics 2021-04-06 Diego Ortega , Javier Rodríguez-Laguna , Elka Korutcheva

Thomas Schelling introduced his agent-based model of segregation in 1971 and concluded that even when there is a low amount of intolerance within society that segregation will develop if people follow their individual preferences. A large…

Adaptation and Self-Organizing Systems · Physics 2024-03-05 Joseph D. Johnson , Marisa C. Eisenberg

As digital platforms increasingly mediate interactions tied to place, ensuring genuine local participation is essential for maintaining trust and credibility in location-based services, community-driven platforms, and civic engagement…

Human-Computer Interaction · Computer Science 2025-05-13 Zihan Gao , Justin Cranshaw , Jacob Thebault-Spieker

We consider Schelling's bounded neighbourhood model (BNM) of unorganised segregation of two populations from the perspective of modern dynamical systems theory. We derive a Schelling dynamical system and carry out a complete quantitative…

Adaptation and Self-Organizing Systems · Physics 2017-09-25 D. J. Haw , S. J. Hogan

This study simulates the evolution of artificial economies in order to understand the tax relevance of administrative boundaries in the quality of life of its citizens. The modeling involves the construction of a computational algorithm,…

Multiagent Systems · Computer Science 2016-10-10 Bernardo Alves Furtado , Isaque Daniel Rocha Eberhardt

We study a family online influence maximization problems where in a sequence of rounds $t=1,\ldots,T$, a decision maker selects one from a large number of agents with the goal of maximizing influence. Upon choosing an agent, the decision…

Machine Learning · Computer Science 2021-09-27 Gábor Lugosi , Gergely Neu , Julia Olkhovskaya

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert