Affiliations: SOA Trader, Ltd., Tallinn, Estonia | Royal Institute of Technology, Kista, Sweden | Norwegian University of Science and Technology, Department of Computer and Information Science, Trondheim, Norway
Abstract: In this paper we present a formalism for symbolic negotiation while regarding symbolic negotiation as cooperative problem solving (CPS). CPS is based on symbolic reasoning and is extended with negotiation and coalition formation rules. We formalize partial deduction for intuitionistic linear logic and use it as a foundation for formalization of symbolic negotiation. We also formalize the process of coalition formation and analyse its effect to symbolic negotiation and CPS. Soundness and compleness proofs for the proposed formalisms are given.
Keywords: Partial deduction, linear logic, cooperative problem solving, symbolic negotiation