From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games
Mixed strategies are often evaluated based on the expected payoff that they guarantee. This is not always desirable. In this paper, we consider games for which maximizing the expected payoff deviates from the actual goal of the players. To address this issue, we introduce the notion of a (u; p)-maxm...
Main Authors: | Behnezhad, Soheil, Blum, Avrim, Derakhshan, Mahsa, HajiAghayi, MohammadTaghi, Mahdian, Mohammad, Papadimitriou, Christos H., Rivest, Ronald L., Seddighin, Saeed, Stark, Philip B. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Book |
Language: | English |
Published: |
Society for Industrial and Applied Mathematics
2020
|
Online Access: | https://hdl.handle.net/1721.1/125193 |
Similar Items
-
The bidimensionality theory and its algorithmic applications
by: Hajiaghayi, MohammadTaghi
Published: (2006) -
The Multiplayer Colonel Blotto Game
by: Boix-Adsera, Enric, et al.
Published: (2022) -
The Facility Location Problem with Concave Cost Functions
by: Hajiaghayi, Mohammad Taghi, et al.
Published: (2023) -
The Satisfiability Threshold of Random 3-SAT Is at Least 3.52
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2005) -
On the Max-Flow Min-Cut Ratio for Directed Multicommodity Flows
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2005)