46 citations · 101 across the 26 of their papers we have counts for
9 papers · 1 filter
Optimal Contest Beyond Convexity
Negin Golrezaei, MohammadTaghi Hajiaghayi, Suho Shin
In the contest design problem, there are strategic contestants, each of whom decides an effort level. A contest designer with a fixed budget must then design a mechanism that a…
Single-Sample Bilateral Trade with a Broker
MohammadTaghi Hajiaghayi, Gary Peng, Suho Shin
We initiate the study of single-sample bilateral trade with a broker, drawing an analogy to the setting of single-sample bilateral trade without a broker considered in Babaioff et…
How Bad Is Forming Your Own Multidimensional Opinion?
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Mahdi JafariRaviz +2
Understanding the formation of opinions on interconnected topics within social networks is of significant importance. It offers insights into collective behavior and decision-makin…
Gains-from-Trade in Bilateral Trade with a Broker
Ilya Hajiaghayi, MohammadTaghi Hajiaghayi, Gary Peng +1
We study bilateral trade with a broker, where a buyer and seller interact exclusively through the broker. The broker strategically maximizes her payoff through arbitrage by trading…
Replication-proof Bandit Mechanism Design with Bayesian Agents
Suho Shin, Seyed A. Esmaeili, MohammadTaghi Hajiaghayi
We study the problem of designing replication-proof bandit mechanisms when agents strategically register or replicate their own arms to maximize their payoff. Specifically, we cons…
Optimal Strategies of Blotto Games: Beyond Convexity
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan +3
The Colonel Blotto game, first introduced by Borel in 1921, is a well-studied game theory classic. Two colonels each have a pool of troops that they divide simultaneously among a s…
Fair Allocation of Indivisible Goods: Improvement and Generalization
Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Masoud Seddighin +2
We study the problem of fair allocation for indivisible goods. We use the the maxmin share paradigm introduced by Budish as a measure for fairness. Procaccia and Wang (EC'14) were…
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…
A Game-Theoretic Model Motivated by the DARPA Network Challenge
Rajesh Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz +1
In this paper we propose a game-theoretic model to analyze events similar to the 2009 \emph{DARPA Network Challenge}, which was organized by the Defense Advanced Research Projects…