Strategies in competing subset selection

被引：0
|
作者：
Claudia Marini
Gaia Nicosia
Andrea Pacifici
Ulrich Pferschy
机构：
[1] Università “Roma Tre”,Dipartimento di Informatica e Automazione
[2] Università “Tor Vergata”,Dipartimento di Informatica, Sistemi e Produzione
[3] Karl-Franzens-Universität Graz,Institut für Statistik und Operations Research
来源：
Annals of Operations Research | 2013年 / 207卷
关键词：
Multi-agent optimization; Combinatorial game theory; Combinatorial optimization; Minimax strategies; Online algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We address an optimization problem in which two agents, each with a set of weighted items, compete in order to minimize the total weight of their solution sets. The latter are built according to a sequential procedure consisting in a fixed number of rounds. In every round each agent submits one item that may be included in its solution set. We study two natural rules to decide which item between the two will be included.
引用
收藏
页码：181 / 200
页数：19
相关论文
共 50 条
  • [1] Strategies in competing subset selection
    Marini, Claudia
    Nicosia, Gaia
    Pacifici, Andrea
    Pferschy, Ulrich
    ANNALS OF OPERATIONS RESEARCH, 2013, 207 (01) : 181 - 200
  • [2] Competing metabolic strategies in a multilevel selection model
    Amado, Andre
    Fernandez, Lenin
    Huang, Weini
    Ferreira, Fernando F.
    Campos, Paulo R. A.
    Royal Society Open Science, 2016, 3 (11):
  • [3] Implicit enumeration strategies for the hypervolume subset selection problem
    Gomes, Ricardo J.
    Guerreiro, Andreia P.
    Kuhn, Tobias
    Paquete, Luis
    COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 244 - 253
  • [4] Channel strategies for competing retailers under supplier selection
    Li, Tingting
    Xie, Jinxing
    Zhong, Feimin
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2023, 74 (03) : 912 - 927
  • [5] Selection of a subset of SNPs for association studies: comparison of different strategies
    不详
    GENETIC EPIDEMIOLOGY, 2004, 27 (03) : 264 - 264
  • [6] Strategies for subset selection of parts of an in-house chemical library
    Andersson, PM
    Sjöström, M
    Wold, S
    Lundstedt, T
    JOURNAL OF CHEMOMETRICS, 2001, 15 (04) : 353 - 369
  • [7] An equilibrium analysis of market selection strategies and fee strategies in competing double auction marketplaces
    Bing Shi
    Enrico H. Gerding
    Perukrishnen Vytelingum
    Nicholas R. Jennings
    Autonomous Agents and Multi-Agent Systems, 2013, 26 : 245 - 287
  • [8] An equilibrium analysis of market selection strategies and fee strategies in competing double auction marketplaces
    Shi, Bing
    Gerding, Enrico H.
    Vytelingum, Perukrishnen
    Jennings, Nicholas R.
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2013, 26 (02) : 245 - 287
  • [9] Remainder Subset Awareness for Feature Subset Selection
    Prat-Masramon, Gabriel
    Belanche-Munoz, Lluis A.
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXVI: INCORPORATING APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS XVII, 2010, : 317 - 322
  • [10] Subset Weight Maximization with Two Competing Agents
    Nicosia, Gaia
    Pacifici, Andrea
    Pferschy, Ulrich
    ALGORITHMIC DECISION THEORY, PROCEEDINGS, 2009, 5783 : 74 - +
12345