A Smart and Automated Negotiation System based on Linear Programming in a Multilateral Environment

Automated negotiation is a branch of e-commerce. Successful management of purchase and sale activities depends not only on selecting the right products or services but also on choosing the best method for buying and selling them. We propose a linear programming and pattern matching–based multilateral automated negotiation system. We compared some methods of automated negotiation. A multilateral negotiation system gives better results for participants than bilateral automated negotiation. The technique of pattern matching–based automated negotiation gives fast results and reduces the overhead from calculations. Automated negotiations are not an easy task without the interactions of human beings. Automated negotiation can be done in bilateral or multilateral environments. In this paper, we consider many-to-many negotiations where agents concurrently negotiate with many other agents. In this paper, we also propose a matrix method to manage the concurrent negotiations conducted by multiple buyer agents with multiple seller agents.