The research in the area of automated negotiation systems is going on in many universities. This research is mainly focused on making a practically feasible, faster and reliable E-negotiation system. The ongoing work in this area is happening in the laboratories of the universities mainly for training and research purpose. There are number of negotiation systems such as Henry, Kasbaah, Bazaar, Auction Bot, Inspire, and Magnet. Our research is based on making an agent software for E-negotiation which will give faster results and also is secure and flexible. The negotiation partners and contents between the service providers change frequently. The negotiation process can be transformed into rules and cases. Using these features, a new automated negotiation model for agent integrating rule based and case based reasoning can be derived. We propose an E-negotiation system, in which all product information and multiple agent details are stored on the cloud. An E-negotiation agent acts as a negotiator. Agent has user’s details and their requirements for a particular product. It will check rules based data whether any rule is matching with the user requirement. An agent will see case based data to check any similar negotiation case matching to the user requirement. If a case matches with user requirement, then agent will start the negotiation process using case based data. If any rule related requirement is found in the rule base data, then agent will start the negotiation process using rule based data. If both rules based data and cases based data are not matching with the user requirement, then agent will start the negotiation process using Bilateral Negotiation model. After completing negotiation process, agent gives feedback to the user about whether negotiation is successful or not. The product details, rule based data, and case based data will be stored on the cloud. So that system automatically becomes flexible. We also compare E-negotiation agent automated negotiation and behavior prediction system to prove that using rule based and case based approaches system should become fast.
Practically “negotiation” can be defined as an iterative process which aims to achieve a mutually beneficial deal for the seller and buyer [
Cloud computing is innovation that uses advanced computational power and improved storage capabilities. Cloud computing is a new processing scheme in which computer processing is performed in the network. This means that users need not concern themselves with the processing details. Although Cloud computing enables more flexible, easier and faster computing [
Case Based Reasoning (CBR) is a problem solving paradigm where the solution of new problem is based on solution of similar past problem. We use Rule Based Reasoning (RBR) concept, where there are some rules such as discount, festival offers etc.
In this system, we are introducing an E-negotiation agent based system using Rule Based Reasoning and Case Based Reasoning. Due to the use of Rule Based Reasoning and Case Based Reasoning, system becomes faster. In this system, all data that is product detail, case base data and rule base data are stored on cloud. Therefore system becomes flexible.
In this section, we are presenting literature survey related to only rule based and case based reasoning. In our previous paper [
Liu Xiaowen and Yu Jin [
Mohammad Irfan Bala, Sheetal Vij and Debajyoti Mukhopadhyay [
Mira Vrbaski and Dorina Petriu [
Leen-Kiat Soh and Costas Tsatsoulis [
P. Maes, R. Guttman, A. Moukas [
P. Wurman, M. Wellman, W. Walsh [
Some of above papers support multi party multi issue negotiation Rule Based Reasoning and Case Based Reasoning. Our negotiation system is a bilateral, muti-party, multi issue negotiation model. In this system, buyer and seller negotiate o multiple issues at a time and when both buyer and seller comes to final decision, then only negotiation process will be stopped.
For negotiation process, more than two parties come together to reach mutually beneficial outcome. For similar negotiation case, there is no need to do negotiation process again due to use of case based approach. We also provide some rules related to negotiation process which makes successful negotiation process. Due to use of rule based and case based approaches, negotiation system become faster. We also use Cloud computing concept, to store all organizations’ product data. Hence, maintenance of organizations’ data is reduced.
The given mathematical model is for bilateral negotiations where an agent can negotiate about multiple issues. It also supports learning from the previous negotiation rounds. The mathematical model for the proposed work is as follows:
A: A is an agents which will participate in the negotiation.
U: The set of users that will participate in the negotiation. This set consists of both sellers and buyers.
R: The set of requirement which are given by users to their respective agents. This set consists of both sides’ seller side and buyer side requirements.
D: The set of database which is used for matching the users’ requirement with rule based and case based databases.
T: The time limit for the negation.
Whole process of negotiation should complete before the time limit.
Constrains:
In previous we can use R for set of requirements but requirement of particular user is become a constrain.
Algorithms:
A1 = A single user gives his requirements to respective agent.
Here, mapping of R1 to R, U1 to U.
A2 = Agent checks the user requirements with rule based and case based databases
A3 = After checking databases, agent will start actual negotiation process.
A4 = Total time of negotiation process should be less than or equal to T.
where, Ntime is the total time of negotiation process.
Flow diagram of mathematical model is shown in
The architecture of E-negotiation agent system is shown in
Working of E-negotiation agent system:
1) Databases on cloud
・ Product detail: used to store organizations’ product detail like product name, price, quantity;
・ Case base: used to store experience of agent about negotiation process;
・ Rule base: used to store rules related to product like discount, festival offers.
2) Seller and Buyer: Users of the system
3) Agent: An agent acts as a negotiator
Negotiation Process: After receiving Seller’s and Buyer’s requirement, agent will start negotiation process. For negotiation process, agent will check three conditions.
・ Case based: An agent will see case based data to check any similar negotiation case is matching to the user requirement. If a case matches with user requirement, then agent start the negotiation process using case based data.
・ Rule based: It will check rules based data whether any rule is matching with the user requirement. If any rule related requirement is found in the rule base data, then agent will start the negotiation process using rule based data.
・ Bilateral Negotiation model: If both rules based data and case based data are not matching with the user requirement, then agent will start the negotiation process using Bilateral Negotiation model.
4) Feedback: After completing negotiation process, agent gives feedback to the user about whether negotiation is successful or not.
Flow chart of E-negotiation agent system is shown in
For this system, we can use three components. Using these components, system becomes easy to use and work efficiently.
1) Store data on cloud: For storing data, we can use Open Stack cloud. Open Stack is a Cloud computing project to provide an IaaS. It is free open source software released under the terms of the Apache License.
In this module, all data which is required for negotiation process like product data, rule base data and case base data is stored on cloud.
2) Negotiation process: For negotiation process [
where, for generating hash function MD5 algorithm is used.
Upk is user’s public key.
We can use encryption for security purpose, in this process, we can use digital signature concept.
Same as seller, buyer can do same process for generating hash code of his requirement.
After getting requirement, agent decrypt the hash code using his private key and calculate the hash code for checking whether this message comes from appropriate seller or buyer and whether it is modified or not.
where, Apri is agent’s private key.
After getting the requirement, agent checks the user requirements whether any rule related to requirement is found in the rule base data then only agent will start the negotiation process using decision function [
・ Decision Function: After getting the requirement, agent checks the user requirements whether any rule related to requirement is found in the rule base data then only agent will start the negotiation process using decision function. The negotiation .model introduces a decision function [
The buyer uses Equation (2) to decide whether he should accept suppliers’ proposal or not. Similarly, using a decision function Equation (1) a supplier can make decision.
・ Bilateral Negotiation model: If both rules based data and case based data are not matching with the user requirement, then Buyer’s agent and Seller’s agent will start the negotiation process with each other using Bilateral Negotiation model.
For negotiation process, we can use the Bilateral Negotiation model [
Let x represents the buyer agent
on. Each agent assigns to each issue i a weight Wi, denoting the relative importance of that issue to the agent. Here, we consider quality as a weight. Hence,
where the overall utility is denoted as U(O) for the offer
Hence, for benefit-oriented, the utility function Ui(xi) is computed as follows :
For cost oriented however, the utility function can be as follows:
3) Feedback: When negotiation process was finished. Agent gives feedback to appropriate seller or buyer about negotiation whether it is successful or not.
We implemented E-negotiation agent system using rule based and case based approaches. We took a system (automated negotiation and behavior prediction) [
Mohammad Irfan Bala implemented an automated negotiation and behavior prediction system. In this system, during negotiation the agent will store the offers received and predict the preferences of the opponent based on these offers. The negotiation protocol determines the overall order of actions during a negotiation and the agents are obliged to stick to this protocol. In the bilateral alternating offers protocol two parties―agent A and agent B― take turns. Agent A starts the negotiation. Each turn an agent presents one of the three possible actions:
Accept: This action indicates that agent accepts the opponent’s last bid.
Offer: This action represents the bid made by an agent.
End negotiation: This action indicates that the agent terminates the negotiation.
We compared E-negotiation agent using rule based and case based approaches system with automated negotiation and Behavior Prediction system based on response time.
In E-negotiation agent using rule based and case based approaches system, all the data which is required for E-negotiation process such as product detail, rule base data, case base data is stored on cloud. Automated negotiation and Behavior Prediction system does not use Cloud computing concept to store negotiation process.
We calculated CPU utilization (in percentage) and Memory utilization (in percentage) of both systems up to 300 users.
Therefore we can say that, due to use of Cloud computing E-negotiation agent using rule based and case based approaches system requires less CPU utilization and Memory utilization as compared to existing system.
No. of Users | Response Time (E-Negotiation Agent) | Response Time (Existing System) |
---|---|---|
50 | 256 | 360 |
100 | 591 | 641 |
150 | 723 | 803 |
200 | 1138 | 1157 |
250 | 1364 | 1513 |
300 | 1681 | 1741 |
No. of Users | Memory% (E-Negotiation Agent) | Memory% (Existing System) |
---|---|---|
50 | %9 | 12% |
100 | 10% | 13% |
150 | 12% | 16% |
200 | 15% | 19% |
250 | 18% | 23% |
300 | 21% | 27% |
No. of Users | CPU% (E-Negotiation Agent) | CPU% (Existing System) |
---|---|---|
50 | %17 | 20% |
100 | 34% | 43% |
150 | 52% | 61% |
200 | 66% | 73% |
250 | 71% | 82% |
300 | 89% | 93% |
In order to make faster E-negotiation process, we use the rule base and case based approaches. Two or more parties are coming together during the negotiation process. And there are organizations to maintain data of the negotiation process and product data. But this maintenance is a very tedious job. In order to overcome this problem, all organizations’ product data are stored on cloud. So that system should become flexible.
This system is a Bilateral Negotiation model. In future this system can be implemented as multilateral negotiation model, behavior prediction and also uses the concept of expert system for increasing success rate of negotiation process.
Sheetal R.Vij,AmrutaMore,DebajyotiMukhopadhyay,Avinash J.Agrawal, (2015) An E-Negotiation Agent Using Rule Based and Case Based Approaches: A Comparative Study with Bilateral E-Negotiation with Prediction. Journal of Software Engineering and Applications,08,521-530. doi: 10.4236/jsea.2015.810049