English
Related papers

Related papers: Efficiency and Stability in a Process of Teams For…

200 papers

We introduce and study a group formation game in which individuals/agents, driven by self-interest, team up in disjoint groups so as to be in groups of high collective strength. This strength could be group identity, reputation, or…

Computer Science and Game Theory · Computer Science 2021-09-28 Chenlan Wang , Mehrdad Moharrami , Kun Jin , David Kempe , P. Jeffrey Brantingham , Mingyan Liu

We are concerned with the stability of a coalitional game, i.e., a transferable-utility (TU) cooperative game. First, the concept of core can be weakened so that the blocking of changes is limited to only those with multilateral backings.…

Theoretical Economics · Economics 2023-04-24 Jian Yang

The notion of stability can be generalised to point processes by defining the scaling operation in a randomised way: scaling a configuration by $t$ corresponds to letting such a configuration evolve according to a Markov branching particle…

Probability · Mathematics 2015-10-28 Giacomo Zanella , Sergei Zuyev

The stability analysis of synchronization patterns on generalized network structures is of immense importance nowadays. In this article, we scrutinize the stability of intralayer synchronous state in temporal multilayer hypernetworks, where…

Chaotic Dynamics · Physics 2022-03-16 Md Sayeed Anwar , Sarbendu Rakshit , Dibakar Ghosh , Erik M. Bollt

We consider a wireless network in which there is a transmitter and a set of users, all of whom want to download a popular file from the transmitter. Using the framework of cooperative game theory, we investigate conditions under which users…

Networking and Internet Architecture · Computer Science 2025-12-03 Anjali Yadav , Arya Agarwal , Alok Kumar , Tushar S. Muratkar , Gaurav S. Kasbekar

Foraging is a widespread behavior, and being part of a group may bring several benefits compared to solitary foraging, such as collective pooling of information and reducing environmental uncertainty. Often theoretical models of collective…

Biological Physics · Physics 2024-12-05 Lisa Blum Moyse , Ahmed El Hady

We introduce a simple network formation model for social networks. Agents are nodes, connecting to another agent by building a directed edge (or accepting a connection from another agent) has a cost, and reaching (or being reached by) other…

Social and Information Networks · Computer Science 2016-04-22 L. Elisa Celis , Aida Sadat Mousavifar

We combine geometric data analysis and stochastic modeling to describe the collective dynamics of complex systems. As an example we apply this approach to financial data and focus on the non-stationarity of the market correlation structure.…

Statistical Finance · Quantitative Finance 2015-09-30 Yuriy Stepanov , Philip Rinn , Thomas Guhr , Joachim Peinke , Rudi Schäfer

In this paper, we introduce the notions of motivic representation stability that is an algebraic counterpart of the notion of representation stability. In the process, we also introduce the notion of motivic decomposition for varieties…

Algebraic Geometry · Mathematics 2025-05-13 Márton Hablicsek , Jesse Vogel

The theoretical understanding of pattern formation in active systems remains a central problem of interest. Heterogeneous flocks made up of multiple species can exhibit a remarkable diversity of collective states that cannot be obtained…

Statistical Mechanics · Physics 2025-12-23 Eloise Lardet , Letian Chen , Thibault Bertrand

Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content…

Computer Science and Game Theory · Computer Science 2024-10-16 Hadi Hosseini , Sanjukta Roy , Duohan Zhang

We propose a notion of a stable partition in a coalitional game that is parametrized by the concept of a defection function. This function assigns to each partition of the grand coalition a set of different coalition arrangements for a…

Computer Science and Game Theory · Computer Science 2007-05-23 Krzysztof R. Apt , Tadeusz Radzik

There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept…

Physics and Society · Physics 2019-07-24 Isaac Klickstein , Louis Pecora , Francesco Sorrentino

In recent years, the proliferation of online resumes and the need to evaluate large populations of candidates for on-site and virtual teams have led to a growing interest in automated team-formation. Given a large pool of candidates, the…

Social and Information Networks · Computer Science 2018-11-14 Sanaz Bahargam , Behzad Golshan , Theodoros Lappas , Evimaria Terzi

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton

In the Stable Roommates problem, we seek a stable matching of the agents into pairs, in which no two agents have an incentive to deviate from their assignment. It is well known that a stable matching is unlikely to exist, but a stable…

Data Structures and Algorithms · Computer Science 2024-11-26 Frederik Glitzner , David Manlove

Stability is a basic requirement when studying the behavior of dynamical systems. However, stabilizing dynamical systems via reinforcement learning is challenging because only little data can be collected over short time horizons before…

Optimization and Control · Mathematics 2024-11-01 Steffen W. R. Werner , Benjamin Peherstorfer

We study stable matching problems with locality of information and control. In our model, each agent is a node in a fixed network and strives to be matched to another agent. An agent has a complete preference list over all other agents it…

Data Structures and Algorithms · Computer Science 2016-11-22 Martin Hoefer , Lisa Wagner

We show that fluid organizations display higher levels of cooperation than attainable by groups with either a fixed social structure or lacking one altogether. By moving within the organization, individuals cause restructurings that…

chao-dyn · Physics 2008-02-03 Natalie Glance , Bernardo Huberman

We study learning by privately informed forward-looking agents in a simple repeated-action setting of social learning. Under a symmetric signal structure, forward-looking agents behave myopically for any degrees of patience. Myopic…

Theoretical Economics · Economics 2023-01-09 Dimitri Migrow