Full metadata record
DC FieldValueLanguage
dc.contributor.authorCheng, Chu-Hanen_US
dc.contributor.authorChen, Po-Anen_US
dc.contributor.authorHon, Wing-Kaien_US
dc.date.accessioned2018-08-21T05:53:32Z-
dc.date.available2018-08-21T05:53:32Z-
dc.date.issued2018-04-18en_US
dc.identifier.issn0304-3975en_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.tcs.2018.01.018en_US
dc.identifier.urihttp://hdl.handle.net/11536/144828-
dc.description.abstractIn a multi-battle contest, each time a player competes by investing some of her budgets or resources in a component battle to collect a value if winning the battle. There are multiple battles to fight, and the budgets get consumed over time. The final winner in the overall contest is the one who first reaches some amount of total value. Examples include R & D races, sports competition, elections, and many more. A player needs to make adequate sequential actions to win the contest against dynamic competition over time from the others. We are interested in how much budgets the players would need and what actions they should take in order to perform well. We model and study such budget-constrained multi-battle contests where each component battle is a sequential first-price or all-pay auction. We focus on analyzing the 2-player budget ratio that guarantees a player's winning against the other omnipotent player. In the settings considered, we find the optimal budget ratios and the corresponding bidding strategies. Our definition of game, budget constraints, and emphasis on budget analyses provide a new perspective and analysis for multi-battle contests. (C) 2018 Elsevier B.V. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectMulti-battle contestsen_US
dc.subjectBudget constraintsen_US
dc.subjectOptimal budget ratioen_US
dc.titleBudget-constrained multi-battle contests: A new perspective and analysisen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.tcs.2018.01.018en_US
dc.identifier.journalTHEORETICAL COMPUTER SCIENCEen_US
dc.citation.volume721en_US
dc.citation.spage16en_US
dc.citation.epage26en_US
dc.contributor.department資訊管理與財務金融系 註:原資管所+財金所zh_TW
dc.contributor.departmentDepartment of Information Management and Financeen_US
dc.identifier.wosnumberWOS:000429758500002en_US
Appears in Collections:Articles