Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges

  title={Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges},
  author={D. Abraham and A. Blum and T. Sandholm},
  booktitle={EC '07},
  • D. Abraham, A. Blum, T. Sandholm
  • Published in EC '07 2007
  • Computer Science
  • In barter-exchange markets, agents seek to swap their items with one another, in order to improve their own utilities. These swaps consist of cycles of agents, with each agent receiving the item of the next agent in the cycle. We focus mainly on the upcoming national kidney-exchange market, where patients with kidney disease can obtain compatible donors by swapping their own willing but incompatible donors. With over 70,000 patients already waiting for a cadaver kidney in the US, this market is… CONTINUE READING
    282 Citations

    Figures, Tables, and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Kidney Exchange with Long Chains: An Efficient Pricing Algorithm for Clearing Barter Exchanges with Branch-and-Price
    • 52
    • Highly Influenced
    Improving Policy-Constrained Kidney Exchange via Pre-Screening
    • 1
    • PDF
    Clearing Barter Exchange Markets: Kidney Exchange and Beyond
    • 66
    • Highly Influenced
    • PDF
    Scalable Robust Kidney Exchange
    • 4
    • Highly Influenced
    • PDF
    Hardness of the Pricing Problem for Chains in Barter Exchanges
    • 8
    • PDF
    Fast Optimal Clearing of Capped-Chain Barter Exchanges
    • 15
    • PDF
    Appendix to : Algorithms for Social Good : Kidney Exchange
    • Highly Influenced
    • PDF
    Operation Frames and Clubs in Kidney Exchange
    • 7
    • PDF
    Position-Indexed Formulations for Kidney Exchange
    • 50
    • PDF
    Inter-Club Kidney Exchange
    • PDF