Y. Luo and L. Bölöni. Collaborative and competitive scenarios in spatio-temporal negotiation with agents of bounded rationality. In Proceedings of the 1st International Workshop on Agent-basedComplex Automated Negotiations, in conjunctionwith the The Seventh Intl. Joint Conf. on Autonomous Agents andMulti-Agent Systems (AAMAS 08), pp. 40–47, 2008.
In spatio-temporal negotiation evaluating an offer for feasibility or utility often requires computationally expensive path planning, thus practical negotiation strategies can evaluate only a small subset of the possible offers during offer formation. As equilibrium strategies are not practically possible, we are interested in strategies with bounded rationality, which achieve good performance in a wide range of practical negotiation scenarios. Naturally, the performance of a strategy is dependent on the strategy of the opponent and the characteristics of the scenario. The utility of a deal alone for a particular agent is not a good measure of the quality of the negotiation strategy; we also need to consider whether better deals were overlooked or whether the agent had ``outsmarted'' the opponent, by convincing it to accept a lesser deal. We also have an intuition of collaborative scenarios (where the agents' interests are closely aligned) versus competitive scenarios (where the gain of the utility for one agent is paid off with a loss of utility for the other agent). Using the Children in the Rectangular Forest (CRF) game as a canonical model of spatio-temporal negotiation, we develop a series of quantitative metrics for the characterization of deals in relation to the possibilities of the scenario and the interest of the other agent. We also develop a metric for the collaborativeness of the scenario. Through an experimental study involving three negotiation strategies of increasing complexity, we show that the proposed metrics match our intuition about the scenarios and can serve as a tool in analyzing and developing strategies as well as in designing negotiation mechanisms promoting cooperative behavior.
@inproceedings{Luo-2008-ACAN, author = "Y. Luo and L. B{\"o}l{\"o}ni", title = "Collaborative and competitive scenarios in spatio-temporal negotiation with agents of bounded rationality", booktitle = "Proceedings of the 1st International Workshop on Agent-based Complex Automated Negotiations, in conjunction with the The Seventh Intl. Joint Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS 08)", year = "2008", pages = "40-47", abstract = { In spatio-temporal negotiation evaluating an offer for feasibility or utility often requires computationally expensive path planning, thus practical negotiation strategies can evaluate only a small subset of the possible offers during offer formation. As equilibrium strategies are not practically possible, we are interested in strategies with bounded rationality, which achieve good performance in a wide range of practical negotiation scenarios. Naturally, the performance of a strategy is dependent on the strategy of the opponent and the characteristics of the scenario. The utility of a deal alone for a particular agent is not a good measure of the quality of the negotiation strategy; we also need to consider whether better deals were overlooked or whether the agent had ``outsmarted'' the opponent, by convincing it to accept a lesser deal. We also have an intuition of collaborative scenarios (where the agents' interests are closely aligned) versus competitive scenarios (where the gain of the utility for one agent is paid off with a loss of utility for the other agent). Using the Children in the Rectangular Forest (CRF) game as a canonical model of spatio-temporal negotiation, we develop a series of quantitative metrics for the characterization of deals in relation to the possibilities of the scenario and the interest of the other agent. We also develop a metric for the collaborativeness of the scenario. Through an experimental study involving three negotiation strategies of increasing complexity, we show that the proposed metrics match our intuition about the scenarios and can serve as a tool in analyzing and developing strategies as well as in designing negotiation mechanisms promoting cooperative behavior. } }
Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Fri Jan 29, 2021 20:15:21