As a medical student I sat through assessments of liver failure patients to assess their suitability for transport. There were some particularly heartbreaking moments there, such as when a patients wife seperately said to us that she didn’t believe he was suitable because he would just waste it.
Another horrible example was a patient with fulminant liver failure secondary to Hep C. Most people in Australia contract Hep C through IV Drugs or sexual activity, but during the 80s people contracted it through contaminated blood. This patient had been at the top of the transplant list 3 times but because he developed spontaneous Bacterial Peritonitis each time he was ineligible and dropped back to the bottom. I believe he died not long after I took his history.
I’m so pleased we have free treatment for Hep C patients in Australia now.
Organ donation is a heartbreaking issue and the sample conversations of the God Committee allocating access to the first dialysis treatment is revealing (even though they’re discussing access to treatment and not transplant)
For those wondering, as I didn’t see it mentioned in the article, dialysis treatment costs approx $20-30k AUD a year (at least in Australia).
Average survival is 10 years from initiation of treatment.
A kidney transplant costs $30-40k.
In Australia there are access schemes whereby patients who may not otherwise qualify (ie obesity) have been given gastric sleeve procedures by the healthcare system in order to be eligible for a transplant, on the economic basis that $200k in dialysis is more than the $50k of an elective surgery and then transplant. Usually in these situations the donor is a family member.
The use of matching algorithms as described in this article is so valuable in terms of lives saved, but ultimately no substitute for what we need: the ability to grow new organs.
But to call it an triumph of AI is stealing credit from the economists. It was an economist who came up with the idea and the field of study, market design, is fascinating, especially to those who are into startups and disruption.
I had a similar reaction, since it's not like these matching algorithms do any "learning" (as far as I know). And you are right that the credit here goes largely to economists.
But the article does point out that we do a lot of goalpost-shifting when it comes to defining "AI", so "algorithm solving what we thought was a very human task" plausibly falls under that umbrella. I think that's the rhetorical point of using that word.
>> I had a similar reaction, since it's not like these matching algorithms do any "learning" (as far as I know).
Learning is not a criterion for AI/ not AI. The kind of system described (though only very vaguely) in the article is a rule-based system, possibly an expert system. These hand-crafted systems were the norm in AI up until the '90s or so and are still in widespread use in various domains (e.g. in finances, or air travel bookings etc).
In fact, machine learning took off largely as an effort to avoid having to hand-craft rulebases and elicit expert knowledge from domain experts. You can see this very clearly in decision-tree learners: these basically learn the rules that a human would be creating by hand.
It's also possible that the system described in the article is using some kind of resource allocation algorithm, like a linear programming algorithm, or some such. Those are actually optimisation algorithms, so they are easier to recognise as AI by today's standards (i.e. by the standards of the last 5 years or so of press releases by Google :).
In any case- the majority of AI, historically, has nothing to do with (machine) learning and instead focuses on reasoning in complex domains.
> The kind of system described (though only very vaguely) in the article is a rule-based system, possibly an expert system. These hand-crafted systems were the norm in AI up until the '90s or so and are still in widespread use in various domains (e.g. in finances, or air travel bookings etc).
this is wrong at least for UNOS (united network for organ sharing)-which is the main system in the article-the current computer program used to find matches is an integer linear program. I think it is an interesting question if some kind of rule based system could replicate their ability to find the matches. I tend to think not.
page 16
"To our knowledge, there is no solver that would scale to the nationwide steady-state size—
including the CMU solver used by UNOS. This solver is based on the work of Abraham et al.
(2007), with enhancements and generalizations by Dickerson and Sandholm, and uses integer linear
programming (IP) with one decision variable for each cycle no longer than L (in practice, L = 3)
and constraints that state that accepted cycles are vertex disjoint. With specialized branch-andprice
IP solving techniques, Abraham et al. (2007) were able to solve the (3-cycle, no chains,
deterministic) problem at the projected steady-state nationwide scale of 10,000 patients"
edit: wait wait this comment could be out of date. The google scholar for this paper says 2018 but the paper says 2013??
Cheers. Just as you were posting this I read your comment and noticed, in the link, the reference to MIP. However, it does sound like early matching systems where simply hand-crafted rule-bases encoding experts' decision-making process, so expert systems:
One night in 2000, tired of delivering the heartbreaking news to patients and their loved ones that no suitable kidney could be found, a US nephrologist named Michael Rees lugged home several crates of files and spent the next few hours scrutinizing blood, antibody, and tissue data, and comparing patient charts. The work was mentally grueling. Eventually, he realized he had no viable matches—but also, that if the pool were bigger, pairs could be made. Working with his father Alan Rees, a computer scientist, Michael Rees created a simple computer program that did the work of pairing up donors and recipients, introducing AI to the matching process.
I bet the first version of this was some kind of maximum bipartite matching. like hopcroft-kraft
but on the topic of experts check out this paper by the same research group. This is much more of an 'AI' paper that does include expert domain knowledge and learning
"FutureMatch: Combining Human Value Judgments and Machine Learning to Match in Dynamic Environments" from AAI2015
>> edit: wait wait this comment could be out of date. The google scholar for this paper says 2018 but the paper says 2013??
Chill! Your refs are up-to-date :)
There's two versions of the paper, one published in the Proceedings of the ACM Conference on Electronic Commerce, in 2013, the other published in 2018, in, er, Informs PubsOnline (??) in 2018. The latter appears to be an online journal- sorry if I messed up the name, I don't know the journal.
there's a nonzero amount of genuine AI/machine learning going on in the research end of things right now in this field.
but you're right, as is currently deployed, a better title would be "how mathematical optimization changed organ donation". or "how letting computer scientists attack a problem changed organ donation".
mechanism design/market design is a huge part of CS that overlaps with economics. Also I am not sure how much the article emphasized this but a big part of the success of these programs is designing 'good' matchings which is computationally tricky and also requires a bunch of domain expertise. actually implementing this and understanding the complexity limitations/what type of ILP (integer linear program)/ fault tolerance etc etc... is a triumph of computer science (also econ!)
like other commenters, I fail to see the AI here. How are matching algorithms absent any machine learning considered to be AI? I thought AI was all about solving probabilistic problems where deterministic ones didn't exist?
Out of curiousity, how did you come by this definition? I can't say I recognise it!
Like I say in another comment, most of AI is not about machine learning, but rather about reasoning in complex domains, very often using hand-crafted procedures.
For example, most of the AI systems of the '80s and '90s, which were in fact hailed as great successes of AI, were of the expert system variety: in short, a large, hand-crafted database of production rules elicited from domain experts, coupled with an inference procedure.
For instance, an early expert system was MYCIN, used to diagnose bacterial infections. It was one of the earliest AI systems to perform at least as good, and even better than, experts:
The sentence you're referring to is not a definition of AI, but rather it's most suitable intent. If you have truly deterministic systems, you don't need any sort of intelligence, other than the intelligence of the human that put together the system. The machine is simply executing the intelligence of the human and not providing any of its own or adding to the picture, other than providing leverage by means of automation. Waffle irons aren't intelligent, even tho they automate the process of making waffles. If your definition of intelligence renders the machine to be simply an executor of intelligence from humans, then that's not particularly useful and then you might as well just say "computing" whenever you say AI. I tend to believe that AI is best suited to solve problems that can't be easily solved with deterministic, programming approaches. Machines can be trained to provide value on the logic and decision-making side rather than just on the decision-executing side.
If you go to slide 70 of the CMU link posted above [1], it covers an algorithm called FutureMatch [2], which attempts to assess or predict the quality of a matching. I wouldn't call it AI as the article author calls the algorithm, but more of a subset of ML -- reinforcement learning (RL).
AI can be anything involving computers... a few years ago they might have mentioned big data, I’m sure they have databases with thousands of people.
“This series explores the promise of AI to personalize, democratize, and advance medicine—and the dangers of letting machines make decisions.” You have to work with what you have, I guess.
Another horrible example was a patient with fulminant liver failure secondary to Hep C. Most people in Australia contract Hep C through IV Drugs or sexual activity, but during the 80s people contracted it through contaminated blood. This patient had been at the top of the transplant list 3 times but because he developed spontaneous Bacterial Peritonitis each time he was ineligible and dropped back to the bottom. I believe he died not long after I took his history. I’m so pleased we have free treatment for Hep C patients in Australia now.
Organ donation is a heartbreaking issue and the sample conversations of the God Committee allocating access to the first dialysis treatment is revealing (even though they’re discussing access to treatment and not transplant)
For those wondering, as I didn’t see it mentioned in the article, dialysis treatment costs approx $20-30k AUD a year (at least in Australia). Average survival is 10 years from initiation of treatment.
A kidney transplant costs $30-40k. In Australia there are access schemes whereby patients who may not otherwise qualify (ie obesity) have been given gastric sleeve procedures by the healthcare system in order to be eligible for a transplant, on the economic basis that $200k in dialysis is more than the $50k of an elective surgery and then transplant. Usually in these situations the donor is a family member.
The use of matching algorithms as described in this article is so valuable in terms of lives saved, but ultimately no substitute for what we need: the ability to grow new organs.