Symbolic negotiation: Partial deduction for linear logic with coalition formation

Article type: Research Article

Authors: Küngas, Peep^{; ;} | Matskin, Mihhail^;

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

Note: [] Corresponding author. E-mail: [email protected].

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

DOI: 10.3233/WIA-2008-0137

Journal: Web Intelligence and Agent Systems: An International Journal, vol. 6, no. 2, pp. 193-215, 2008