Beruflich Dokumente
Kultur Dokumente
Gwenal Piaser
May 4, 2012
Abstract
It is argued that the revelation principle in multi-principal multi-agent games
cannot be generalized. In other words, one cannot restrict attention to incentive
compatible mechanisms, even if the concept of information is enlarged.
Keywords: Direct Mechanisms, Incentive compatible, Multiprincipals.
JEL Classication: D82.
Corresponding author
Gwenal Piaser
184, bd Saint-Germain
75006 Paris
Tel: +33 (0)1 53 63 36 00
Fax: +33 (0)1 45 44 40 46
e-mail: gwenael.piaser@ipag.fr
i
. The principals know only the probability distribution f over
set by which the random variable (
i
)
iN
is drawn. The probability distribution f is
common knowledge. The corresponding cumulative distribution function is denoted as
F.
Each principal j can communicate and contract with every agent i. Each agent
i sends privately a message c
i
j
in the set C
i
j
to each principal j. Hence each principal
receives an array of messages c
j
=
_
c
1
j
, c
2
j
, . . . , c
m
j
_
, based on which he makes a decision.
The sets C
i
j
are taken to be compact and metric (for all i and j), but they can be arbitrarily
large; in particular, we may have
C
i
j
>
.
Formally, the set of feasible contracts A
j
for principal j is taken to be the set of
measurable mappings:
j
:
iM
C
i
j
_
Y
j
_
, (1)
We denote these mappings as contract mechanisms; they describe the strategies avail-
able to principal i. Principal i is able to commit based on these mechanisms. A mech-
4
anism
4
can be seen as a rule in operation. There are two standard, but restrictive, as-
sumptions. First, a principal is not able to write a contract contingent on the contracts
offered by other principals. In that sense, contracts are incomplete. Second, contracts
are public: Principals announce simultaneously their mechanisms to all agents. We de-
note by
i
the set of all available mechanisms to principal i, and by the collection of
those sets =
iM
i
.
Finally, we consider here stochastic mechanisms, rather than deterministic mech-
anisms which are mappings from
iM
C
i
j
to Y
j
.
Importantly, if attention is restricted to deterministic mechanisms even in single-
principal models, the restriction to incentive compatible mechanisms entails loss of
generality. To generalize, therefore, all minimal assumptions needed in single principal
models are retained.
5
We solve the game backwards. At the last stage, the agents have observed the mech-
anisms chosen by the principals. Each agent has to send a message to each principal, so
that a strategy for an agent at this stage is:
i
c
:
i
jN
A
j
jN
C
i
j
. (2)
We denote by L
i
c
the collection of such pure strategies.
The payoffs of principal j {1, . . . , n} are represented by the von Neumann-Morgenstern
utility functions
v
j
:
jN
Y
j
iM
i
[0, 1] . (3)
For the agents, payoffs are represented by the von Neumann-Morgenstern utility func-
tions:
u
i
:
jN
Y
j
iM
i
[0, 1] . (4)
4
Our model follows the line initiated by Peters (2001) and Martimort and Stole (2002): Principals
cannot write contracts contingent on contracts offered by the other principals. See Peters and Tron-
coso Valverde (2011) for an alternative approach.
5
See Strausz (2003) and Attar, Campioni, Piaser, and Rajan (2010) for a discussion of the role of
stochastic mechanisms in multiagent models.
5
We denote G
in which
every communication set C
i
j
is the set T
i
i
. Then we can dene a "generalized"
direct mechanism. We denote by G
D
such a game.
d
j
: T
M
_
Y
j
_
, (5)
We denote by D
j
the set of all generalized direct mechanism, and the collection of those
sets is D, i.e; D=
jN
D
j
. The set T is a language describing the mechanisms, i.e. T
is such that a one-to-one map exists from T to D. We do not discuss the construction
of these mechanisms. Epstein and Peters (1999) provide a complete analysis of the
existence of such complex mechanisms.
6
Second, in the game G
D
, a generalized direct mechanism d
j
is incentive compatible
given the collection of mechanisms d
j
for principal j if:
An equilibrium of the continuation game exists in which for all in , each agent
i sends the message
_
t,
i
_
to the principal j.
If such equilibria exist, we assume that agents coordinate on it.
6
Epstein and Peters (1999) allow agents to take action, in which respect they are more general than the
present work. Since the present result is a negative one, this loss of generality is problematic. Moreover,
Epstein and Peters (1999) restrict attention to symmetric games to keep their notation simple, although it
has no effect on their results.
6
A mechanism is incentive compatible given a set of mechanisms offered by the other
principals. If this set of mechanisms change, the considered mechanism does not need
to be incentive compatible anymore. Of course, the agents must reveal their true type
i
but also the other relevant information t T, which is the same for all agents.
Third, in this context a Revelation Principle would be written as:
Revelation Principle Any equilibrium of the G
= 1. (6)
Principal 1 chooses an allocation in the set (Y
1
), where Y
1
=
_
y
1
1
, y
2
1
_
. Similarly, Princi-
pal 2 chooses an allocation in the set (Y
2
), where Y
2
=
_
y
1
2
, y
2
2
_
, and Principal 3 chooses
an allocation in the set (Y
3
) where Y
3
=
_
y
1
3
, y
2
3
_
.
Agents have no private information, and do not take any action. In a game without
communication, they would not play any role.
The payoffs are given by the following matrices; if Principal 3 implements y
1
3
, the
payoffs are:
7
y
1
2
y
2
2
y
1
1
(1, 1, 2, 1, 2) (50, 50, 50, 50, 50)
y
2
1
(50, 50, 50, 50, 50) (1, 1, 0, 1, 0)
and if Principal 3 implements y
2
3
y
1
2
y
2
2
y
1
1
(1, 1, 0, 1, 0) (50, 50, 50, 50, 50)
y
2
1
(50, 50, 50, 50, 50) (1, 1, 2, 1, 2)
The ve elements in each cell respectively denote the utilities of Principal 1, Principal 2,
Principal 3, Agent 1 and Agent 2.
Consider now the following indirect mechanism. Principal 1, Principal 2 and Prin-
cipal 3 are allowed to communicate with the agents, the message spaces being the same
i, j C
i
j
= {m
1
, m
2
, m
3
, m
4
}. Suppose that Principal 1 (resp. Principal 2) chooses the
following mechanisms (denoted
1
, resp
2
): If he receives message m
1
or m
4
from
Agent 1, he implements the decisions y
1
1
(resp. y
1
2
). If from the same agent he receives
the message m
2
or m
3
, he implements the allocation y
2
1
(resp. y
2
2
). Principal 1s mecha-
nism (resp. Principal 2s mechanism) is independent of Agent 2s message. Principal 1
and Principal 2 choose their allocation according to the message sent by Agent 1 only.
Principal 3 chooses the allocation y
1
3
whatever messages he receives. We denote this
mechanism by
3
.
Agent 1 sends message m
1
to both Principal 1 and Principal 2 with probability
1
/2,
and message m
2
to both Principal 1 and Principal 2 with the same probability. He sends
message m
3
to principal 3 with probability 1. He maintains this behavior no matter what
Principal 3s strategy is. For our argument, it is not necessary to describe Agent 2s
strategy. We shall suppose that at equilibrium he sends message m
3
to all principals.
Principal 1 and Principal 2 have no protable deviation: They get their maximal
payoff. Principal 3 also has no deviation. To improve his utility, Principal 3 would like
to take a decision correlated with Agent 1s messages to the other principals. If Agent 1
sends message m
1
, he would like to implement y
1
3
and y
2
3
in the other case. Since Agent 1
8
does not send to Principal 3 messages correlated with the message he sent to the other
principal, this is never possible.
We shall argue that the outcome sustained by the former equilibrium cannot be sus-
tained by an equilibrium in which the agents play pure strategies.
First, given the payoffs that we want to implement, the outcome must be stochastic.
Since agents are playing pure strategies, it is necessary to consider an equilibrium in
which Principal 1 and Principal 2 mix mechanisms.
Suppose that Principal 1 mixes equally over two mechanisms,
1
and
1
. Principal 2
similarly mixes equally over two mechanisms,
2
and
2
.
7
Suppose the mechanisms are
such that, if Agent 1 sends message m
i
to principal j, he implements the decision y
i
j
. As
above, the message sent by Agent 2 has no importance.
Let us assume that Agent 1 send the message m
1
to both principals if
1
and
2
are realized or if
1
and
2
are realized. In other cases he sends message m
2
to both
principals. He maintains this behavior for every mechanism offered by Principal 3.
If Principal 3 adopts the former mechanisms, the outcome is preserved. But now he
has no incentive to do so. Since mechanisms are public, Agent 2 knows the realisation
of the mixed strategies. He is able to send a message to Principal 3, who then can im-
plement the right outcome from his point of view. Principal 3 could adopt a mechanism
having the following form: If Agent 2 sends message m
1
, Principal 3 implements y
1
3
. If
he receives the message m
2
from Agent 2, he implements y
2
3
.
Does there exist a way of punishing Principal 3 if he adopts this mechanism? If
we keep the constraint that agents must play pure strategies, the answer is no. To get
an output equivalent equilibrium, we would like Principal 1 and Principal 2 to mix the
mechanisms
1
,
2
,
1
and
2
, and Principal 3 plays the mechanism
3
. As we have
seen,
3
is not necessarily a best reply for Principal 3. For Principal 3 to adopt such
7
Let us dene
1
as the following mechanism: If Principal 1 receives the message m
1
or m
3
from
Agents 1, he implements the decisions y
1
1
. If from the same agent he receives the message m
2
or m
4
, he
implements the allocation y
2
1
. The message sent by Agent 2 has no importance. The mechanism
1
is
similar, except that Principal 1 implements y
1
1
when he receives messages m
1
, m
3
or m
4
. Mechanisms
2
and
2
are constructed in the same way, with y
1
2
and y
2
2
respectively replacing y
1
1
and y
2
1
.
9
a strategy, we should make any deviation from
3
unprotable. Since Agent 2 has the
same preference as Principal 3, the only way to do that is through Agent 1. Let us
assume that if Principal 3 plays the mechanism
3
, Agent 1 behaves as described above:
He sends a message according to the realization of the mixed strategies of Princi-
pal 1 and Principal 2.
If Principal 3 plays the mechanism
3
then Agent 1 sends message m
3
to both
Principal 1 and Principal 2.
Such behavior is optimal for Agent 1 only if he gets a payoff of 1 by sending the mes-
sage m
3
, which he can get by ignoring Principal 3s deviation. This means that the
mechanisms
1
,
2
,
1
and
2
are such that Principal 1 and Principal 2 respectively im-
plement y
1
1
and y
1
2
when they receive the message m
3
(or equivalently y
2
1
and y
2
2
). If, then,
Agent 1 adopts such a (pure) strategy, Agent 2 easily adapts his strategy by sending the
appropriate message to Principal 3, here m
1
.
It follows that the previous equilibrium outcome cannot be sustained by an equilib-
rium in which the agents are playing pure strategies. The argument does not depend on
the message sets and hence can be reproduced if we consider the set T. We conclude
that our reference outcome cannot be sustained by incentive compatible mechanisms,
even by enlarging the concept of incentive compatibility.
It is true that direct mechanisms convey less information that indirect mechanisms
if we dene direct mechanisms as mechanisms in which agents send their type only.
Such mechanisms are not sufcient because agents have more information than their
type, they observe the all offered mechanisms. That why it is natural to try to gen-
eralize revealing mechanisms to obtain "direct" mechanisms in which agents send to
principals all their relevant information. The example shows that one cannot general-
ized the Revelation Principle following that intuition. Whatever the message sets are,
some equilibrium outcomes can be sustained only by equilibria in which agents mixes
over messages. Hence those outcome cannot be sustained by direct mechanisms even if
we generalize the concept of type: If agents report truthfully their relevant information
to principals, by denition they do not mix over messages.
10
4 Discussion
We have considered an example of an outcome sustained by mixed strategy equilibrium.
Specically, an agent play a mixed strategy. It is not possible to reproduce an equivalent
equilibrium in which only principals would play mixed strategies, because information
plays a crucial role: If agents mix strategies then no player knows the realization of
these mixed strategies. If principals mix mechanisms, agents observe the realization
of the mixed strategies and can therefore transmit some strategic information to the
principals. Hence, direct mechanisms, even in their extended version, are not as general
as indirect mechanisms.
References
ATTAR, A., E. CAMPIONI, G. PIASER, AND U. RAJAN (2010): On multiple-principal
multiple-agent models of moral hazard, Games and Economic Behavior, 68(1), 376
380.
ATTAR, A., D. MAJUMDAR, G. PIASER, AND N. PORTEIRO (2008): Common
agency games: Indifference and separable preferences, Mathematical Social Sci-
ences, 56(1), 7595.
ATTAR, A., G. PIASER, AND N. PORTEIRO (2007): Negotiation and take-it or leave-
it in common agency with non-contractible actions, Journal of Economic Theory,
135(1), 590593.
AUMANN, R. J. (1974): Subjectivity and Correlation in Randomized Strategies, Jour-
nal of Mathematical Economics, 1, 6796.
DASGUPTA, P., P. HAMMOND, AND E. MASKIN (1979): The implementation of so-
cial choice rules: Some general results on incentive compatibility, Review of Eco-
nomic Studies, 46(2), 185216.
EPSTEIN, L. G., AND M. PETERS (1999): A revelation principle for competing mech-
anisms, Journal of Economic Theory, 88(1), 119160.
11
GIBBARD, A. (1973): Manipulation of voting schemes: A general result, Economet-
rica, 41(4), 587601.
HARRIS, M., AND R. M. TOWNSEND (1981): Resource Allocation under Asymmetric
Information, Econometrica, 49(1), 3364.
MARTIMORT, D., AND L. A. STOLE (2002): The revelation and delegation principles
in common agency games, Econometrica, 70(4), 16591673.
MYERSON, R. B. (1979): Incentive compatibility and the bargaining problem,
Econometrica, 47, 6173.
(1982): Optimal coordination mechanisms in generalized principal-agent
problems, Journal of Mathematical Economics, 10, 6781.
(1991): Game Theory, Analysis of Conict . Harvard University Press.
PECK, J. (1997): A note on competing mechanisms and the revelation principle,
mimeo Ohio State University.
PETERS, M. (2001): Common Agency and the Revelation Principle, Econometrica,
69(5), 13491372.
(2004): Pure strategy and no-externalities with multiple agents, Economic
Theory, 23, 183194.
PETERS, M. (2007): Erratumto "Negotiation and take it or leave it in common agency"
[Journal of Economic Theory 111 (2003) 88109], Journal of Economic Theory,
135(1), 594595.
PETERS, M., AND C. TRONCOSO VALVERDE (2011): A Folk Theorem for Competing
Mechanisms, University of British Columbia.
STRAUSZ, R. (2003): Determininistic Mechanisms and the Revelation Principle,
Economics Letters, 79, 333337.
YAMASHITA, T. (2010): Mechanism games with multiple principals and three or more
agents, Econometrica, 78(2), 791801.
12