14 citations · 40 across the 11 of their papers we have counts for
7 papers · 1 filter
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…
Network Cournot Competition
Melika Abolhassani, MohammadHossein Bateni, MohammadTaghi Hajiaghayi +2
Cournot competition is a fundamental economic model that represents firms competing in a single market of a homogeneous good. Each firm tries to maximize its utility---a function o…
How to Influence People with Partial Incentives
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini +4
We study the power of fractional allocations of resources to maximize influence in a network. This work extends in a natural way the well-studied model by Kempe, Kleinberg, and Tar…
Scheduling a Cascade with Opposing Influences
MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
Adoption or rejection of ideas, products, and technologies in a society is often governed by simultaneous propagation of positive and negative influences. Consider a planner trying…
The cooperative game theory foundations of network bargaining games
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica +1
We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided amon…