Abstract
The current work has limitations in using GDL to represent domain knowledge for Automated Negotiations, which does not support imperfect information games in negotiation scenarios. In this paper, we expand the GDL and improve the automatic negotiation model so that the framework can describe the negotiation scenarios of imperfect information, and each agent can reason according to the domain knowledge we describe. Through examples, we prove that EGDL is an effective method to represent domain knowledge for Automated Negotiations of imperfect information game, and through experiments, we prove that each agent has higher utilities after negotiations.
Similar content being viewed by others
References
Börgers T (2015) An introduction to the theory of mechanism design. Oxford University Press, USA
Buettner R (2007) Imperfect information in electronic negotiations: an empirical study. In: Proceedings of IADIS international conference WWW/Internet, vol 2, pp 5–8
Ceri S, Gottlob G, Tanca L (1989) What you always wanted to know about datalog (and never dared to ask). IEEE Trans Knowl Data Eng 1(1):146–166
De Jonge D, Zhang D (2016) Lifted backward search for general game playing. In: Australasian Joint Conference on Artificial Intelligence, pp 3–16
De Jonge D, Zhang D (2016) Using gdl to represent domain knowledge for automated negotiations. In: International conference on autonomous agents and multiagent systems, pp 134–153
Faratin P, Sierra C, Jennings N (1998) Negotiation decision functions for autonomous agents
Faratin P, Sierra C, Jennings NR (2002) Using similarity criteria to make issue trade-offs in automated negotiations. Artif Intell 142(2):205–237
Fatima S, Wooldridge M, Jennings NR (2009) An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions. In: Proceedings of the 8th international conference on autonomous agents and multiagent systems, vol 2, pp 1041–1048
Hufschmitt A, Vittaut JN, Méhat J (2016) A general approach of game description decomposition for general game playing. In: Computer Games, pp. 165–177. Springer
Ito T, Klein M, Hattori H (2008) A multi-issue negotiation protocol among agents with nonlinear utility functions. Multiagent Grid Syst 4(1):67–83
Jiang G, Perrussel L, Zhang D (2017) On axiomatization of epistemic gdl. In: International workshop on logic, rationality and interaction, pp 598–613
Jiang G, Perrussel L, Zhang D, Zhang H, Zhang Y (2019) Characterizing the expressivity of game description languages. In: Pacific rim international conference on artificial intelligence, pp 597–611
Jiang G, Perrussel L, Zhang D, Zhang H, Zhang Y (2019) Game equivalence and bisimulation for game description language. In: Pacific rim international conference on artificial intelligence, pp. 583–596
Jiang G, Zhang D, Perrussel L (2014) Gdl meets atl: A logic for game description and strategic reasoning. In: Pacific Rim international conference on artificial intelligence, pp 733–746
Jiang G, Zhang D, Perrussel L, Zhang H (2016) Epistemic gdl: A logic for representing and reasoning about imperfect information games. In: IJCAI, Vol 16, pp 1138–1144
Koriche F, Lagrue S, Piette É, Tabary S (2016) Stochastic constraint programming for general game playing with imperfect information. In: General Intelligence in Game-Playing Agents (GIGA’16) at the 25th International Joint Conference on Artificial Intelligence (IJCAI’16)
Lotfi A, Langensiepen C, Mahmoud SM, Akhlaghinia MJ (2012) Smart homes for the elderly dementia sufferers: identification and prediction of abnormal behaviour. J Ambient Intell Humaniz Comput 3(3):205–218
Love N, Hinrichs T, Haley D, Schkufza E, Genesereth M (2008) General game playing: game description language specification
Lu H, Li Y, Chen M, Kim H, Serikawa S (2018) Brain intelligence: go beyond artificial intelligence. Mob Netw Appl 23(2):368–375
Lu H, Li Y, Mu S, Wang D, Kim H, Serikawa S (2017) Motor anomaly detection for unmanned aerial vehicles using reinforcement learning. IEEE Internet Things J 5(4):2315–2322
Lu H, Wang D, Li Y, Li J, Li X, Kim H, Humar I (2019) Conet: a cognitive ocean network. IEEE Wirel Commun 26(3):90–96
Lu H, Zhang M, Xu X, Li Y, Shen HT (2020) Deep fuzzy hashing network for efficient image retrieval. IEEE Trans Fuzzy Syst
Marsa-Maestre I, Lopez-Carmona MA, Velasco JR, Ito T, Klein M, Fujita K (2009) Balancing utility and deal probability for auction-based negotiations in highly nonlinear utility spaces. In: Twenty-first international joint conference on artificial intelligence
Nash Jr JF (1950) The bargaining problem. Econ J Econ Soc 155–162
Ogilvie S (2008) From the new palgrave dictionary of economics, 2008 edited by steven n. durlauf and lawrence e. blume
Saffidine A (2014) The game description language is turing complete. IEEE Trans Comput Intell AI Games 6(4):320–324
Schiffel S, Thielscher M (2009) A multiagent semantics for the game description language. In: International conference on agents and artificial intelligence, pp. 44–55
Serikawa S, Lu H (2014) Underwater image dehazing using joint trilateral filter. Comput Electr Eng 40(1):41–50
Shi J, Zhu J, Jian L, Liu F, Lv Y (2019). An efficient double auction mechanism for job allocation. In: 2019 IEEE 23rd international conference on computer supported cooperative work in design (CSCWD), pp 63–68
Sironi CF, Winands MH (2016) Optimizing propositional networks. In: Computer games. Springer, Berlin, pp 133–151
Thielscher M (2010) A general game description language for incomplete information games. In: Twenty-Fourth AAAI Conference on Artificial Intelligence
Thielscher M (2017) Gdl-iii: A description language for epistemic general game playing. In: The IJCAI-16 Workshop on General Game Playing, pp. 31
van der Hoek W, Ruan J, Wooldridge M (2007) Strategy logics and the game description language. In: Proc. of the Workshop on Logic, Rationality and Interaction
Zhang D, Thielscher M (2015) A logic for reasoning about game strategies. In: Twenty-ninth AAAI conference on artificial intelligence
Zhang D, Thielscher M (2015) Representing and reasoning about game strategies. J Philos Logic 44(2):203–236
Zhang Y, Gravina R, Lu H, Villari M, Fortino G (2018) Pea: Parallel electrocardiogram-based authentication for smart healthcare systems. J Netw Comput Appl 117:10–16
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant nos. 61872313; the Key Research Projects in Education Informatization in Jiangsu Province under Grant 20180012; by the Postgraduate Research and Practice Innovation Program of Jiangsu Province under Grant KYCX18 2366; and by Yangzhou Science and Technology under Grants YZ2018209, YZ2019133; and by Yangzhou University Jiang du High-end Equipment Engineering Technology Research Institute Open Project under Grant YDJD201707; and Open project of State Key Laboratory of marine engineering, Shanghai Jiaotong University (# 1907). Jiangsu Student’s Platform for Innovation and Entrepreneurship Training Program (Grant nos. 201711117017Z).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lv, Y., Zhu, J. & Jiang, Y. Using EGDL to represent domain knowledge for imperfect information automated negotiations. J Ambient Intell Human Comput 13, 5083–5091 (2022). https://doi.org/10.1007/s12652-020-02274-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02274-7