https://scholars.lib.ntu.edu.tw/handle/123456789/380218
標題: | Stackelberg game formulation of prize competition design for seeking shortest path solutions | 作者: | Ho, T.-Y. Chang, S.-C. SHI-CHUNG CHANG |
關鍵字: | competitive behavior; mechanism design; Prize competition; shortest path solution seeking; Stackelberg game | 公開日期: | 2013 | 起(迄)頁: | 374-379 | 來源出版物: | IEEE International Conference on Automation Science and Engineering | 摘要: | Prize competitions have been an open approach of soliciting expertise and creativity from the public to increase business success or solve problems. In spite of many successes, there are yet needs for an effective design methodology. To investigate methodology development, we consider a problem of shortest path solution seeking consisting of one path solution seeker (PSS) and multiple providers (PSPs). PSS has a coarse overall grasp of a transportation network and each PSP knows part of the network in detail and has a good path finding capacity. To find short path between two cities, the PSS divides the network into several sections and holds prize competitions in all sections to solicit shortest path solutions among specified pairs of cities. PSS further connects procured solutions into one desired shortest path. Moreover, to protect PSPs' intellectual rights, they first submit the distance of path only. Then the PSP with shortest path submission in each section turns over the route of path and is awarded the prize. In this paper, we formulate the optimal prize setting problem for PSS considering competitive submission strategies of PSPs. We model the hierarchical behaviors between PSS and PSPs as a Stackelberg game. Stackelberg equilibrium can be further investigated based on the model and serve the purpose of prize competition design for applications to collective innovation seeking. © 2013 IEEE. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-84891546941&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/380218 |
DOI: | 10.1109/CoASE.2013.6654073 | SDG/關鍵字: | Competitive behavior; Design Methodology; Hierarchical behavior; Mechanism design; Shortest path; Stackelberg equilibrium; Stackelberg Games; Transportation network; Machine design; Problem solving; Graph theory |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。