eduzhai > Applied Sciences > Computer Science >

Lattice structure of the random stable set in many-to-many matching market

  • KanKan
  • (0) Download
  • 20210424
  • Save

... pages left unread,continue reading

Document pages: 30 pages

Abstract: For a many-to-many matching market, we study the lattice structure of the setof random stable matchings. We define a partial order on the random stable setand present two intuitive binary operations to compute the least upper boundand the greatest lower bound for each side of the matching market. Then, weprove that with these binary operations the set of random stable matchingsforms two dual lattices.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...