Comparing the Impact of Learning in Bidding Decision-Making Processes Using Algorithmic Game Theory

被引:33
作者
Assaad, Rayan [1 ]
Ahmed, Muaz O. [1 ]
El-adaway, Islam H. [2 ,3 ,4 ,5 ]
Elsayegh, Amr [1 ]
Nadendla, Venkata Sriram Siddhardh [6 ]
机构
[1] Missouri Univ Sci & Technol, Dept Civil Architectural & Environm Engn, Rolla, MO 65409 USA
[2] Missouri Univ Sci & Technol, Construct Engn & Management, Rolla, MO 65409 USA
[3] Missouri Univ Sci & Technol, Civil Engn, Rolla, MO 65409 USA
[4] Missouri Univ Sci & Technol, Missouri Consortium Construct Innovat, Dept Civil Architectural & Environm Engn, Rolla, MO 65409 USA
[5] Missouri Univ Sci & Technol, Dept Engn Management & Syst Engn, Rolla, MO 65409 USA
[6] Missouri Univ Sci & Technol, Dept Comp Sci, Rolla, MO 65409 USA
关键词
MODEL; AUCTIONS; !text type='PYTHON']PYTHON[!/text;
D O I
10.1061/(ASCE)ME.1943-5479.0000867
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Although previous research efforts have developed models to assist contractors in different bidding decisions, there is a lack of research work that investigates the impact of integrating learning algorithms into the construction bidding decision-making process. As such, this paper develops a simulation framework to determine the bid decision that would result in the optimal outcomes in the long run. To this end, the authors used a research methodology based on an algorithmic game theory approach. First, data was collected for 982 US public construction projects. Second, a framework was formulated to represent the bidding decision-making process. Third, a comparison between three learning algorithms was performed, including the multiplicative weights, the exponential weights, and the Roth-Erev. Fourth, two bidding strategies were simulated: the first strategy aims to win more projects while the second strategy aims to reduce the cases the contractor might fall prey to negative profits (known as the winner's curse). The outcomes of this study demonstrated that integrating learning into construction bidding decision-making process (1) gives contractors competitive advantage over their competitors by either doubling their chance of winning more projects or reducing losses in the long run, and (2) benefits owners by ending-up paying less for their projects in the long run. Ultimately, this study adds to the body of knowledge by equipping contractors with a practical bidding framework that can be used in their bidding decision-making process to overcome the inherent complexities and uncertainties in the competitive construction bidding environment. (C) 2020 American Society of Civil Engineers.
引用
收藏
页数:14
相关论文
共 72 条
[31]   Start-up and steady-state learning in recurrent bidding [J].
Fu, WK ;
Drew, DS ;
Lo, HP .
BUILDING RESEARCH AND INFORMATION, 2004, 32 (06) :484-496
[32]  
Gates M., 1967, J CONSTRUCTION DIVIS, V93, P75, DOI [10.1061/JCCEAZ.0000192, DOI 10.1061/JCCEAZ.0000192]
[33]   A general class of no-regret learning algorithms and game-theoretic equilibria [J].
Greenwald, A ;
Jafari, A .
LEARNING THEORY AND KERNEL MACHINES, 2003, 2777 :2-12
[34]  
Ho S.P., 2001, THESIS U ILLINOIS UR THESIS U ILLINOIS UR
[35]   Bid Compensation Theory and Strategies for Projects with Heterogeneous Bidders: A Game Theoretic Analysis [J].
Ho, S. Ping ;
Hsu, Yaowen .
JOURNAL OF MANAGEMENT IN ENGINEERING, 2014, 30 (05)
[36]   Bid compensation decision model for projects with costly bid preparation [J].
Ho, SP .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2005, 131 (02) :151-159
[37]   Analytical model for analyzing construction claims and opportunistic bidding [J].
Ho, SP ;
Liu, LY .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2004, 130 (01) :94-104
[38]   Matplotlib: A 2D graphics environment [J].
Hunter, John D. .
COMPUTING IN SCIENCE & ENGINEERING, 2007, 9 (03) :90-95
[39]   Below-Average Bidding Method [J].
Ioannou, Photios G. ;
Awwad, Rita E. .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 2010, 136 (09) :936-946
[40]   Game Theory-Based Analysis of Decision Making for Coastal Adaptation under Multilateral Participation [J].
Jeong, Hoyoung ;
Seo, Hojung ;
Kim, Hyoungkwan .
JOURNAL OF MANAGEMENT IN ENGINEERING, 2018, 34 (06)