Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (21): 170-175.DOI: 10.3778/j.issn.1002-8331.2004-0408

Previous Articles     Next Articles

Algorithm Design of Equilibrium Bidding Strategy in Bargaining Game

XU Qili   

  1. School of Economics, Jiangxi University of Finance and Economics, Nanchang 330013, China
  • Online:2020-11-01 Published:2020-11-03



  1. 江西财经大学 经济学院,南昌 330013


In the field of business intelligence, in order to solve the equilibrium bidding strategy of bargaining game between the buyer and the seller, two efficient and practical algorithms are developed based on reverse induction. Based on the reverse induction process, an iterative algorithm is designed. Based on the results of reverse induction, a recursive algorithm is designed. Iterative algorithm is the concrete implementation of reverse induction, while recursive algorithm is not constrained by reverse induction. In the bargaining practice of intelligent e-commerce, there are three role modules:command, staff and operation department. The preliminary design idea of developing bidding intelligence decision support system with this algorithm is given.

Key words: algorithmic game theory, recursive algorithm, iterative algorithm, bargaining game, reverse induction, business intelligence



关键词: 算法博弈论, 递归算法, 迭代算法, 讨价还价博弈, 逆向归纳法, 商业智能