Stable allocation

“Economists Study How Societies Allocate Resources”

If you enjoy game theory and algorithms, I am happy to share with you a fascinating article summarising, for non-experts, the science behind “Stable Allocation and the Practice of Market Design“. This research area was initially investigated by David Gale and Lloyd Shapley (at UCLA) and was further extended by Alvin Roth (Harvard).  This week, game theorists Roth & Shapley were rewarded by the Nobel prize 2012 in Economic Sciences. Their work provides a broad framework and potent algorithms to allocate resources and rule markets when the price system does not apply or is not ethically acceptable. Such an algorithm has broad, real-life applications ranging from school admission procedures to the selection of organ transplant recipients. Here below are some key ideas and selected excerpts:

Trade Unexploited Gain & Stability             Deferred Acceptance               

Market Design                                         Kidney Exchange

Further readings:

One comment

  1. Hi.

    We are a small Production Company in Oslo doing educational films for school children.
    We are now making a film on the Nobel Prize in Economics for High School student and I am wondering if we could use the illustration above (Alvin, Roth and the formula). The film will only be published her:
    http://www.samfunnsokonomi.no
    Kind regards,
    Gitte – for Snöball Film

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Picture this maths

maths is more than simply sums

xkcd.com

Explore, Discover & Share

Roser Amills, escritora mallorquina en Barcelona

Escritora mallorquina en Barcelona

mayeutika, llegar a ser lo que somos

Antonia Arévalo, Life&Executive coach

Microsoft Research

Explore, Discover & Share

Windows On Theory

A Research Blog

Computational Photography Classes at Georgia Tech

CS 4475/6475 (Currently offered in Spring 2017 term)

Pixelache

Explore, Discover & Share

Big Think

Explore, Discover & Share

%d bloggers like this: