A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory
In this paper, game-theoretic optimization by particle swarm optimization (PSO) is used to determine the Nash equilibrium value, in order to resolve the confusion in choosing appropriate bidders in multi-round procurement. To this end, we introduce an approach that proposes (i) a game-theoretic mode...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Atlantis Press
2020-09-01
|
Series: | International Journal of Computational Intelligence Systems |
Subjects: | |
Online Access: | https://www.atlantis-press.com/article/125944527/view |
id |
doaj-8e53b04ecda447c68052109c35014512 |
---|---|
record_format |
Article |
spelling |
doaj-8e53b04ecda447c68052109c350145122020-11-25T03:40:49ZengAtlantis PressInternational Journal of Computational Intelligence Systems 1875-68832020-09-0113110.2991/ijcis.d.200828.002A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game TheoryTrinh Ngoc BaoQuyet-Thang HuynhXuan-Thang NguyenGia Nhu NguyenDac-Nhuong LeIn this paper, game-theoretic optimization by particle swarm optimization (PSO) is used to determine the Nash equilibrium value, in order to resolve the confusion in choosing appropriate bidders in multi-round procurement. To this end, we introduce an approach that proposes (i) a game-theoretic model of the multi-round procurement problem; (ii) a Nash equilibrium strategy corresponding to the multi-round strategy bid; and (iii) an application of PSO for the determination of the global Nash equilibrium point. The balance point in Nash equilibrium can help to maintain a sustainable structure, not only in terms of project management but also in terms of future cooperation. As an alternative to procuring entities subjectively, a methodology using Nash equilibrium to support decision-making is developed to create a balance point that benefits procurement in which buyers and suppliers need multiple rounds of bidding. To solve complex optimization problems like this, PSO has been found to be one of the most effective meta-heuristic algorithms. These results propose a sustainable optimization procedure for the question of how to choose bidders and ensure a win-win relationship for all participants involved in the multi-round procurement process.https://www.atlantis-press.com/article/125944527/viewMulti-round procurementProject conflictsGame theoryParticle swarm optimizationNash equilibriumDecision support system |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Trinh Ngoc Bao Quyet-Thang Huynh Xuan-Thang Nguyen Gia Nhu Nguyen Dac-Nhuong Le |
spellingShingle |
Trinh Ngoc Bao Quyet-Thang Huynh Xuan-Thang Nguyen Gia Nhu Nguyen Dac-Nhuong Le A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory International Journal of Computational Intelligence Systems Multi-round procurement Project conflicts Game theory Particle swarm optimization Nash equilibrium Decision support system |
author_facet |
Trinh Ngoc Bao Quyet-Thang Huynh Xuan-Thang Nguyen Gia Nhu Nguyen Dac-Nhuong Le |
author_sort |
Trinh Ngoc Bao |
title |
A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory |
title_short |
A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory |
title_full |
A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory |
title_fullStr |
A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory |
title_full_unstemmed |
A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory |
title_sort |
novel particle swarm optimization approach to support decision-making in the multi-round of an auction by game theory |
publisher |
Atlantis Press |
series |
International Journal of Computational Intelligence Systems |
issn |
1875-6883 |
publishDate |
2020-09-01 |
description |
In this paper, game-theoretic optimization by particle swarm optimization (PSO) is used to determine the Nash equilibrium value, in order to resolve the confusion in choosing appropriate bidders in multi-round procurement. To this end, we introduce an approach that proposes (i) a game-theoretic model of the multi-round procurement problem; (ii) a Nash equilibrium strategy corresponding to the multi-round strategy bid; and (iii) an application of PSO for the determination of the global Nash equilibrium point. The balance point in Nash equilibrium can help to maintain a sustainable structure, not only in terms of project management but also in terms of future cooperation. As an alternative to procuring entities subjectively, a methodology using Nash equilibrium to support decision-making is developed to create a balance point that benefits procurement in which buyers and suppliers need multiple rounds of bidding. To solve complex optimization problems like this, PSO has been found to be one of the most effective meta-heuristic algorithms. These results propose a sustainable optimization procedure for the question of how to choose bidders and ensure a win-win relationship for all participants involved in the multi-round procurement process. |
topic |
Multi-round procurement Project conflicts Game theory Particle swarm optimization Nash equilibrium Decision support system |
url |
https://www.atlantis-press.com/article/125944527/view |
work_keys_str_mv |
AT trinhngocbao anovelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT quyetthanghuynh anovelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT xuanthangnguyen anovelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT gianhunguyen anovelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT dacnhuongle anovelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT trinhngocbao novelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT quyetthanghuynh novelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT xuanthangnguyen novelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT gianhunguyen novelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory AT dacnhuongle novelparticleswarmoptimizationapproachtosupportdecisionmakinginthemultiroundofanauctionbygametheory |
_version_ |
1724532746820255744 |