Americans Alvin Roth and Lloyd Shapley won the Nobel economics prize Monday for their theory of stable allocations and the practice of market design.