Clearing algorithms for barter exchange markets

机译：易货交易市场的结算算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

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 seen as the only ethical way to significantly reduce the 4,000 deaths per year attributed to kidney diseas. >The clearing problem involves finding a social welfare maximizing exchange when the maximum length of a cycle is fixed. Long cycles are forbidden, since, for incentive reasons, all transplants in a cycle must be performed simultaneously. Also, in barter-exchanges generally, more agents are affected if one drops out of a longer cycle. We prove that the clearing problem with this cycle-lengthconstraint is NP-hard. Solving it exactly is one of the main challenges in establishing a national kidney exchange. >We present the first algorithm capable of clearing these markets on a nationwide scale. The key is incremental problem formulation. We adapt two paradigms for the task: constraint generation and column generation. For each, we develop techniques that dramatically improve both runtime and memory usage. We conclude that column generation scales drastically better than constraint generation. Our algorithm also supports several generalizations, as demanded by real-world kidney exchanges. >Our algorithm replaced CPLEX as the clearing algorithm of the Alliance for Paired Donation, one of the leading kidney exchanges. The match runs are conducted every two weeks and transplants based on our optimizations have already been conducted.>>> af++ IN2014CH04535A . 2016-07-01

机译：利用信息通信技术硬件和令牌交换算法监测本地市场上的消费者参与度和基于现金的交易活动的系统，方法和装置

4. Barter Exchange Trading Balance Management and Credit Debt Management System and Method for Multilateral Barter Exchange Trading [P] . 外国专利： KR20190111235A . 2019-10-02

机译：多边易货交易的易货交易余额管理和信用债务管理系统及方法

5. New Blockchain Foreign Exchange Innovation Patent international funds transfers settled locally/nationally by our blockchain sender and receiver in but not limited to both countries matching algorithm and POS proof of stake secondary mining process.for entities such as but not limited to Governments, treasuries, central banks, banks, financial institutions, monetary funds, judicial entities, real estates, properties commercial, industrial, domestic, foreign, stock, bond, share and IT software markets, insurance captive Islamic banking sharia compliant blockchain foreign exchange innovation. [P] . 外国专利： AU2017101206A4 . 2017-10-05

机译：新的区块链外汇创新专利国际资金转移由我们的区块链发送方和接收方在本地/全国范围内结算，但不仅限于两国匹配算法和POS权益证明二次开采过程，适用于但不限于政府，国库，中央政府银行，银行，金融机构，货币基金，司法实体，房地产，商业，工业，国内，国外，股票，债券，股票和IT软件市场，保险业伊斯兰银行伊斯兰教法合规的区块链外汇创新。

Clearing algorithms for barter exchange markets

摘要

相关主题

期刊订阅