research
The Enrico Fermi Research Center - CREF promotes original and high-impact lines of research, based on physical methods, but with a strong interdisciplinary character and in relation to the main problems of the modern knowledge society.
People
third mission
The CREF was born with a dual soul: a research centre and a historical museum. Its aim is to preserve and disseminate the memory of Enrico Fermi and to promote the dissemination and communication of scientific culture.
news
Publications, news, press review. For interviews, filming, and press contacts, please write to comunicazione@cref.it
NEWS
The Stable Marriage Problem: properties and models
CREF Talk
February 7, 2024 – 3 PM
Speaker
Enrico Fenoaltea
The Stable Marriage Problem: properties and models
In this talk, I will begin by providing an overview of the Stable Marriage Problem (SMP): a game-theoretical model that addresses the stable matching of individuals based on their preference lists. Initially introduced by mathematicians Gale and Shapley in 1962, the SMP has attracted interest across various fields, including economics, biology, and statistical physics. I will discuss its fundamental properties and highlight its multidisciplinary influence and advancements.
Following this, I will introduce an evolutionary model representing the dynamic counterpart of the SMP. This model examines how agents interact locally and selfishly to maximize their benefits and explores whether these local dynamics inhibit agents from achieving the stable solution in the classical SMP. I will present analytical findings that indicate considerable deviations from both the ground and stable states, influenced by factors such as the number of agents and the symmetry of their preference lists.