12 citations · 17 across the 7 of their papers we have counts for
4 papers · 1 filter
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan +2
In the Colonel Blotto game, which was initially introduced by Borel in 1921, two colonels simultaneously distribute their troops across different battlefields. The winner of each b…
Price of Competition and Dueling Games
Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini +1
We study competition in a general framework introduced by Immorlica et al. and answer their main open question. Immorlica et al. considered classic optimization problems in terms o…
From Duels to Battefields: Computing Equilibria of Blotto and Other Games
AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi +3
We study the problem of computing Nash equilibria of zero-sum games. Many natural zero-sum games have exponentially many strategies, but highly structured payoffs. For example, in…
Revenue Maximization for Selling Multiple Correlated Items
MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi +1
We study the problem of selling items to a single buyer with an additive valuation function. We consider the valuation of the items to be correlated, i.e., desirabilities of th…