Articles with "knuth decentralized" as a keyword



Photo from wikipedia

Paths to stability and uniqueness in two-sided matching markets

Sign Up to like & get
recommendations!
Published in 2018 at "International Journal of Game Theory"

DOI: 10.1007/s00182-017-0603-9

Abstract: The deferred acceptance algorithm introduced by Gale and Shapley is a centralized algorithm, where a social planner solicits the preferences from two sides of a market and generates a stable matching. On the other hand,… read more here.

Keywords: two sided; sided matching; decentralized algorithm; matching markets ... See more keywords