English
Related papers

Related papers: Stable Relationships

200 papers

We initiate the study of external manipulations in Stable Marriage by considering several manipulative actions as well as several manipulation goals. For instance, one goal is to make sure that a given pair of agents is matched in a stable…

Computer Science and Game Theory · Computer Science 2021-08-23 Niclas Boehmer , Robert Bredereck , Klaus Heeger , Rolf Niedermeier

We study a two-state quantum system with a non linearity intended to describe interactions with a complex environment, arising through a non local coupling term. We study the stability of particular solutions, obtained as constrained…

Analysis of PDEs · Mathematics 2023-11-30 Thierry Goudon , Simona Rota Nodari

How can we model influence between individuals in a social system, even when the network of interactions is unknown? In this article, we review the literature on the "influence model," which utilizes independent time series to estimate how…

Social and Information Networks · Computer Science 2012-02-28 Wei Pan , Manuel Cebrian , Wen Dong , Taemie Kim , James Fowler , Alex Pentland

Some aspects of the problem of stable marriage are discussed. There are two distinguished marriage plans: the fully transferable case, where money can be transferred between the participants, and the fully non transferable case where each…

Econometrics · Economics 2018-05-18 Gershon Wolansky

The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of…

Physics and Society · Physics 2018-06-26 Gui-Yuan Shi , Yi-Xiu Kong , Bo-Lun Chen , Guang-Hui Yuan , Rui-Jie Wu

The personal network of relationships is structured in circles of friendships, that go from the most intense relationships to the least intense ones. While this is a well established result, little is known about the stability of those…

Physics and Society · Physics 2023-09-04 Diego Escribano , Francisco J. Lapuente , José A. Cuesta , Robin I. M. Dunbar , Angel Sánchez

A commonly used approach to study stability in a complex system is by analyzing the Jacobian matrix at an equilibrium point of a dynamical system. The equilibrium point is stable if all eigenvalues have negative real parts. Here, by…

Populations and Evolution · Quantitative Biology 2016-09-02 James P. L. Tan

We study a model ecosystem by means of dynamical techniques from disordered systems theory. The model describes a set of species subject to competitive interactions through a background of resources, which they feed upon. Additionally…

Populations and Evolution · Quantitative Biology 2009-11-13 Yoshimi Yoshino , Tobias Galla , Kei Tokita

We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley[GS62]. Given two instances $A$ and $B$ on the same set of agents, a matching is said to be robust if it is stable…

Discrete Mathematics · Computer Science 2025-12-23 Rohith Reddy Gangam , Tung Mai , Nitya Raju , Vijay V. Vazirani

We consider an aggregation model for two interacting species. The coupling between the species is via their velocities, that incorporate self- and cross-interactions. Our main interest is categorizing the possible steady states of the…

Analysis of PDEs · Mathematics 2016-12-26 Joep H. M. Evers , Razvan C. Fetecau , Theodore Kolokolnikov

We propose a generalization of the classical stable marriage problem. In our model, the preferences on one side of the partition are given in terms of arbitrary binary relations, which need not be transitive nor acyclic. This generalization…

Computer Science and Game Theory · Computer Science 2014-07-28 Linda Farczadi , Konstantinos Georgiou , Jochen Könemann

Coalition forming is investigated among countries, which are coupled with short range interactions, under the influence of external fields produced by the existence of global alliances. The model rests on the natural model of coalition…

Physics and Society · Physics 2013-11-18 Galina Vinogradova , Serge Galam

Emotional disorders and psychological flourishing are the result of complex interactions between positive and negative affects that depend on external events and the subject's internal representations. Based on psychological data, we…

Applications · Statistics 2015-05-19 Jonathan Touboul , Alberto Romagnoni , Robert Schwartz

We study control problems in the context of matching under preferences: We examine how a central authority, called the controller, can manipulate an instance of the Stable Marriage or Stable Roommates problems in order to achieve certain…

Computer Science and Game Theory · Computer Science 2025-02-04 Jiehua Chen , Ildikó Schlotter

A central feature of complex systems is the relevance and entanglement of different levels of description. For instance, the dynamics of ecosystems can be alternatively described in terms of large ecological processes and classes of…

Populations and Evolution · Quantitative Biology 2025-10-06 Juan Giral Martínez , Silvia de Monte , Matthieu Barbier

The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle…

Chaotic Dynamics · Physics 2012-06-18 Michael Small , Kevin Judd , Thomas Stemler

A class of polynomial dynamical systems called complex-balanced are locally stable and conjectured to be globally stable. In general, complex-balancing is not a robust property, i.e., small changes in parameter values may result in the loss…

Dynamical Systems · Mathematics 2022-10-26 Polly Y. Yu

We consider a many-to-one variant of the stable matching problem. More concretely, we consider the variant of the stable matching problem where one side has a matroid constraint. Furthermore, we consider the situation where the preference…

Computer Science and Game Theory · Computer Science 2022-09-08 Naoyuki Kamiyama

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable. We present sufficient conditions on the subsystems matrices such that a switched system is globally exponentially stable under a set…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

We analyze a mathematical model to understand the dynamics of bullying in schools. The model considers a population divided into four groups: susceptible individuals, bullies, individuals exposed to bullying, and violent individuals.…

Physics and Society · Physics 2025-01-10 Nuno Crokidakis