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 条
  • [21] Location-Aware and Budget-Constrained Service Deployment for Composite Applications in Multi-Cloud Environment
    Shi, Tao
    Ma, Hui
    Chen, Gang
    Hartmann, Sven
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (08) : 1954 - 1969
  • [22] A NEW APPROACH FOR DETERMINING THE MOST IMPORTANT SYSTEM COMPONENTS AND THE BUDGET-CONSTRAINED SYSTEM RELIABILITY IMPROVEMENT
    Pavlovic, Petar
    Makajic-Nikolic, Dragana
    Vujosevic, Mirko
    EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY, 2017, 19 (03): : 413 - 419
  • [23] Location-Aware and Budget-Constrained Service Brokering in Multi-Cloud via Deep Reinforcement Learning
    Shi, Tao
    Ma, Hui
    Chen, Gang
    Hartmann, Sven
    SERVICE-ORIENTED COMPUTING (ICSOC 2021), 2021, 13121 : 756 - 764
  • [24] An energy-aware scheduling algorithm for budget-constrained scientific workflows based on multi-objective reinforcement learning
    Yao Qin
    Hua Wang
    Shanwen Yi
    Xiaole Li
    Linbo Zhai
    The Journal of Supercomputing, 2020, 76 : 455 - 480
  • [25] An energy-aware scheduling algorithm for budget-constrained scientific workflows based on multi-objective reinforcement learning
    Qin, Yao
    Wang, Hua
    Yi, Shanwen
    Li, Xiaole
    Zhai, Linbo
    JOURNAL OF SUPERCOMPUTING, 2020, 76 (01): : 455 - 480
  • [26] Efficient bi-level multi objective approach for budget-constrained dynamic Bag-of-Tasks scheduling problem in heterogeneous multi-cloud environment
    Mouna Karaja
    Abir Chaabani
    Ameni Azzouz
    Lamjed Ben Said
    Applied Intelligence, 2023, 53 : 9009 - 9037
  • [27] Efficient bi-level multi objective approach for budget-constrained dynamic Bag-of-Tasks scheduling problem in heterogeneous multi-cloud environment
    Karaja, Mouna
    Chaabani, Abir
    Azzouz, Ameni
    Ben Said, Lamjed
    APPLIED INTELLIGENCE, 2023, 53 (08) : 9009 - 9037
  • [28] LAKUBE: An Improved Multi-Armed Bandit Algorithm for Strongly Budget-Constrained Conditions on Collecting Large-Scale Sensor Network Data
    Kadono, Yoshiaki
    Fukuta, Naoki
    PRICAI 2014: TRENDS IN ARTIFICIAL INTELLIGENCE, 2014, 8862 : 1089 - 1095
  • [30] Chaos and Coherence A Basic Constellation of the Battle Representation and a new Perspective of Research. Analysis by using the Example of the Battle of the Somme
    Kroencke, Merten
    MILITARGESCHICHTLICHE ZEITSCHRIFT, 2021, 80 (01): : 36 - 64