摘要
The research of multiple negotiations considering issue interdependence across negotiations is considered as a complex research topic in agent negotiation. In the multiple negotiations scenario, an agent conducts multiple negotiations with opponents for different negotiation goals, and issues in a single negotiation might be interdependent with issues in other negotiations. Moreover, the utility functions involved in multiple negotiations might be nonlinear, e.g., the issues involved in multiple negotiations are discrete. Considering this research problem, the current work may not well handle multiple interdependent negotiations with complex utility functions, where issues involved in utility functions are discrete. Regarding utility functions involving discrete issues, an agent may not find an offer exactly satisfying its expected utility during the negotiation process. Furthermore, as sub-offers on issues in every single negotiation might be restricted by the interdependence relationships with issues in other negotiations, it is even harder for the agent to find an offer satisfying the expected utility and all involved issue interdependence at the same time, leading to a high failure rate of processing multiple negotiations as a final outcome. To resolve this challenge, this paper presents a negotiation model for multiple negotiations, where interdependence exists between discrete issues across multiple negotiations. By introducing the formal definition of “interdependence between discrete issues across negotiations”, the proposed negotiation model applies the multiple alternating offers protocol, the clustered negotiation procedure and the proposed negotiation strategy to handle multiple interdependent negotiations with discrete issues. In the proposed strategy, the “tolerance value” is introduced as an agent’s consideration to balance between the overall negotiation goal and the negotiation outcomes. The experimental results show that, 1) the proposed model well handles the multiple negotiations with interdependence between discrete issues, 2) the proposed approach is able to help agents in the decision-making process of proposing acceptable offers, 3) an agent can choose a proper “tolerance value” to balance between the success rate of multiple negotiations and its expected utility.
基金
This work has been supported in part by the National Natural Science Foundation of China under Grant No.62006090
the Fundamental Research Funds for the Central Universities,CCNU under Grant No.3110120001.
