Skip to main content
SpringerLink
Log in

Using Belief Propagation-Based Proposal Preparation for Automated Negotiation over Environmental Issues

  • Conference paper
  • First Online:
Theory and Application of Reuse, Integration, and Data Science (IEEE IRI 2017 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 838))

Included in the following conference series:

  • 231 Accesses

Abstract

Automated negotiation is used as a tool for modeling human interactions with the aim of making decisions when participants have conflicting preferences. Although automated negotiation is extensively applied in different fields (e.g., e-commerce), its application in environmental studies is still unexplored. This paper focuses on negotiation in environmental resource-management projects. The primary objective of this study is to reach agreement/conclusion as fast as possible. To achieve this objective, an agent-based model with two novel characteristics is proposed. The first is automating the process of proposal offering using Markov Random Fields and belief propagation (BP). The second is the ability to estimate stakeholders’ preferences through an argument handling (AH) model. The experiments demonstrated that the AH model and the BP-based proposal preparation (BPPP) approach improve the performance of the negotiation process. A combination of these two modules outperforms the conventional utility-based approach by decreasing the number of negotiation rounds up to 50%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Akhbari, M., Grigg, N.S.: A framework for an agent-based model to manage water resources conflicts. Water Resourc Manag 27(11), 4039–4052 (2013)

    Article  Google Scholar 

  • Alfonso, B., Botti, V., Garrido, A., Giret, A.: A mas-based infrastructure for negotiation and its application to a water-right market. Inf Syst Front 16(2), 183–199 (2014)

    Article  Google Scholar 

  • An, B., Lesser, V.: Yushu: a heuristic-based agent for automated negotiating competition. In. In: Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T. (eds.) New Trends in Agent-Based Complex Automated Negotiations, pp. 145–149. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  • Aragonès, E., Dellunde, P.: An automated model of government formation. In: Workshop on the Political Economy of Democracy, pp. 279–303 (2008)

    Google Scholar 

  • Aydogan, R., Baarslag, T., Hindriks, K.V., Jonker, C.M., Yolum, P.: Heuristic-based approaches for CP-Nets in negotiation. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations: Theories, Models, and Software Competitions, pp. 113–123. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  • Barbuceanu, M., Lo, W.K.: A multi-attribute utility theoretic negotiation architecture for electronic commerce. In: Proceedings of the Fourth International Conference on Autonomous Agents, pp. 239–246. ACM (2000)

    Google Scholar 

  • Bäumer, C., Magedanz, T.: Grasshopper: a mobile agent platform for active telecommunication networks. In: Intelligent Agents for Telecommunication Applications (IATA 1999). Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), vol. 1699, pp. 690–690 (1999)

    Google Scholar 

  • Bousquet, F., TrĂ©buil, G.: Introduction to companion modeling and multi-agent systems for integrated natural resource management in Asia. In: Companion Modeling and Multi-Agent Systems for Integrated Natural Resource Management in Asia, pp. 1–20 (2005)

    Google Scholar 

  • Cantillo, V., Heydecker, B., de Dios, O.J.: A discrete choice model incorporating thresholds for perception in attribute values. Transp. Res. Part B Methodol. 40(9), 807–825 (2006)

    Article  Google Scholar 

  • Cao, M., Luo, X., Luo, X.R., Dai, X.: Automated negotiation for e-commerce decision making: a goal deliberated agent architecture for multi-strategy selection. Decis. Support Syst. 73, 1–14 (2015)

    Article  Google Scholar 

  • Chesnevar, C.I., Maguitman, A.G., Loui, R.P.: Logical models of argument. ACM Comput. Surv. 32(4), 337–383 (2000)

    Article  Google Scholar 

  • Dworman, G., Kimbrough, S.O., Laing, J.D.: Bargaining by artificial agents in two coalition games: a study in genetic programming for electronic commerce. In: Proceedings of the 1st Annual Conference on Genetic Programming, pp. 54–62. MIT Press (1996)

    Google Scholar 

  • El-Sisi, A.B., Mousa, H.M.: Argumentation based negotiation in multi-agent system. In: Proceedings of Seventh International Conference on Computer Engineering and Systems (ICCES), pp. 261–266. IEEE (2012)

    Google Scholar 

  • Eshragh, F., Shahbazi, M., Far, B.: Automated dynamic negotiation over environmental issues. In: Proceedings of International Conference on Information Reuse and Integration, IRI 2017, San Diego, USA, pp. 92–99 (2017)

    Google Scholar 

  • Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142(2), 205–237 (2002)

    Article  MathSciNet  Google Scholar 

  • Fink, A.: Supply chain coordination by means of automated negotiations between autonomous agents. Multiagent Based Supply Chain Manag. 28, 351–372 (2006)

    Article  Google Scholar 

  • Freeman, R.E.: Strategic Management: A Stakeholder Approach. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  • Gilbert, M.A., Grasso, F., Groarke, L., Gurr, C., Gerlofs, J.M.: The Persuasion Machine, pp. 121–174. Springer, Dordrecht (2004)

    Google Scholar 

  • Hadfi, R., Ito, T.: Low-complexity exploration in utility hypergraphs. J. Inf. Process. 23(2), 176–184 (2015)

    Google Scholar 

  • Hadfi, R., Ito, T.: On the complexity of utility hypergraphs. In: Fukuta, N., Ito, T., Zhang, M., Fujita, K., Robu, V. (eds.) Recent Advances in Agent-Based Complex Automated Negotiation, pp. 89–105. Springer, Cham (2016)

    Chapter  Google Scholar 

  • Jain, P., Dahiya, D.: An intelligent multi agent framework for e-commerce using case based reasoning and argumentation for negotiation. In: Dua, S., Gangopadhyay, A., Thulasiraman, P., Straccia, U., Shepherd, M., Stein, B. (eds.) Information Systems, Technology and Management, pp. 164–175. Springer, Berlin (2012)

    Chapter  Google Scholar 

  • Jennings, N.R., Corera, J.M., Laresgoiti, I.: Developing industrial multi-agent systems. In: Developing Industrial Multi-Agent Systems (ICMAS), pp. 423–430 (1995)

    Google Scholar 

  • Jennings, N.R., Faratin, P., Johnson, M., Norman, T.J., O’Brien, P., Wiegand, M.: Agent-based business process management. Int. J. Coop. Inf. Syst. 5(02n03), 105–130 (1996)

    Article  Google Scholar 

  • Jennings, N.R., Parsons, S., Norriega, P., Sierra, C.: On augumentation-based negotiation. In: Proceedings of the International Workshop on Multi-Agent Systems (IWMAS 1998), Boston, USA, pp. 1–7 (1998)

    Google Scholar 

  • Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decis. Negot. 10(2), 199–215 (2001)

    Article  Google Scholar 

  • Kaggle: House Sales in King County, USA (2015). https://www.kaggle.com/harlfoxem/housesalesprediction. Accessed Aug 2017

  • Kakas, A., Moraitis, P.: Adaptive agent negotiation via argumentation. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 384–391. ACM (2006)

    Google Scholar 

  • Karunatillake, N.C., Jennings, N.R., Rahwan, I., McBurney, P.: Dialogue games that agents play within a society. Artif. Intell. 173(9–10), 935–981 (2009)

    Article  Google Scholar 

  • Kraus, S., Lehmann, D.: Designing and building a negotiating automated agent. Comput. Intell. 11(1), 132–171 (1995)

    Article  Google Scholar 

  • Kreps, D.M.: Game Theory and Economic Modelling. Oxford University Press, Oxford (1990)

    Book  Google Scholar 

  • Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A Classification Scheme for Negotiation in Electronic Commerce, pp. 19–33. Springer, Heidelberg (2001)

    Google Scholar 

  • MacKenzie, A.B., DaSilva, L.A.: Game theory for wireless engineers. Synth. Lect. Commun. 1(1), 1–86 (2006)

    Article  Google Scholar 

  • Marashi, E., Davis, J.P.: An argumentation-based method for managing complex issues in design of infrastructural systems. Reliabil. Eng. Syst. Saf. 91(12), 1535–1545 (2006)

    Article  Google Scholar 

  • Okumura, M., Fujita, K., Ito, T.: An implementation of collective collaboration support system based on automated multi-agent negotiation. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations: Theories, Models, and Software Competitions, pp. 125–1410. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  • Oprea, M.: Applications of multi-agent systems. In: Reis, R. (ed.) Information Technology, pp. 239–270. Springer, Boston (2004)

    Chapter  Google Scholar 

  • Ostrom, E., Gardner, R., Walker, J.: Rules, Games, and Common-Pool Resources. University of Michigan Press, Michigan (1994)

    Book  Google Scholar 

  • Parsons, S., Jennings, N.R.: Negotiation through argumentation a preliminary report. In: Proceedings of the 2nd International Conference on Multi Agent Systems, pp. 267–274 (1996)

    Google Scholar 

  • Parsons, S., Sierra, C., Jennings, N.: Agents that reason and negotiate by arguing. J. Logic Comput. 8(3), 261–292 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  • Pooyandeh, M., Marceau, D.J.: A spatial web/agent-based model to support stakeholders’ negotiation regarding land development. J. Environ. Manag. 129, 309–323 (2013)

    Article  Google Scholar 

  • Pooyandeh, M., Marceau, D.J.: Incorporating bayesian learning in agent-based simulation of stakeholders’ negotiation. Comput. Environ. Urban Syst. 48, 73–85 (2014)

    Article  Google Scholar 

  • Prakken, H., Vreeswijk, G.: Logics for Defeasible Argumentation, pp. 219–318. Springer, Dordrecht (2002)

    MATH  Google Scholar 

  • Pruitt, D.G., Carnevale, P.J.: Negot. Soc. Confl. Thomson Brooks/Cole Publishing Co., Pacific Grove (1993)

    Google Scholar 

  • Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. Knowl. Eng. Rev. 18(4), 343–375 (2003)

    Article  Google Scholar 

  • Rahwan, I., Sonenberg, L., McBurney, P.: Bargaining and argument-based negotiation: some preliminary comparisons. In: International Workshop on Argumentation in Multi-Agent Systems, pp. 176–191. Springer (2004)

    Google Scholar 

  • Ramchurn, S.D., Sierra, C., Godo, L., Jennings, N.R.: Negotiating using rewards. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 400–407. ACM (2006)

    Google Scholar 

  • Robu, V., Somefun, D., La PoutrĂ©, J.A.: Modeling complex multi-issue negotiations using utility graphs. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 280–287. ACM (2005)

    Google Scholar 

  • Shojaiemehr, B., Rafsanjani, M.K.: A supplier offer modification approach based on fuzzy systems for automated negotiation in e-commerce. Inf. Syst. Front. 20(1), 143–160 (2018)

    Article  Google Scholar 

  • Sycara, K.P.: Negotiation planning: an AI approach. Eur. J. Oper. Res. 46(2), 216–234 (1990)

    Article  Google Scholar 

  • Tamani, N., Mosse, P., Croitoru, M., Buche, P., Guillard, V., Guillaume, C., Gontard, N.: An argumentation system for eco-efficient packaging material selection. Comput. Electron. Agric. 113, 174–192 (2015)

    Article  Google Scholar 

  • Thomopoulos, R., Croitoru, M., Tamani, N.: Decision support for agri-food chains: a reverse engineering argumentation-based approach. Ecol. Inform. 26, 182–191 (2015). Information and Decision Support Systems for Agriculture and Environment

    Article  Google Scholar 

  • Truong, T.D., Wiktor, L., Boxall, P.C.: Modeling non-compensatory preferences in environmental valuation. Resour. Energy Econ. 39, 89–107 (2015)

    Article  Google Scholar 

  • Van Kleef, G.A., De Dreu, C.K., Manstead, A.S.: Supplication and appeasement in conflict and negotiation: the interpersonal effects of disappointment, worry, guilt, and regret. J. Pers. Soc. Psychol. 91(1), 124 (2006)

    Article  Google Scholar 

  • Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1945)

    MATH  Google Scholar 

  • Wang, M., Wang, H., Vogel, D., Kumar, K., Chiu, D.K.: Agent-based negotiation and decision making for dynamic supply chain formation. Engi. Appl. Artif. Intell. 22(7), 1046–1055 (2009)

    Article  Google Scholar 

  • Wooldridge, M.: Intelligent agents: the key concepts. Multi-Agent Syst. Appl. 2322, 3–43 (2001)

    Article  MATH  Google Scholar 

  • Zeng, D., Sycara, K.: Bayesian learning in negotiation. Int. J. Hum. Comput. Stud. 48(1), 125–141 (1998)

    Article  Google Scholar 

  • Zhang, G., Jiang, G.R., Huang, T.Y.: Design of argumentation-based multi-agent negotiation system oriented to e-commerce. In: Proceedings of International Conference on Internet Technology and Applications, pp. 1–6. IEEE (2010)

    Google Scholar 

  • Zhang, G., Sun, H., Jiang, G.: Adding argument into multi-agent negotiation in the context of e-commerce. In: IEEE Symposium on Robotics and Applications (ISRA), pp. 517–520. IEEE (2012)

    Google Scholar 

Download references

Acknowledgements

This research project was partially supported by the funds available to the Schulich Chair in GeoSpatial Information Systems and Environmental Modeling held by Dr. Danielle Marceau at the University of Calgary.

Author information

Authors and Affiliations

  1. Department of Geomatics Engineering, University of Calgary, Calgary, Canada

    Faezeh Eshragh & Mozhdeh Shahbazi

  2. Department of Electrical and Computer Engineering, University of Calgary, Calgary, Canada

    Behrouz Far

Authors
  1. Faezeh Eshragh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mozhdeh Shahbazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Behrouz Far
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Faezeh Eshragh .

Editor information

Editors and Affiliations

  1. Laboratoire de Communication dans les Systèmes Informatiques, Ecole nationale Supérieure d’Informatique, Algiers, Algeria

    Thouraya Bouabana-Tebibel

  2. Laboratoire de Communication dans les Systèmes Informatiques, Ecole nationale Supérieure d’Informatique, Algiers, Algeria

    Lydia Bouzar-Benlabiod

  3. Space and Naval Warfare Systems Center Pacific, San Diego, CA, USA

    Stuart H. Rubin

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Eshragh, F., Shahbazi, M., Far, B. (2019). Using Belief Propagation-Based Proposal Preparation for Automated Negotiation over Environmental Issues. In: Bouabana-Tebibel, T., Bouzar-Benlabiod, L., Rubin, S. (eds) Theory and Application of Reuse, Integration, and Data Science. IEEE IRI 2017 2017. Advances in Intelligent Systems and Computing, vol 838. Springer, Cham. https://doi.org/10.1007/978-3-319-98056-0_4

Download citation

Publish with us

Policies and ethics

Search

Navigation