Service negotiation is a complex activity, especially in complex domains such as
healthcare. The provision of healthcare services typically involves the coordination of several
professionals with different skills and locations. There is usually negotiation between health-
care service providers as different services have specific constraints, variables, and features
(scheduling, waiting lists, availability of resources, etc.), which may conflict with each other.
While automating the negotiation processes by using software can improve the e±ciency and
quality of healthcare services, most of the existing negotiation automations are positional
bargaining in nature, and are not suitable for complex scenarios in healthcare services. This
paper proposes a cooperative-competitive negotiation model that enables negotiating parties
to share their knowledge and work toward optimal solutions. In this model, patients and
healthcare providers work together to develop a patient-centered treatment plan. We further
automate the new negotiation model with software agents
