Inefficient Alliance Formation in Coalitional Blotto Games
<|reference_start|>Inefficient Alliance Formation in Coalitional Blotto Games: When multiple agents are engaged in a network of conflict, some can advance their competitive positions by forming alliances with each other. However, the costs associated with establishing an alliance may outweigh the potential benefits. This study investigates costly alliance formation in the framework of coalitional Blotto games, in which two players compete separately against a common adversary, and are able to collude by exchanging resources with one another. Previous work has shown that both players in the alliance can mutually benefit if one player unilaterally donates, or transfers, a portion of their budget to the other. In this letter, we consider a variation where the transfer of resources is inherently inefficient, meaning that the recipient of the transfer only receives a fraction of the donation. Our findings reveal that even in the presence of inefficiencies, mutually beneficial transfers are still possible. More formally, our main result provides necessary and sufficient conditions for the existence of such transfers, offering insights into the robustness of alliance formation in competitive environments with resource constraints.<|reference_end|>
@article{shah2024inefficient,
    title={Inefficient Alliance Formation in Coalitional Blotto Games},
    author={Vade Shah, Keith Paarporn, Jason R. Marden},
    journal={arXiv preprint arXiv:2409.06899},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.06899},
    primaryClass={cs.GT}
}