A Game Theoretical Approach for Solving Winner Determination Problems
Joint Authors
Lee, Sing-Ling
Tsung, Chen-Kun
Ho, Hann-Jang
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-10
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
Determining the winners in combinatorial auctions to maximize the auctioneer's revenue is an NP-complete problem.
Computing an optimal solution requires huge computation time in some instances.
In this paper, we apply three concepts of the game theory to design an approximation algorithm: the stability of the Nash equilibrium, the self-learning of the evolutionary game, and the mistake making of the trembling hand assumption.
According to our simulation results, the proposed algorithm produces near-optimal solutions in terms of the auctioneer's revenue.
Moreover, reasonable computation time is another advantage of applying the proposed algorithm to the real-world services.
American Psychological Association (APA)
Tsung, Chen-Kun& Ho, Hann-Jang& Lee, Sing-Ling. 2014. A Game Theoretical Approach for Solving Winner Determination Problems. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-502763
Modern Language Association (MLA)
Tsung, Chen-Kun…[et al.]. A Game Theoretical Approach for Solving Winner Determination Problems. Journal of Applied Mathematics No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-502763
American Medical Association (AMA)
Tsung, Chen-Kun& Ho, Hann-Jang& Lee, Sing-Ling. A Game Theoretical Approach for Solving Winner Determination Problems. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-502763
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-502763