Strategies in competing subset selection

Strategies in competing subset selection

0.00 Avg rating0 Votes
Article ID: iaor20133913
Volume: 207
Issue: 1
Start Page Number: 181
End Page Number: 200
Publication Date: Aug 2013
Journal: Annals of Operations Research
Authors: , , ,
Keywords: minimax problem, sequential analysis, multi-agent systems
Abstract:

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. We address the problem from a strategic point of view, that is finding the best moves for one agent against the opponent, in two distinct scenarios. We consider preventive or minimax strategies, optimizing the objective of the agent in the worst case, and best‐response strategies, where the items submitted by the opponent are known in advance in each round.

Reviews

Required fields are marked *. Your email address will not be published.