Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis (Econometric Society Monographs) [Paperback]

Alvin E. Roth (Author), Marilda A. Oliveira Sotomayor (Author)

Book Description

ISBN-10: 0521437881 | ISBN-13: 978-0521437882 | Publication Date: June 26, 1992

Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This book gives a comprehensive account of recent results concerning the game-theoretic analysis of two-sided matching. The focus of the book is on the stability of outcomes, on the incentives that different rules of organization give to agents, and on the constraints that these incentives impose on the ways such markets can be organized. The results for this wide range of related models and matching situations help clarify which conclusions depend on particular modeling assumptions and market conditions, and which are robust over a wide range of conditions.

Editorial Reviews

Review

"This book chronicles one of the outstanding success stories of the theory of games, a story in which the authors have played a major role: the theory and practice of matching markets....The authors are to be warmly congratulated for this fine piece of work, which is quite unique in the game-theoretic literature." From the Foreword by Robert Aumann

"An expertly guided tour through an unfamiliar and beautiful region of equilibrium theory would be quite enough incentive for most economic theorists to buy and read this book. But perhaps the greatest treat offred is Roth's discovery of a happy coincidence between theory and practical affairs." Journal of Economic Literature

Book Description

Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This text provides a comprehensive account of recent results concerning the game-theoretic analysis of two-sided matching.

Product Details

• Paperback: 280 pages
• Publisher: Cambridge University Press (June 26, 1992)
• Language: English
• ISBN-10: 0521437881
• ISBN-13: 978-0521437882
• Product Dimensions: 8.8 x 6.1 x 0.9 inches
• Shipping Weight: 1 pounds (View shipping rates and policies)
• Average Customer Review: 4.5 out of 5 stars  See all reviews (2 customer reviews)
• Amazon Best Sellers Rank: #284,723 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

2 of 3 people found the following review helpful:

4.0 out of 5 stars practical and clear and covers material you don't see very o, February 10, 2005

By 

SamBK (United States) - See all my reviews

This review is from: Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis (Econometric Society Monographs) (Hardcover)

This book is totally dedicated to matching theory. The book in itself is rather general, it doesn't focus on any particular application, and discusses matching as a general abstract theory. Therefore the book can be used by both micro- and macro people equally. It basically covers the problem of one-to-one and one-to-many matchings and tries to explain when equilibriums exist and if matches are unique or non-unique and comes with algorithms or constructive methods to actually do the matching. The structure of the book is mostly like math books and at each step presents an algorithm or a theorem or lemma that states a result. In most cases the proof comes afterwards. However this doesn't undermine the practicality of the book as you can easily locate the algorithm or theorem that embodies your required result and just use it. In my opinion this is one of those books you want to keep on your shelf and refer to every now and then when need be.

5.0 out of 5 stars Beyond Gale-Shapley, April 2, 2009

By 

Trevor Burnham (Cambridge, MA) - See all my reviews
(VINE VOICE)    (REAL NAME)   

Amazon Verified Purchase

This review is from: Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis (Econometric Society Monographs) (Paperback)

This is a tightly focused book for academics interested in game-theoretic models of systems in which people are matched to either a) other people (as in the famous "Marriage Problem" elucidated by Gale and Shapley in their celebrated 1962 paper) or b) organizations (as in many school districts, college room draws and, most famously, several medical residency systems since the 1940s).

The lead author, Al Roth, has impeccable credentials: A Harvard economist, he's prolifically published in this field for more than two decades. In addition to his theoretical work, he's helped the Boston school system to redesign their matching algorithms, and, perhaps most impressively, engineered the New England Program for Kidney Exchange (NEPKE), which allows people to trade kidneys in a way that's both humane and efficient. In just a few years, the small program has saved dozens of lives, and is on track to expand elsewhere. (I had the pleasure of seeing Al Roth speak about this accomplishment.) Although Roth's work is technical in nature, he has never been excessive in his use of mathematical formalism, and that shows in this clear and concise graduate-level book.

NEPKE proves that there are still novel ways in which matching mechanisms can be applied to improve peoples' quality of life. This book offers an accessible entry point for this critical area of study.