Basic Dynamism Analysis on Multi-Stage Negotiation Protocol

Abstract

Generally social activities with human interaction contain adaptive solving mechanism on distributed resource allocation problems. In this paper we focus on one of the sociological multi-agent paradigm, multi-stage negotiation protocol (MSN), and try to analyse its basic behaviours, such as the effect of the number of agents and the effect of the uniformity of agents, in our virtual market model. The comparison with other popular method, named contract-net protocol (CNP), clarifies the cancellation effects in social negotiations with several experimental results.