the institute

The legacy of Enrico Fermi. The challenges of the future

about us
the organization

research

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.

Principal Research Lines
Individual research areas
History of Physics
LABORATORIES AND INFRASTRUCTURES
Research staff

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.

next EVENT

Ore 11 AM

Seminar open to scholars

Young researchers

Higher education and projects for young researchers

Open positions...
Read more

news

News, publications, talks, press release

di_antonio_Fig1_HTML

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.

share on:
© Centro Studi e Ricerche Enrico Fermi. All rights reserved | Cookie Policy