Competitive Analysis for Online Algorithms of Kidney Resource Acceptance Decision-making Problem
The decision-making problem of kidney transplantation acceptance is studied and a competitive analysis method is proposed,when only the current and previous treatment information is held by patients.Patients are recognized as curable and incurable,and two online algorithms for these two kinds of patients are proposed.The first algorithm concerns with either continuing the treatment or accepting kidney transplantation by considering and comparing the total treatment spending and the transplantation cost,while the second one concerns with either waiting for more suitable kidney resource or accepting transplantation immediately by comparing the treatment spending between two transplantation chances and improvement quantum of immunity cost after transplantation operation.Then the set of online algorithms for curable patients are presented.These online algorithms are evaluated by introducing a risk reward model into competitive analysis.Results show that the ratios of the spending caused by both the online algorithms and the offline algorithms are less than 2.Patients can choose online algorithm by their own treatment expects and risk tolerance to obtain corresponding risk compensation with a minimum treatment spending.
Kidney transplantation acceptance decision online algorithm competitive analysis risk reward
Nan-qian WU Yu-jue WANG Jia-yin WANG Xiao-wen XU
Department of Computer Science and Technology,School of Electronics and Information Engineering,Xia School of Software Engineering,Xian Jiaotong University Department of Computer Science and Technology,School of Electronics and Informa-tion Engineering,Xi School of Management,Xian Jiaotong University
国际会议
长沙
英文
267-274
2008-10-28（万方平台首次上网日期，不代表论文的发表时间）