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 条
  • [41] TOPOLOGICAL STRUCTURAL ANALYSIS OF CHINA'S NEW ENERGY STOCK MARKET: A MULTI-DIMENSIONAL DATA NETWORK PERSPECTIVE
    Yin, Kedong
    Liu, Zhe
    Huang, Chong
    Liu, Peide
    TECHNOLOGICAL AND ECONOMIC DEVELOPMENT OF ECONOMY, 2020, 26 (05) : 1030 - 1051
  • [42] Multi-perspective Analysis on the Development Motivation of Human Resource Management Role under the New Situation and the Research Prospect
    Cui, Hao
    Ma, Jing
    Li, Yuncheng
    Zhao, Donghui
    Fang, Qian
    Li, Mengyao
    2016 5TH INTERNATIONAL CONFERENCE ON EDUCATION AND EDUCATION MANAGEMENT (EEM 2016), 2016, 92 : 178 - 181
  • [43] Multi-Elemental Analysis of Human Optic Chiasm-A New Perspective to Reveal the Pathomechanism of Nerve Fibers' Degeneration
    Baj, Jacek
    Forma, Alicja
    Kowalska, Beata
    Teresinski, Grzegorz
    Buszewicz, Grzegorz
    Majerek, Dariusz
    Flieger, Wojciech
    Maciejewski, Ryszard
    Karakula, Kaja
    Flieger, Michal
    Czeczelewski, Marcin
    Kedzierawski, Pawel
    Flieger, Jolanta
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2022, 19 (07)
  • [44] A New Perspective on Polyploid Fragaria (Strawberry) Genome Composition Based on Large-Scale, Multi-Locus Phylogenetic Analysis
    Yang, Yilong
    Davis, Thomas M.
    GENOME BIOLOGY AND EVOLUTION, 2017, 9 (12): : 3433 - 3448
  • [45] A new perspective on geographical tracebility of sea cucumber (Apostichopus japonicus) in North China: Insight from multi-element stable isotope analysis of fatty acids
    Yang, Huanyu
    Liu, Yu
    Wang, Guoguang
    Hu, Jingwen
    Rong, Guangzhi
    Yang, Zhenshuo
    Wang, Haixia
    JOURNAL OF FOOD COMPOSITION AND ANALYSIS, 2025, 142
  • [46] The new normal for children's physical activity and screen viewing: a multi-perspective qualitative analysis of behaviours a year after the COVID-19 lockdowns in the UK
    Walker, Robert
    House, Danielle
    Salway, Ruth
    Emm-Collison, Lydia
    Hollander, Lara E.
    Sansum, Kate
    Breheny, Katie
    Churchward, Sarah
    Williams, Joanna G.
    de Vocht, Frank
    Hollingworth, William
    Foster, Charlie
    Jago, Russell
    BMC PUBLIC HEALTH, 2023, 23 (01)
  • [47] The new normal for children’s physical activity and screen viewing: a multi-perspective qualitative analysis of behaviours a year after the COVID-19 lockdowns in the UK
    Robert Walker
    Danielle House
    Ruth Salway
    Lydia Emm-Collison
    Lara E. Hollander
    Kate Sansum
    Katie Breheny
    Sarah Churchward
    Joanna G. Williams
    Frank de Vocht
    William Hollingworth
    Charlie Foster
    Russell Jago
    BMC Public Health, 23
  • [48] 1H NMR, FAAS, portable NIR, benchtop NIR, and ATR-FTIR-MIR spectroscopies for characterizing and discriminating new Brazilian Canephora coffees in a multi-block analysis perspective
    Baqueta, Michel Rocha
    Valderrama, Patricia
    Mandrone, Manuela
    Poli, Ferruccio
    Coqueiro, Aline
    Costa-Santos, Augusto Cesar
    Rebellato, Ana Paula
    Luz, Gisele Marcondes
    Rocha, Rodrigo Barros
    Pallone, Juliana Azevedo Lima
    Marini, Federico
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2023, 240