Budget-constrained multi-battle contests: A new perspective and analysis

被引:1
|
作者
Cheng, Chu-Han [1 ]
Chen, Po-An [2 ]
Hon, Wing-Kai [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu, Taiwan
[2] Natl Chiao Tung Univ, Inst Informat Management, Hsinchu, Taiwan
关键词
Multi-battle contests; Budget constraints; Optimal budget ratio; SEQUENTIAL AUCTIONS;
D O I
10.1016/j.tcs.2018.01.018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In 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.
引用
收藏
页码:16 / 26
页数:11
相关论文
共 48 条
  • [31] Culture formation in a new television station: A multi-perspective analysis
    Daymon, C
    BRITISH JOURNAL OF MANAGEMENT, 2000, 11 (02) : 121 - 135
  • [32] A multi-scale analysis of a terrestrial carbon budget - Is New Zealand a source or sink of carbon?
    Tate, KR
    Scott, NA
    Parshotam, A
    Brown, L
    Wilde, RH
    Giltrap, DJ
    Trustrum, NA
    Gomez, B
    Ross, DJ
    AGRICULTURE ECOSYSTEMS & ENVIRONMENT, 2000, 82 (1-3) : 229 - 246
  • [33] Multi-criteria constrained interval type-2 fuzzy decision-making: A space analysis perspective
    Li, Hao
    Dai, Xianchao
    Zhou, Ligang
    Yang, Wenming
    INFORMATION SCIENCES, 2024, 669
  • [34] A new geometric error budget method of multi-axis machine tool based on improved value analysis
    Cheng, Qiang
    Dong, Lifang
    Liu, Zhifeng
    Li, Jiaying
    Gu, Peihua
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2018, 232 (22) : 4064 - 4083
  • [35] A New Constrained Spatiotemporal ICA Method Based on Multi-Objective Optimization for fMRI Data Analysis
    Shi, Yuhu
    Zeng, Weiming
    Wang, Nizhuan
    Zhao, Le
    IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING, 2018, 26 (09) : 1690 - 1699
  • [36] 5 YEAR AND LONG-TERM BUDGET IMPACT ANALYSIS OF NEW HEPATITIS C THERAPIES FROM A PAYER PERSPECTIVE IN SWITZERLAND
    Schnyder, A.
    VALUE IN HEALTH, 2016, 19 (07) : A512 - A512
  • [37] INTRODUCTION OF NEW COMBINATION THERAPY FOR TREATMENT OF EXPERIENCED HCV GT1 PATIENTS: BUDGET IMPACT ANALYSIS, THE CROATIAN PERSPECTIVE
    Mance, D.
    Mance, D.
    Vitezic, D.
    VALUE IN HEALTH, 2015, 18 (07) : A623 - A623
  • [38] A multi-perspective analysis of sustainability of machining processes based on a new extended virtual manufacturing framework
    Shang, Zhendong
    Gao, Dong
    Jiang, Zhipeng
    Lu, Yong
    ENERGY, 2021, 225
  • [39] CONTEMPORARY MANAGERIAL ANALYSIS OF MULTI-STAKEHOLDER PERSPECTIVE IN HUMAN RESOURCE MANAGEMENT: TOWARDS A NEW CONCEPTUAL FRAMEWORK
    Bozhinovska, Tihona
    Eftimov, Ljupcho
    Nakov, Leonid
    MANAGEMENT-JOURNAL OF CONTEMPORARY MANAGEMENT ISSUES, 2023, 28 : 13 - 27
  • [40] A New Perspective on Real Estate in Thailand in the Post-Epidemic Era: Multi-Criteria Decision Analysis
    Zhai, Fan
    Dawod, Ahmad Yahya
    Chanaim, Somsak
    Suyaroj, Naret
    APUNTES DEL CENES, 2024, 43 (78): : 155 - 172