The Value of Shapley Computational Complexity, 17 Mar 2016 Nobel laureate Lloyd Shapley passed away Saturday. We best know Shapley for his stable matching algorithm with David Gale.