Showing papers by "Pradeep Dubey published in 2012"

The Allocation of a Prize (R)

Abstract: Consider agents who undertake costly effort to produce stochastic outputs observable by a principal. The principal can award a prize deterministically to the agent with the highest output, or to all of them with probabilities that are proportional to their outputs. We show that, if there is sufficient diversity in agents' skills relative to the noise on output, then the proportional prize will, in a precise sense, elicit more output on average, than the deterministic prize. Indeed, assuming agents know each others' skills (the complete information case), this result holds when any Nash equilibrium selection, under the proportional prize, is compared with any individually rational selection under the deterministic prize. When there is incomplete information, the result is still true but now we must restrict to Nash selections for both prizes.We also compute the optimal scheme, from among a natural class of probabilistic schemes, for awarding the prize; namely that which elicits maximal effort from the agents for the least prize. In general the optimal scheme is a monotonic step function which lies "between" the proportional and deterministic schemes. When the competition is over small fractional increments, as happens in the presence of strong contestants whose base levels of production are high, the optimal scheme awards the prize according to the "log of the odds," with odds based upon the proportional prize.

The Allocation of a Prize (Expanded)

Abstract: Consider agents who undertake costly effort to produce stochastic outputs observable by a principal. The principal can award a prize deterministically to the agent with the highest output, or to all of them with probabilities that are proportional to their outputs. We show that, if there is sufficient diversity in agents' skills relative to the noise on output, then the proportional prize will, in a precise sense, elicit more output on average, than the deterministic prize. Indeed, assuming agents know each others?skills (the complete information case), this result holds when any Nash equilibrium selection, under the proportional prize, is compared with any individually rational selection under the deterministic prize. When there is incomplete information, the result is still true but now we must restrict to Nash selections for both prizes. We also compute the optimal scheme, from among a natural class of probabilistic schemes, for awarding the prize; namely that which elicits maximal effort from the agents for the least prize. In general the optimal scheme is a monotonic step function which lies ?between?the proportional and deterministic schemes. When the competition is over small fractional increments, as happens in the presence of strong contestants whose base levels of production are high, the optimal scheme awards the prize according to the "log of the odds", with odds based upon the proportional prize.

Competing for Customers in a Social Network

Abstract: There are many situations in which a customer’s proclivity to buy the product of any firm depends not only on the classical attributes of the product such as its price and quality, but also on who else is buying the same product. Under quite general circumstances, it turns out that customers’ influence on each other dynamically converges to a steady state. Thus we can model these situations as games in which firms compete for customers located in a "social network." A canonical example is provided by competition for advertisement on the web. Nash Equilibrium (NE) in pure strategies exist in general. In the quasi-linear version of the model, NE turn out to be unique and can be precisely characterized. If there are no a priori biases between customers and firms, then there is a cut-off level above which high cost firms are blockaded at an NE, while the rest compete uniformly throughout the network. Otherwise there is a tendency towards regionalization, with firms dominating disjoint territories. We also explore the relation between the connectivity of a customer and the money firms spend on him. This relation becomes particularly transparent when externalities are dominant: NE can be characterized in terms of the invariant measures on the recurrent classes of the Markov chain underlying the social network. Finally we consider convex (instead of linear) cost functions for the firms. Here NE need not be unique as we show via an example. But uniqueness is restored if there is enough competition between firms or if their valations of clients are anonymous.

On the Role of Information in Contests

Abstract: Consider a contest for a prize in which each player knows his own ability, but may or may not know those of his rivals (the complete or incomplete information regimes). Our main result is that, if the value of the prize is high, more e¤ort and output are engendered under incomplete information; whereas, if the value is low, that distinction goes to complete information. We also examine strategic behavior of a "contest manager" who is privy to information about the abilities of all the players. It turns out that, in order to inspire performance, it is often better for him neither to reveal all nor to conceal all, but to follow a middle path of partial revelation.