On graphs and marriages
This thesis presents and verifies the works of Balinski and Ratier on Graphs and Marriages published in the The American Mathematical Monthly (1998). It centers on a marriage game where there are two distinct, finite sets of players M (the 'men) and W (the women ), each player has strict prefer...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Animo Repository
1999
|
Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/16556 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
Language: | English |
Summary: | This thesis presents and verifies the works of Balinski and Ratier on Graphs and Marriages published in the The American Mathematical Monthly (1998). It centers on a marriage game where there are two distinct, finite sets of players M (the 'men) and W (the women ), each player has strict preference order over those players of the opposite set whom he/she considers acceptable. A matching in a marriage game is a set of marriages among consenting players and some players who may be celibate.
The fundamental idea in the analysis of a marriage game is that each player is a rational soul who seeks to optimize his/her preferences. It aims to verify the stability of matchings in marriage graphs and to present proofs of some of the theorems in the article Graphs and Marriages. One important result shows that the set of all stable matchings in a marriage graph forms a distributive lattice. |
---|