60 citations · 269 across the 42 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.GT2014
Signaling in Quasipolynomial time
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi +1
Strategic interactions often take place in an environment rife with uncertainty. As a result, the equilibrium of a game is intimately related to the information available to its pl…
cs.GT2014★ 24 cited
Sampling and Representation Complexity of Revenue Maximization
Shaddin Dughmi, Li Han, Noam Nisan
We consider (approximate) revenue maximization in auctions where the distribution on input valuations is given via "black box" access to samples from the distribution. We observe t…
cs.GT2014★ 13 cited
On the Hardness of Signaling
Shaddin Dughmi
There has been a recent surge of interest in the role of information in strategic interactions. Much of this work seeks to understand how the realized equilibrium of a game is infl…