Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness - Laboratoire d'Informatique de Grenoble Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness

Résumé

We introduce the Colonel Blotto game with favoritism, an extension of the famous Colonel Blotto game where the winner-determination rule is generalized to include pre-allocations and asymmetry of the players' resources effectiveness on each battlefield. Such favoritism is found in many classical applications of the Colonel Blotto game. We focus on the Nash equilibrium. First, we consider the closely related model of all-pay auctions with favoritism and completely characterize its equilibrium. Based on this result, we prove the existence of a set of optimal univariate distributions-which serve as candidate marginals for an equilibrium-of the Colonel Blotto game with favoritism and show an explicit construction thereof. In several particular cases, this directly leads to an equilibrium of the Colonel Blotto game with favoritism. In other cases, we use these optimal univariate distributions to derive an approximate equilibrium with well-controlled approximation error. Finally, we propose an algorithm-based on the notion of winding number in parametric curves-to efficiently compute an approximation of the proposed optimal univariate distributions with arbitrarily small error.
main.pdf (384.19 Ko) Télécharger le fichier
Format : Papier court
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03359800 , version 1 (30-09-2021)
hal-03359800 , version 2 (04-10-2021)

Identifiants

  • HAL Id : hal-03359800 , version 2

Citer

Dong Quan Vu, Patrick Loiseau. Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness. Proceedings of the 22nd ACM Conference on Economics and Computation (ACM EC '21), Jul 2021, Budapest, Hungary. pp.862-863. ⟨hal-03359800v2⟩
69 Consultations
83 Téléchargements

Partager

Gmail Facebook X LinkedIn More