Katalog GES

Of Stable Marriages and Graphs, and Strategy and Polytopes

This expository paper develops the principal known results (and some new ones) on the stable matchings of marriage games in the language of directed graphs. This both unifies and simplifies the presentation and renders it more symmetric. In addition, it yields a new algorithm and a new proof for... Full description

1st Person: Balinski, Michel
Additional Persons: Ratier, Guillaume
Source: in SIAM Review Vol. 39, No. 4 (1997), p. 575-604
More Articles
Type of Publication: Article
Language: English
Published: 1997
Keywords: marriage problem
stable matching
two-sided market
Online: Volltext
  Search for full text
  • Be the first to leave a comment!

Similar Items

Library Services

Search Options

Quick links