{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:42:18Z","timestamp":1740134538267,"version":"3.37.3"},"reference-count":14,"publisher":"Wiley","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council","doi-asserted-by":"publisher","award":["NSC 102-2221-E-274-004","NSC 102-2221-E-194-054"],"award-info":[{"award-number":["NSC 102-2221-E-274-004","NSC 102-2221-E-194-054"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001868","name":"National Science Council","doi-asserted-by":"publisher","award":["NSC 102-2221-E-274-004","NSC 102-2221-E-194-054"],"award-info":[{"award-number":["NSC 102-2221-E-274-004","NSC 102-2221-E-194-054"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2014]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1155\/2014\/845071","type":"journal-article","created":{"date-parts":[[2014,2,10]],"date-time":"2014-02-10T16:02:17Z","timestamp":1392048137000},"page":"1-10","source":"Crossref","is-referenced-by-count":0,"title":["A Game Theoretical Approach for Solving Winner Determination Problems"],"prefix":"10.1155","volume":"2014","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0042-233X","authenticated-orcid":true,"given":"Chen-Kun","family":"Tsung","sequence":"first","affiliation":[{"name":"Institute of Computer Science and Information Engineering, National Chung Cheng University, No. 168, Section 1, University Road, Min-Hsiung, Chia-yi 62102, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6191-0882","authenticated-orcid":true,"given":"Hann-Jang","family":"Ho","sequence":"additional","affiliation":[{"name":"Department of Applied Digital Media, WuFeng University, No. 117, Section 2, Chiankuo Road, Min-Hsiung, Chia-yi 62153, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sing-Ling","family":"Lee","sequence":"additional","affiliation":[{"name":"Institute of Computer Science and Information Engineering, National Chung Cheng University, No. 168, Section 1, University Road, Min-Hsiung, Chia-yi 62102, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"issue":"1","key":"17","doi-asserted-by":"crossref","first-page":"55","DOI":"10.25300\/MISQ\/2013\/37.1.03","volume":"37","year":"2013","journal-title":"MIS Quarterly"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1002\/tee.21868"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(03)00015-8"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00159-X"},{"year":"2010","key":"8"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.36.1.48"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481"},{"year":"2004","key":"13"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000045322.51784.2a"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01766400"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/176206"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1186\/2192-1962-2-4"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.2012.8.4.693"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/845071.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/845071.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/845071.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:05:35Z","timestamp":1565172335000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2014\/845071\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":14,"alternative-id":["845071","845071"],"URL":"https:\/\/doi.org\/10.1155\/2014\/845071","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2014]]}}}