中文
相关论文

相关论文: Diversity-seeking Jump Games in Networks

200 篇论文

We consider a class of jump games in which agents of different types occupy the nodes of a graph aiming to maximize the variety of types in their neighborhood. In particular, each agent derives a utility equal to the number of types…

计算机科学与博弈论 · 计算机科学 2025-05-16 Lata Narayanan , Jaroslav Opatrny , Shanmukha Tummala , Alexandros A. Voudouris

Schelling games model the wide-spread phenomenon of residential segregation in metropolitan areas from a game-theoretic point of view. In these games agents of different types each strategically select a node on a given graph that models…

计算机科学与博弈论 · 计算机科学 2023-02-24 Tobias Friedrich , Pascal Lenzner , Louise Molitor , Lars Seifert

We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on an undirected graph. Agents can be either stubborn, in…

计算机科学与博弈论 · 计算机科学 2021-08-24 Edith Elkind , Jiarui Gan , Ayumi Igarashi , Warut Suksompong , Alexandros A. Voudouris

We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and agents of different types are enemies. Every agent is…

计算机科学与博弈论 · 计算机科学 2020-05-26 Panagiotis Kanellopoulos , Maria Kyropoulou , Alexandros A. Voudouris

Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number of people and businesses preferring and promoting diversity,…

计算机科学与博弈论 · 计算机科学 2025-02-20 Yaqiao Li , Lata Narayanan , Jaroslav Opatrny , Yi Tian Xu

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…

计算机科学与博弈论 · 计算机科学 2019-11-25 Aishwarya Agarwal , Edith Elkind , Jiarui Gan , Alexandros A. Voudouris

We introduce a class of strategic games in which agents are assigned to nodes of a topology graph and the utility of an agent depends on both the agent's inherent utilities for other agents as well as her distance from these agents on the…

计算机科学与博弈论 · 计算机科学 2023-10-18 Martin Bullinger , Warut Suksompong

The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then…

计算机科学与博弈论 · 计算机科学 2024-06-14 Jonathan Gadea Harder , Simon Krogmann , Pascal Lenzner , Alexander Skopalik

In the simplest game-theoretic formulation of Schelling's model of segregation on graphs, agents of two different types each select their own vertex in a given graph so as to maximize the fraction of agents of their type in their occupied…

计算机科学与博弈论 · 计算机科学 2022-03-31 Luca Kreisel , Niclas Boehmer , Vincent Froese , Rolf Niedermeier

Schelling's famous model of segregation assumes agents of different types who would like to be located in neighborhoods having at least a certain fraction of agents of the same type. We consider natural generalizations that allow for the…

计算机科学与博弈论 · 计算机科学 2021-05-07 Panagiotis Kanellopoulos , Maria Kyropoulou , Alexandros A. Voudouris

Residential segregation in metropolitan areas is a phenomenon that can be observed all over the world. Recently, this was investigated via game-theoretic models. There, selfish agents of two types are equipped with a monotone utility…

计算机科学与博弈论 · 计算机科学 2022-05-11 Davide Bilò , Vittorio Bilò , Pascal Lenzner , Louise Molitor

The strategic selection of resources by selfish agents has long been a key area of research, with Resource Selection Games and Congestion Games serving as prominent examples. In these traditional frameworks, agents choose from a set of…

计算机科学与博弈论 · 计算机科学 2025-05-13 Henri Zeiler

Residential segregation is a wide-spread phenomenon that can be observed in almost every major city. In these urban areas residents with different racial or socioeconomic background tend to form homogeneous clusters. Schelling's famous…

计算机科学与博弈论 · 计算机科学 2020-05-07 Davide Bilò , Vittorio Bilò , Pascal Lenzner , Louise Molitor

We introduce a new class of network allocation games called graphical distance preservation games. Here, we are given a graph, called a topology, and a set of agents that need to be allocated to its vertices. Moreover, every agent has an…

计算机科学与博弈论 · 计算机科学 2026-02-19 Argyrios Deligkas , Eduard Eiben , Tiger-Lily Goldsmith , Dušan Knop , Šimon Schierreich

In most major cities and urban areas, residents form homogeneous neighborhoods along ethnic or socioeconomic lines. This phenomenon is widely known as residential segregation and has been studied extensively. Fifty years ago, Schelling…

计算机科学与博弈论 · 计算机科学 2023-05-12 Davide Bilò , Vittorio Bilò , Michelle Döring , Pascal Lenzner , Louise Molitor , Jonas Schmidt

The phenomenon of residential segregation was captured by Schelling's famous segregation model where two types of agents are placed on a grid and an agent is content with her location if the fraction of her neighbors which have the same…

计算机科学与博弈论 · 计算机科学 2019-07-18 Hagen Echzell , Tobias Friedrich , Pascal Lenzner , Louise Molitor , Marcus Pappik , Friedrich Schöne , Fabian Sommer , David Stangl

Game theory has emerged as a fruitful paradigm for the design of networked multiagent systems. A fundamental component of this approach is the design of agents' utility functions so that their self-interested maximization results in a…

计算机科学与博弈论 · 计算机科学 2020-03-12 Dario Paccagnan , Rahul Chandan , Jason R. Marden

Schelling's segregation model is a landmark model in sociology. It shows the counter-intuitive phenomenon that residential segregation between individuals of different groups can emerge even when all involved individuals are tolerant.…

计算机科学与博弈论 · 计算机科学 2018-10-22 Ankit Chauhan , Pascal Lenzner , Louise Molitor

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

计算机科学与博弈论 · 计算机科学 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Networked public goods games model scenarios in which self-interested agents decide whether or how much to invest in an action that benefits not only themselves, but also their network neighbors. Examples include vaccination, security…

计算机科学与博弈论 · 计算机科学 2021-09-03 David Kempe , Sixie Yu , Yevgeniy Vorobeychik
‹ 上一页 1 2 3 10 下一页 ›