English
Related papers

Related papers: Optimal Marital Strategies: How Couples Develop Su…

200 papers

We study the optimization of the stable marriage problem. All individuals attempt to optimize their own satisfaction, subject to mutually conflicting constraints. We find that the stable solutions are generally not the globally best…

Condensed Matter · Physics 2009-10-30 M. J. Omero , M. Dzierzawa , M. Marsili , Y. -C. Zhang

The stable marriage problem, as addressed by Gale and Shapely [1] consists of providing a bipartite matching between n " boys " and n " girls "-each of whom have a totally ordered preference list over the other set-such that there exists no…

Computer Science and Game Theory · Computer Science 2016-08-30 Mircea Adrian Digulescu

A mathematical model for behavioral changes by pair interactions (i.e. due to direct contact) of individuals is developed. Three kinds of pair interactions can be distinguished: Imitative processes, avoidance processes, and compromising…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

The stable marriage problem has been introduced in order to describe a complex system where individuals attempt to optimise their own satisfaction, subject to mutually conflicting constraints. Due to the potential large applicability of…

Statistical Mechanics · Physics 2009-10-31 G. Caldarelli , A. Capocci

The stable marriage problem is a well-known problem of matching men to women so that no man and woman, who are not married to each other, both prefer each other. Such a problem has a wide variety of practical applications, ranging from…

Artificial Intelligence · Computer Science 2016-11-25 Maria Silvia Pini , Francesca Rossi , Brent Venable , Toby Walsh

In the last decade, stochastic models have shown to be very useful for quantitative modelling of social processes. Here, a configurational master equation for the description of behavioral changes by pair interactions of individuals is…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing

Two complementary mathematical models for attitude formation are considered: Starting from the model of Weidlich and Haag (1983), which assumes indirect interactions that are mediated by a mean field, a new model is proposed, which is…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

We propose and investigate a model for mate searching and marriage in large societies based on a stochastic matching process and simple decision rules. Agents have preferences among themselves given by some probability distribution. They…

Theoretical Economics · Economics 2021-08-20 Davi B. Costa

We use evolutionary game theory to examine how conflict-averse centrism can facilitate authoritarian success in polarized political conflicts. Such conflicts are often asymmetric: authoritarian actors can employ norm-breaking or coercive…

Physics and Society · Physics 2025-12-11 Chad M. Topaz

Couples therapy requires managing complex, evolving emotional dynamics between partners, but traditional training methods for therapists, like role-play, lack realism, consistency, and control. We present a multi-modal simulation that…

Computers and Society · Computer Science 2026-04-06 Canwen Wang , Angela Chen , Catherine Bao , Siwei Jin , Holly Swartz , Tongshuang Wu , Robert E Kraut , Haiyi Zhu

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

We study the classical, two-sided stable marriage problem under pairwise preferences. In the most general setting, agents are allowed to express their preferences as comparisons of any two of their edges and they also have the right to…

Discrete Mathematics · Computer Science 2018-10-02 Ágnes Cseh , Attila Juhos

In the stable marriage problem, a set of men and a set of women are given, each of whom has a strictly ordered preference list over the acceptable agents in the opposite class. A matching is called stable if it is not blocked by any pair of…

Discrete Mathematics · Computer Science 2019-07-25 Ágnes Cseh , Klaus Heeger

This paper proposes a model to explain the potential role of inter-group conflicts in determining the rise and fall of signaling norms. Individuals in a population are characterized by high and low productivity types and they are matched in…

Populations and Evolution · Quantitative Biology 2023-08-08 Ethan Holdahl , Jiabin Wu

The force of the ethnic separatism, essentially origining from negative effect of ethnic identity, is damaging the stability and harmony of multiethnic countries. In order to eliminate the foundation of the ethnic separatism and set up a…

Physics and Society · Physics 2015-06-19 Jun Qin , Yunfei Yi , Hongrun Wu , Yuhang Liu , Xiaonian Tong , Bojin Zheng

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

Multiagent Systems · Computer Science 2018-01-10 Jiehua Chen , Rolf Niedermeier , Piotr Skowron

Recent work on decision making and planning for autonomous driving has made use of game theoretic methods to model interaction between agents. We demonstrate that methods based on the Stackelberg game formulation of this problem are…

Computer Science and Game Theory · Computer Science 2021-03-11 Jack Geary , Subramanian Ramamoorthy , Henry Gouk

We propose an evolutionary coordination game to formalize a simplified model of the evolution of strategies during human courtship. The dynamics, derived from the consideration of experimental observations on human social behavior driven by…

Physics and Society · Physics 2015-08-26 Andrés Chacoma , Marcelo N. Kuperman , Damián H. Zanette

We study the stable marriage problem from different points of view. We proposed a microscopic dynamic that lead the system to a stationary state that we are able to characterize analytically. Then, we derive a thermodynamical description of…

Physics and Society · Physics 2009-11-11 Alejandro Lage-Castellanos , Roberto Mulet

The literature on centralized matching markets often assumes that a true preference of each player is known to herself and fixed, but empirical evidence casts doubt on its plausibility. To circumvent the problem, we consider evolutionary…

Theoretical Economics · Economics 2022-05-18 Hidemasa Ishii , Nariaki Nishino
‹ Prev 1 2 3 10 Next ›