Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by mehrundmehr on Wednesday October 17, 2018 @07:09AM
(#18237918)
I remember when this "Nobel Prize" was announced I immediately started reading the paper and trying to figure out how it could work in code. It seems like it could have amazing economic potential if put to a good use, but until your comment I hand't known of any real-world uses outside of organ transplantation. Very excited to see it being appreciated by more computer scientists! I need to look into it again for sure!
[ Parent
| on HN ]
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by j2kun on Saturday October 20, 2018 @04:57PM
(#18265431)
The organ transplant algorithm is not really that similar to the stable marriage algorithm. It's a different mechanism based on the housing allocation problem. See https://www.nber.org/papers/w10002
I think they are lumped together because they are both "mechanism design" problems that were studied by Roth and part of his prize.