Knowing that in the future, their patients will need a
transplant, doctors began to enroll them early in the
waiting list, in order that, when they would need the
transplant, the patients would be in top positions of
the queue and thus they would have a greater chance
of receiving the transplant(Freeman et al., 2002). This
behavior caused a generalized queue swelling, harm-
ing those patients with urgent transplant needs who
arrived in the waiting list with lower priority than pa-
tients with better health who were already waiting.
To inhibit early enrollment, and especially to reduce
mortality on the waiting list (Oton-Nieto et al., 2005),
the first policy was changed in July 2006 in Brazil
when a health based policy was adopted. The new
policy is based on an index of severity MELD(Model
of End-Stage Liver Disease) of the patient. The pa-
tient’s MELD is calculated using a formula that takes
into consideration results obtained from three blood
tests, which measure how effectively the liver pro-
duces bile; how effectively the liver produces blood
clotting agents, and how effectively the kidneys are
functioning. The MELD score is used to estimate the
patient chances of dying within the next three months.
We proposeand implementan agent based simula-
tion model for the liver transplant waiting list (Weiss,
2000) (Sandholm, 1999). The proposed model is used
to explore, empirically, different situations and to an-
swer ”what-if” questions. The objective is to develop
a model which can help medical decision makers to
understand and to answer questions like: given an or-
gan transplant list with dozens of patients enrolled,
how to prioritize who has been waiting for a longer
time or who has the worst clinical condition? What
policy would be more fair and efficient? To choose a
priority policy is not a simple task and can become a
complex decision-making problem.
In literature simulation models to study liver
transplant waiting lists were developed (Howard,
2001)(Teng and Kong, 2008)(Thompsonet al., 2004).
Most of these models use discrete event simulation.
Teng and Kong (Teng and Kong, 2008) proposed
an agent based simulation, describing their ideas and
presenting some design decisions. Their article is
aimed to study the allocation policy of donated liv-
ers from a geographical distribution point of view tak-
ing into consideration aspects related to organ deliver
logistics and organ quality at the of transplant time.
However, the article does not presentresults and states
that the simulator had not yet been calibrated and val-
idated.
Shechter et al (Shechter et al., 2005) proposed a
biologically based discrete-event simulation that rep-
resents the biology of end-stage liver disease and
the health care organization of transplantation in the
United States. They studied changes in the allocation
policies.
Thompson et al (Thompson et al., 2004) pre-
sented a tool called LSAM (Liver Simulated Alloca-
tion Model capable of simulating different aspects of
a liver transplant waiting list as the allocation poli-
cies. They argue that the simulation-based analysis
can inform the policy process by predicting the likely
effects of alternative policies.
In (Howard, 2001), they study how the ratio be-
tween liver demand and supply affects the waiting
time. The main conclusion was that the rule of
”worst-first” is fair, but its efficiency, measured by
the loss of patient’s health decreases as the ratio of
demand-supply increases.
The outline of this paper is as follows. We first
present the liver transplant waiting list model. Then
follows a section that presents computational exper-
iments made to calibrate and test the simulator, and
to show how it can be used to deal with a transplant
waiting list. Concluding remarks appear in section 4.
2 LIVER TRANSPLANT
WAITING LIST SIMULATION
MODEL
The proposed agent-based simulation model repre-
sents each recipient patient and his or her liver dis-
ease, the donated liver and its characteristics, the
waiting list, and the interactions among them. Each
agent interacts with other agents and entities accord-
ing to specific needs and objectives (North and Macal,
2007).
To overview the model some considerations are
presented: The model reproduces the liver transplan-
tation process from the moment an organ is available
until the end of post-transplant care which can last
up to one year; The model considers as available re-
sources: medical staff, material, equipment and op-
erating room necessary for the transplant; The model
considers that a donated liver can be used for only one
patient and it considers only adult patients.
The modeled process begins when a patient is
placed on the waiting list following the MELD based
assortment policy. While the patients wait for a com-
patible liver donation, their health changes because
of their diseases. During the waiting time, a patient
can die, but still has chance of recovering his or her
liver function, showingan improvementand no longer
needing a transplant. Waiting in the transplant list,
the patient might prefer to be transferred to another
waiting list, to give up the transplant, or simply loose
LIVER TRANSPLANT WAITING LIST SIMULATION - An Agent based Model
463