J. Service Science & Management, 2010, 3, 470-478
doi:10.4236/jssm.2010.34053 Published Online December 2010 (http://www.SciRP.org/journal/jssm)
Copyright © 2010 SciRes. JSSM
The Collusion Deterrence with Prisoner’s Dilemma
Aidong Liu, Jinfang Liu
Business School of Central South University, Changsha, China.
Email: Liujinfang79@yahoo.com.cn
Received September 29th, 2009; revised September 15th, 2010; accepted October 25th, 2010.
ABSTRACT
I tried to present a new method to prevent collusion through employing two auditors at the same time and inspiring
them provide true report by exploiting their prisoner’s dilemma. But I found this method cannot be put into practice
because of the high cost. So I analyzed whether sending the second auditor in a probability, a low cost method, can
deter the audit collusion. I find sending the second audito r in a probability, enfo rcing the rigidly la wful punishment and
perfecting the reward mechanism can prevent audit collusion. I also find the auditor’s ethical constraint do good to
prevent collusion and the charger of state assets management can play the same role as the real owner of the
state-owned enterprise in deterring collu sion. This finding pro vides theo ry support for the govern ment to implement th e
publicly audit bidding and random double auditing system on state-owned enterprise. The supervision of PCAOB on
auditors is also the operation of this theory.
Keywords: Audit Collusion, Prisoner’s Dilemma, Double Auditing, Ethical Constraint
1. Introduction
Who polices the police? This question has troubled
mechanism-designers ever since the early days of the
Roman Empire. The loose supervision on auditors will
induce them to collude with the auditee. Sunbeam,
Cendant, Waste Management, Enron and Worldcom all
involve the audit collusion [1]. Furthermore the failing
to deter audit collusion leads to American subprime
lending crisis to some extent. The auditors are sus-
pected of collusion because they do not obey the pro-
fessional morality to carry out the whole auditing
process and fail to disclose the serious risk of the
problematic company in subprime lending chain. This
outstanding economic crisis strongly reveals the im-
portance of collusion deterrence.
It’s urgent to find an effective way to deter collusion.
First of all, we need to analyze what caused the collu-
sion. An important reason is the divergence between
the goals of the principal and the auditor. Three kinds
of problems may arise from the divergence between the
goals of the principal and those of the auditor. 1) If the
auditor needs to spend (unwanted) effort to find out
compensation-relevant information about the agent, he
may shirk and report inaccurately. 2) If the auditor and
the agent can jointly manipulate compensation-relevant
information and can write self-enforcing side-contracts,
they may manipulate their information to play coopera-
tively against the principal. 3) If the auditor can ma-
nipulate by himself, compensation-relevant information
about the agent, he may frame and blackmail the agent.
Baiman et al. deal with the first problem in an auditing
model [2]. It seems that the third problem (framing)
has yet to be studied by economists. Our paper ana-
lyzes the problem of side-contracts.
Our concern is to find a way to prevent collusion in
hierarchies of self-interested agents and auditors. Bai-
man et al. have provided a excellent collusion-proof
contracts, they only use one auditor to supervise the
manager and make the auditor and manager supervise
each other to secure the pursued equilibrium [3]. Finkle
and Shin also give a optimal auditing policy according
to the accuracy and the frequency of audits [4]. But
here we would like to use a second auditor to monitor
the first one. If the principal decides to use two audi-
tors, the question arises as to who will monitor the
second auditor. Collusion deterrence depends on the
probability of detection, so if the second auditor is not
monitored he will collude and lose all his effectiveness
for the principal. This reasoning leads inevitably to an
infinite regress; we need a third auditor to monitor the
second, a fourth to monitor the third, and so on.
I will show that it is possible to design a system of
rewards and punishments so that the two auditors po-
lice each other. Even though double-checks are a good
The Collusion Deterrence with Prisoner’s Dilemma471
idea, they are costly. The cost of sending two auditors
may cause such an arrangement to be suboptimal. We
ask, then, whether it is possible to deter collusion by
sending the second auditor with probability less than
one.
I conclude that, under reasonable assumptions on the
size of rewards and punishments, the principal can
achieve truthful reporting only by ‘creating’ a new type
of auditor. When sending the two auditors sequentially
the principal cannot stop collusion if he tells them ei-
ther always or never whether they are the first or the
second auditor. However, by sometimes informing the
second auditor of his position and not telling the agent
whether the second auditor is informed, he can effec-
tively stop collusion. The intuition behind this result is
that the second auditor, when informed about his posi-
tion, will require a bribe unprofitable for the unin-
formed agent to pay, given that a bribe has already
been paid to the first uninformed auditor. In other
words, the second auditor will never collude when he
knows his position and when the first auditor does not
know his position.1 By introducing the imperfect in-
formation the principal ‘creates’ this new type of audi-
tor and is able to deter collusion. Let public Company
Accounting Oversight Board(PCAOB) supervise the
auditors is like designate another auditor to supervise
the first auditor. Although the PCAOB hold higher
authority and cannot inspect as careful as the auditor,
its role in detecting collusion is the same as a second
auditor.
The mechanism I propose is an example of Bayesian
Perfect implementation. That is to say, I trim the set of
equilibria of the game defined by the principal using
the Bayesian Perfect Nash criteria.
There is a variety of settings in the agency literature
wherein the principal gains from withholding informa-
tion from the agent [5]. Our analysis extends this idea
to a hierarchical setting where the principal garbles his
communication with the auditor as opposed to the
agent. In contrast to Maskin and Tirole, our principal
does not design a contract that maximizes ex post in-
formation asymmetry between him and the agent and
preserves his private information. In the framework,
the principal has no private information; instead, by
creating a hidden randomization-which does not affect
the exogenous parameters of the model-the principal
creates the source of his private in for mation.
Tirole was the first to study the phenomenon of
bribes in a hierarchical contract involving a principal, a
auditor and an agent [6]. However, Tirole rules out the
possibility of adding a second auditor.
In Kofman and Lawarrée, they make use of the audi-
tor’s prisoner’s dilemma to deter the collusion [7,8].
Khalil and Lawarrée [7] also use an external signal as a
credible auditor to prevent collusion [9]. But all their
paper assume that the manager will give in the outcome
produced with the principal’s assets. They do not con-
sider the real facts that the manager can earn by push-
ing the market value of the firm as high as possible, as
their compensation is proportional to firms’ market (or
share) value. Criminal investigations proved that on the
eve of the crisis, several large firm CEOs, resorted to
corrupt auditors to produce false, overly optimistic
financial statements, which helped inflate share values.
In what appeared to be outrageous conduct, some ex-
ecutives reaped million dollar gains by exercising
pending stock-options just before the collapse of the
company [10-12]. We will analyze this important ele-
ment in th is paper.
Laffont and Martimort also investigate the simulta-
neous use of two collusive auditors. They show that
information per se introduces increasing returns in the
benefits of side-contract. By duplicating auditors, the
principal can reduce their information and their discre-
tion, and, therefore, improve expected welfare [13].
Barry analyzes accountant’s ethical standards’ ef-
fects to their audit results [14]. We also consider this
element’s influence on the auditor’s behavior when
facing the temptation of collusion. The state owned
company dominates the economic development of
china. From the data of the Chinese stock market in
June 16, 2003, in all public companies almost 48% is
absolutely controlled by the government, while 81% of
all is relatively controlled by the government. This
means most of Chinese public company is dominated
by the state and the company’s major shareholder is the
state. While in china it is the state assets management
committee which exercises the rights of major share-
holder. When supervising the enterprise, deterring the
collusion, the charger of this committee gets the bene-
fits not only from confiscating the information rent
pocketed by the enterprise manager, but also from
gaining the good political achievement by deterring the
collusion. We will analyze the charger’s function in
preventing collusion in the following discuss.
The paper is organized as follows. In Section 2 we
model the problem as a game theoretical situation,
discuss reasonable assumptions about the magnitude of
penalties and rewards, and we present a simple, collu-
sion-proof mechanism. In Section 3 we explore the
possibility of sending the second auditor with a prob-
ability less than one and show that a simple model
yields counter-intuitive results. Section 4 presents a
resolution of this problem and restores our initial intui-
1If they both know their position, collusion cannot be prevented.
Copyright © 2010 SciRes. JSSM
The Collusion Deterrence with Prisoner’s Dilemma
472
tion. Finally, Section 5 gathers our conclusions.
2. Description of the Model
2.1. The Game Sequence
We consider a vertical structure represented by a three-
layer hierarchy: principal-auditor-agent. The principal
owns a productive technology, but lacks the skills or
the time necessary to operate it and must hire an agent
for that purpose.2 The agent is the productive unit. The
principal also lacks the knowledge to supervise the
agent. He can hire auditors whose only role is to audit
the agent.3 We assume the audit cost is and the
principal would like to give reservation wage to
the auditors, which is equal to the cost the principal
spend when he do this work by himself.4 All players
are risk neutral.
a
ca
w
The agent’s ability to perform depends on a charac-
teristic unobservable to the principal. This characteris-
tic (or type) is the agent’s private information and de-
termines his productivity. We assume that the agent
can only be of two types: high productivity or low
productivity. To simplify the analysis and gain the in-
tuitional results, we assume the agent’s operation cost
is the same no matter what his type is. The prin-
cipal pay the agent according to their report, he gives
the wage to those agents who present high
productive report and to those agents who
present low productive report. Here i
m
c
mh
ws

ml
ws
s
denote the
report presented by the agents, , h

,ilh
s
represent
high productive report, represent low productive
report, obviously hl
.In the second-best
contract without auditors if the high productive agent
report low output he can obtains
l
s

m
w

m
s
ws
l
s

h
, while the low
productive agent can obtains
s
if he report high
output.5 (For an underlying structure yielding this re-
sult, see [15,16]. Now I denote i
as the information
rent the agent can earn in the end, . For the
high productive agent,
,il
mm
lh lh
s
ws ws

 . Because

hl lh

22
mm
h l
s
sw
 
swsand in
most cases
hl
s
s

,
So

22
lhhl
sswsws

0
mm
, then we
get hl
.6 I assume that the agent has limited liabil-
ity and the contract must award him a non-negative
payoff in any state of the world.
To reduce the informational rents of the agent, the
principal can employ a self-interested auditor at cost
. We assume that the auditor cannot buy the right to
audit. He can be subject, though, to negative transfers
if he is caught lying. The auditor learns the agent’s
private information without mistakes and obtains veri-
fiable evidence. His report to the principal, however,
can differ from his observation. If he can gain by ma-
nipulating the report and the agent agrees, he will do so.
We require that the agent collaborates in manipulating
the infor mation to avoid cases in which the auditor can
‘frame’ the agent. The auditor can gain by manipulat-
ing his reports because the agent can give him a condi-
tional side-transfer (a bribe, ). The agent may share
his rent i
a
w
B
to get the auditor to present false informa-
tion to th e princ ipal.
To prevent collusion, the principal could match the
agent’s bribe with a reward . This solution does not
improve the principal’s payoff. Since the agent will
lose i
R
if reported to the principal, he will be willing
to pay up to i
to the auditor to present a false report.
To discourage the auditor from doing that, the principal
will have to match the bribe and pay i
to the auditor
when his report extracts the agent’s rents. This is a
‘bounty-hunter’ scheme where the auditor obtains all
the informational rents from the agent.
Another strategy to prevent collusion is to hire a
second auditor at cost . This auditor is similar to
the first. He is self-interested, learns perfectly the
agent’s private information and obtains verifiable evi-
dence. He can manipulate this evidence with the help
of the agent to give the principal a false report. Being
the first auditor, he cannot pay for the right to audit but
can be subject to negative transfers if caught lying. The
way in which an auditor can be caught lying is that the
a
w
h
 
mm
hlhl
s
ws ws

 ,
for the low productive agent,
2I do not allow the principal to sell the firm. While in china, it is the
state assets management committee supervising the state-owned enter-
p
rise. It sends the agent to manage the enterprise. The leader of the state
assets management committee plays the role as the principal.
3The use of auditor(s) may not be the only way for the principal to
achieve better control of his agent. In some cases, it is not even feasible
as in the case of relationships between doctors and patients, lawyers
and clients, advisors and Ph.D. students. The principal may also dupli-
cate the agents to get more information. This method, however, may be
very inefficient. A typical example is the regulation of a private firm
(agent) characterized by increasing returns to scale. The existence o
f
competition can reduce the incentive problem, but some of the benefits
of scale economies will be wasted. Our model studies the efficiency o
f
using a third party (auditor) to lessen the information asymmetry prob-
lem. It is then assumed that other institutional arrangements are not
feasible.
2I do not allow the principal to sell the firm. While in china, it is the
state assets management committee supervising the state-owned enter-
p
rise. It sends the agent to manage the enterprise. The leader of the state
assets management committee plays the role as the principal.
3The use of auditor(s) may not be the only way for the principal to
achieve better control of his agent. In some cases, it is not even feasible
as in the case of relationships between doctors and patients, lawyers
and clients, advisors and Ph.D. students. The principal may also dupli-
cate the agents to get more information. This method, however, may be
very inefficient. A typical example is the regulation of a private firm
(agent) characterized by increasing returns to scale. The existence o
f
competition can reduce the incentive problem, but some of the benefits
of scale economies will be wasted. Our model studies the efficiency o
f
using a third party (auditor) to lessen the information asymmetry prob-
lem. It is then assumed that other institutional arrangements are not
feasible.
4The audit cost is in proportion with the amount of the enterprise’s
transaction, as the two principal audit the same enterprise, I denote thei
r
audit cost is the same .
a
c
5When the agent is high productivity, if he disguises to be low produc-
tivity, he canonly turn in the low output and seize the exceed part.
While when the agent is low productivity, if he disguises to be high
p
roductivity, he can gain benefits by gaining high incomeas his stoc
k
ownership incentive is proportional to company ’s market value.
6For many real cases,
hl
s
s

, we can proof it with the evi-
dence from Enron, Worldcom,etc.
Copyright © 2010 SciRes. JSSM
The Collusion Deterrence with Prisoner’s Dilemma473
two reports disagree. The truth-teller will have evi-
dence to verify his report while the liar will not. When
this is the case, the principal can apply a non-pecuniary
punishment on the lying auditor. When two au-
ditors participate in the contract, the reward for the
principal is not only from extracting the rents from the
agent but also from potentially uncovering the false
report of the ot her au ditor. For the lead er of s tate ass ets
management committee, investigating and treating the
collusion can provide good achievement in his post.7
We are in terested in situations where the pr incipal use s
the auditors; therefore we will assume that their cost is
sufficiently low, i.e.

P
2ai
w
P
P
R
.
We assume that the agent has all the bargaining
power in his negotiation with the auditors. He is the
only one who can commit to a side-transfer so he can
make a conditional take-it-or-leave-it offer. He can
offer any bribe he wants, but he will never offer bribes
that add to more than his rent. (His Nash threat payoff
is zero, so he will not go below that.)
We assume that the punishment to the colluding au-
ditor s cannot exceed . is the modeler’s
reflection of social practices. We need to determine the
mini mum v alu e of which could prevent collusion.

PP
We assume the auditor will condemn himself for
collusion as it is against his ethical standards. This
make him suffer a effects loss . I also assume that the
reward for the auditors
is lower than the rent
l
2
il
. If exceeded i
R2l
, the agent and the
supervisor might collude and share the surplus of the
coalition 2
i
Rl

i
Rs .8 Here I notice the principal pro-
vide reward with the report the agent present,
. As we have discussed, when the agent pre-
sent low productive report, the maximum reward
should be bounded above by , while
when the agent present high report, the maximum re-
ward should be bounded above by

,ilh

2
lh
Rs l


Rs 2
hl
l
,
obviously we get

Rs
l
hh
Rs with l
. Oth-
erwise it can not deter the collusion because when
l
Rs Rsh
, the agent will collude with the auditor
to share the part
l
Rs surpass 2
hl
as hl
.
To satisfy this requirement, the principal will contract
with the auditor to give the reward

i in the
agent’s report. To get more clear results, I introduce
Rs
,ilh, when agent report high outcome, ih
and
when agent report low outcome, i should be
emphasized l
. It
i the opposite of i which means
when is ,
ih
, i will be and when , lili will
be . To simplify, we set
h

ii
. Then from the
discuss above, we get RRs
2
i
i
Rl
. We also assume
that the reward is paid only to the auditor uncovering
collusion between the agent and the supervisor. There-
fore, an auditor reporting detrimental information about
the agent does not necessarily collect a reward. We
have analyzed a model where this assumption does not
hold elsewhere.
Summarizing: the timing of the game is:
1) Nature draws a type for the agent. The agent ob-
tains a rent of 0
i
.
2) The principal sends the two auditors simultane-
ously under a contractual agreement that specifies
transfers as a function of their reports. The transfers
would be:
High prod. report Low prod. report
High prod. report0,0 ,
i
R
Pl
Low prod. report,i
PlR 0,0
(If the auditors’ reports differ, the principal will re-
ward the truth-telling and punish the liar.)
3) Both auditors observe the agent’s type.
4) The agent can commit to side-transfers to the au-
ditors conditional on their reports.
5) Both auditors report simultaneously.
6) Transfers and side-transfers are realized.
2.2. The Analysis of Prisoner’s Dilemma
When the principal sends both auditors simultaneously,
if /2
i
P
, he can make the two auditors play a
prisoner’s dilemma. Each auditor can choose between
reporting truthfully or lying. The payoff matrix is:
Auditor 2
Report truth Lie
Report truth0,0 ,
i
R
BPl
Auditor 1Lie ,i
B
PlR ,
B
lB l
To guarantee that the outcome (report truth, report
7The For the leaders of state assets management committee, they can
share the confiscated i
in a proportion . I use to indicate the
collusion deterrence’s contribution tothe leaders achieve ment. Then the
gains from collusion deterrence for leaders are .
km
km
i
8The principal will pay the reward no more than i
to the auditor, as
being a rational person, he will not pay the reward more than what he
can earn. The principal realize he ca n use the point that the auditor will
suffer remorse when colluding with agent, so he can pay no more than
to prevent collusion. Let’s analyze the state-owned enterprise’s
supervisor’s decision in this situation, he can gain in investi-
gating and treating the collusion and also will not raise
2
il
i
km
R
at will to
induce the auditor disclose the agent’s fraudulent. Since when i
R
,
the auditor will collude with the agent to share the part that
R
surpass
i
, especially when the
R
is very large. Then for the principal of the
state-owned enterprise, he will also give a reward 2
i
R
l
.
Copyright © 2010 SciRes. JSSM
The Collusion Deterrence with Prisoner’s Dilemma
474
truth) is a Nash equilibrium, we need . This
condition is easily verified since PBl
2
i
B
(by the
agent individual rationality constraint) and since
P
can be greater than 2
i
(2
i
P
and PP
).
To guarantee that the outcome (lie, lie) is not a Nash
equilibrium, we needi
RBl. Since 2
i
B
,
2
i
i
R
will do the job while respecting the princi-
pal’s budget constraint

i
i
R
.
Therefore, if those two conditions are satisfied
( and
PBl i
RBl), the principal always gets
a truthful report. This mechanism seems to be ex-
tremely powerful. The only (mild) assumption we need
to make is that the punishment imposed on an auditor
who accepts a bribe be slightly higher than the bribe.
If a prisoner’s dilemma is so efficient, one might
wonder why this type of mechanism is not observed
more frequently in the real world. Restrictions on the
values of or do not seem to be the cause. Ra-
ther, the cost of doubling the supervisory function ap-
pears to be a more serious problem.9 Such an increase
in the number of regulatory agencies or Internal Reve-
nue Service (IRS) auditors, for instance, might not be
financially feasible. In that case, the interesting ques-
tion is whether a collusion-free outcome will remain an
equilibrium when the principal sends a second auditor
with some probability (call it
P R
) less than one. Intui-
tion suggests that, if can be increased,
P
can be
decreased proportionally. And, indeed, casual observa-
tion of the real world shows that an auditor caught ac-
cepting a bribe suffers a punishment much higher than
was the bribe itself. The limited financial liability of
the auditors can easily be overcome by using non-
monetary punishments, ranging from loss of face to
imprisonment.
In the next section we study a game where the audi-
tors are not sent simultaneously to audit the agent. We
explore the possibility of sending the second one with a
probability less than one when is allowed to grow.
P
3. The Analysis of Bayesian Equilibrium
Let us call our two potential auditors 1
A
and 2
A
.
Note that the principal is completely indifferent be-
tween sending either auditor in the first place. There-
fore, let us say, without loss of generality, that he sends
each with a probability 1/2. We also assume that the
principal does not tell the auditors their sequence. More
generally, we will call
the probability of telling the
second auditor his position. So, here, we assume that
0
.
At this point, it is useful to recall the timing of our
game.
Assume that Nature has drawn a type of agent such
that this agent can earn a positive rent . The
type is the agent's private information. (If Nature draws
a type of agent such that
0
i
0
i
, the timing is similar,
but no bribing occurs.)
(1) The principal randomizes and sends the first au-
ditor who observes 0
i
.
(2) The agent offers a bribe 1 to the first auditor.
The agent can commit to . The principal cannot
observe .
B
1
B
1
(3) (a) If the auditor refuses the bribe, he reports that
i
B
is positive. The agent gets no rent. End of the game.
(b) If the audito r accepts th e brib e, he receive s and
reports 1
B
0
i
.
(4) The principal sends the second auditor with
probability
, which is common knowledge.
(5) The agent offers a bribe 2 to the second audi-
tor. The agent can commit to . The principal cannot
observe .
B
2
B
2
(6) (a) If the second auditor accepts the bribe, he re-
ports that
B
0
i
. The two auditors keep their bribes
and the agent collects i
. End of the game. (b) If the
second auditor refuses the bribe, he reports 0
i
and
collects i
R. The first auditor keeps his bribe, but is
punished with . The agent loses the bribe to the first
auditor and does not collect i
P
. The principal collects
i
and pays the reward to the second auditor. End of
the game.
The equilibrium concept we will use is the Perfect
Bayesian Equilibrium [18]. Loosely speaking, the
strategies chosen by each player must be their best re-
sponse to the other player’s strategy, and their posterior
beliefs are derived from their prior beliefs using Bayes'
Rule. In this game, the agent must choose the amount
of the bribes (1 and 2) and the auditors
must decide whether to accept the bribe. This game is
played conditional upon a fixed strategy of the princi-
pal. This strategy is char acterized by the parame ters
0B0B
,
, and
R P
. The fixed strategy of the principal
should be feasible, i.e. belong to a strategy_set de-
scribed by means of the following constraints:
2Rl
i
i
, 01
, PP, 01
.
When an auditor must decide whether to accept or
reject a bribe, it is very important for him to know if he
is the first or the second auditor. Suppose, for instance,
that he knows that the first auditor has already accepted
a bribe. In that case, he would simply compare the
bribe offered by the agent with the reward he could get
from the principal by denouncing the first auditor.
However, if he knows he is the first auditor, his action
9If this game is repeated, collusion is also more likely (see [17]). Also,
as in any prisoner's dilemma, communication between the two auditors
must be prevented. This assumption seems reasonable when the princi-
p
al has a very large pool of auditors available (government, large cor-
p
oration, etc.).
Copyright © 2010 SciRes. JSSM
The Collusion Deterrence with Prisoner’s Dilemma475
will depend on his beliefs about the likelihood of the
second auditor accepting the bribe.
As discussed before, the probability that the princi-
pal hire auditor 1
A
is 1/2, auditor 2
A
is hired in a
probability
when 1
A
collude with the agent(call
the probability that the first auditor colludes),10 so
the probability that he is chosen is

2

. It is obvi-
ously the probability been chosen as a auditor is

12

. According to the Bayesian rule, the auditor
can calculate the probability of his sequence,
the probability being 1
A
is
 
12 1
1121
P
 


the probability being 2
A
is
 
21 11
PP
 
Then when the auditor refuse bribe, the
ECr[Expected Cost(Refuse)] is
 

12 1
aaa
i
i
R
ECr PcPcRc
 
(1)
It means: if it is auditor 1
A
, then his audit cost is
, if it’s auditor 2
a
c
A
, except , he can possibly get
the reward
a
c
i
R for disclosing the collusion between
former auditor and agent to decrease the real cost.
When the auditor receive the bribe, the ECa [Ex-
pected Cost(accept)] is


 

1
11
11
12
a
a
ECa PclB
BPBPcl
 

 

2
B

121
11
aP
BB
cl


 
 

(2)
Which means when the auditor is 1
A
and receive
bribe: 1) if 2
A
refuse bribe(the probability is 1
),
then 1
A
will be punished with ; 2)if 2
P
A
accept
bribe 2, the real audit cost of 2
B
A
will have 2
decrease because of the bribe. B
is the probab ility the
principal will employ auditor 2
A
, the auditor 1
A
will
loss in all this situations. When , the
rational auditor will choose to refuse bribe, from Equa-
tions (1), (2), I get
lECa EC r

 
12 11
i
RBBP l

 
(3)
Now I restrict the discussion in the pure strategy of
0
or 1
and the two equilibrium under pure
strategy: when 12
, two auditor ge t the same bribe,
then a pooling equilibrium form; when , a se-
parating equilibrium will form.
BB
1
BB
3.1. The Analysis of Pooling Equilibrium
12
=BB
When both auditor think the other will not accept the
bribe, that is to say 0
, the pooling equilibrium
will emerge. From Equation (3), we know
BP l

(4)
This indicate when the bribe is fixed, the bigger the
probability
sending out auditor 2
A
, the litter the
punishment required to deter the pooling equilib-
rium of the collusion; the stronger the auditor’s moral-
ity favor, the litter the punishment. will reach the
minimum when the double auditing is imple-
ment ed.
P
P
1
When auditor 1
A
and 2
A
all predicate the other
will accept bribe
1
, from Equation (3), we get
2
1
i
Rl
B
(5)
Which means for every auditor, the bribe he would
like to a ccep t is at le ast

min
2
1
i
Rl
B
.
To understand it, we take consideration of 1
(when the first auditor report no fraudulent, the princi-
pal always send out the second auditor). In this situa-
tion, the minimum bribe the auditor will accept is
22
i
BR l .
It is obviously that the minimum bribe can be satis-
fied and the condition 1
is a better status for the
auditor because of aa
wwB
. Then can the princi-
pal find an effective way to deter the happening of
pooling equilibrium of the collusion? We can get the
answer from the following proposition.
Proposition 1: when the principal does not tell the
auditor his sequence
0
, the pooling equilibrium
will appear.
Proof: assuming pooling equilibrium of the collusion
can be prevented and 12
BBB
BB . The agent’s incen-
tive restriction is i
, which means
1
i
B
, the max bribe the agent would like to
give is
max 1
i
B
. While to any auditor, the
minimum bribe he would like to accept is min . When
max min
B
BB
, the pooling equilibrium of the collusion
can be deterred. Now
2
11
ii
Rl
.
Which means
2
ii
Rl 1

, it is contrast with
the assumption 2i
i
R
2l
. So when 0
, the
pooling equilibrium of the collusion will appear.
10Here I denote 1
A
as the first auditor and 2
A
as the second auditor.
Copyright © 2010 SciRes. JSSM
The Collusion Deterrence with Prisoner’s Dilemma
476
3.2. The Analysis of Separate Equilibrium

12
BB
Proposition 2: when the principal tell the auditor his
sequence , the separate equilibrium of the col-
lusion will emerge.
1
Proof: if the bribe 2 provided by agent is higher
than the reward for the auditor, and is large
enough to compensate his morality self-accusation,
then the rational auditor
B
R
2
A
will collude with the
agent; now, if 12
i, the best strategy for
auditor 1
,BlBRl
A
is to collude with agent in this game. The
manager will bribe the first auditor under the restriction
12i
BB
, he will bribe the second auditor under
the restrition 21i
BB
. Whether to bribe the second
auditor determine the success of the collusion. To deter
the collusion, we need i
i
R
, but as is known to all,
the principal won’t pay such a high reward, so the sep-
arate equilibrium of the collusion will not form.
The proposition 1 and 2 demonstrate no matter how
high the punishment is, the principal can not prevent
the happening of collusion. The reason is when the
collusion equilibrium form, the auditor does not fear to
be punished because they will never be caught actually.
And we can see the collusion can not be deterred
whether 0
or 1
. If we let the principal have
the ability to inform the second auditor about his se-
quence with probability
0,1
, can we deter the
collusion by introducing the asymmetric information?
The following solution methods can give an answer to
this problem.
4. The Solution
Proposition 3: through choosing the probability
to tell the second auditor his sequence (no
matter whether tell the first auditor his sequence or
not), the principal can deter collusion equilibrium:

0,1
1) when

11
i
i
R

 l, the separate equilib-
rium of the collusion can be deterred;
2) when



11
max ,
11
ii
i
i
Pl
R
 

 


and
 
11 1
max ,i
Bl R
Bl
P

 


2
, the
pooling equilibrium of the collusion can be prevented.
Proof 1: under separate equilibrium of the collusion,
the rational restriction of the auditor is
1
,BlB
i
Rl; the incen tive r estr iction is :
1) the agent don’t have any incentive to tell the first
auditor that he is the second if 122
BBBB
2

BB,
which is obviously equivalent to
21
2) the agent has no incentive to tell the second audi-
tor that he is the first if 12 11
(1 )i
BB BB

 

21
1i
BB ,
which is equivalent to

 , as
2i
BRl, then we get 11
i
i
Rl
B

. In addition
21
,i
i
BRl B2
B


.
We finally get

11
i
i
R

l
 , so when

11
i
i
R

 l, the separate equilibrium of the
collusion will be prevented.
Proof 2: under pooling equilibrium, .
12
1) When BB
12
BBR
, the incentive restriction of
the agent is 12i
BB
, that is 1i
i
R
, so when
1i
i
R
, then pooling equilibrium of the collusion
can be prevented;
2) when12 i
BBBR
 , if


11
1
ii
i
Pl
R
 

 
and
 
11 1
max ,i
Bl R
Bl
P

 




, we
can prevent the pooling equilibrium of the collusion,
the proof can be seen in appendix.
So when



11
max ,
11
ii
i
i
Pl
R
 

 



and
 
11 1
max ,i
Bl R
Bl
P

 





, we
can prevent pooling equilibrium of collusion.
5. Conclusions
This paper analyzes the audit collusion reason and pro-
vides a collusion-proof mechanism with double audit-
ing. We have the following conclusions:
1) When expanding the game model from single pe-
riod into multi-period, we can make two auditors su-
pervise each other well in an appropriate incentive
mechanism and they will choose not to collude with the
agent in the end because the multi-period game can
sequentially weaken their collusion favor. Then we can
regress the double auditing system into the single au-
diting system by making the agent form a predication
Copyright © 2010 SciRes. JSSM
The Collusion Deterrence with Prisoner’s Dilemma
Copyright © 2010 SciRes. JSSM
477
that another auditor will go to audit, while only one
auditor take action in fact. It will not only lower the
social supervising cost on the auditor, but also decrease
the auditing cost of the principal.
2) Now, to prevent audit collusion, we need streng-
then and broaden the supervision on auditor, enhance
the lawful punishment and perfect the incentive me-
chanism for the auditor. The auditor’s morality favor
can decrease the punishment and reward required to
prevent collusion, while increase the bribe cost for the
agents.
3) An important restrictive condition is 2
i
i
Rl
.
Without this constraint, our deduction in this paper will
not be established, because high reward will induce the
agent and auditor to collude and share the part i
R
surpass 2
il
, while low reward can not give the
auditor enough incentive to resist temptation. Through
observing the agent’s report i
s
and making use of the
experiments, the principal can satisfied this require-
ment and provide effective i
R to deter collusion.
4) When the charger of state-owned management
committee works as the principal of state-owned enter-
prise, although he is not the real owner of the enterprise,
he can play the same effects in deterring collusion as
the real owner with the incentive that income depend-
ing on confiscating information rent and achievement
depending on collusion deterrence. So our research
provide theory support for the publicly audit bidding
and random double auditing, which is widely used in
china now. PCAOB set up in January, 2003 is also a
excellent practice of our theory. It irregularly inspect
the auditor work to detect whether there exist fraudu-
lent behavior. This action is the same as designating a
second auditor in a probability and can effectively de-
crease the auditor’s inclination to provide fake reports.
6. Acknowledgements
This paper is sponsored by the Chinese national science
foundation project (No: 70772039).
REFERENCES
[1] C. Cullinan, “Enron as a Symptom of Audit Process
Breakdown: Can the Sarbanes-Oxley Act Cure the Dis-
ease?” Critical Perspectives on Accounting, Vol. 15, No.
6-7, 2004, pp. 853-864.
[2] S. Baiman, J. Evans and J. Noel, “Optimal Contract with
a Utility Maximizing Auditor,” Journal of Accounting
Research, Vol. 25, No. 2, 1987, pp. 217-244.
[3] S. Baiman, J. H. Evans III and N. J. Nagarajan, “Collu-
sion in Auditing,” Journal of Accounting Research, Vol.
29, No. 1, 1991, pp. 1-18.
[4] A. Finkle and D. Shin, “Conducting Inaccurate Audits to
Commit to the Audit Policy,” International Journal of
Industrial Organization, Vol. 25, No. 2, 2007, pp.
379-389.
[5] E. Maskin and J. Tirole, “The Principal-Agent Relation-
ship with an Informed Principal: The Case of Private
Values,” Econometrica, Vol. 58, No. 2, 1990, pp. 379-
409.
[6] J. Tirole, “Hierarchies and Bureaucracies: On the Role of
Collusion in Organizations,” Journal of Law, Economics
and Organizations, Vol. 2, No. 2, 1986, pp. 181-214.
[7] F. Kofman and J. Lawarrée, “A Prisoner’s Dilemma
Model of Collusion Deterrence,” Journal of Public Eco-
nomics, Vol. 59, No. 1, 1996, pp. 117-136.
[8] F. Kofman and J. Lawarrée, “On the Optimality of Al-
lowing Collusion,” Journal of Public Economics, Vol. 61,
No. 2, 1996, pp. 383-407.
[9] F. Kofman and J. Lawarrée, “Collusion in Hierarchical
Agency,” Econometrica, Vol. 61, No. 3, 1993, pp. 629-
656.
[10] B. Lev, “Corporate Earnings: Facts and Fiction,” Journal
of Economic Perspectives, Vol. 17, No. 2, 2003, pp. 27-
50.
[11] A. Sheleifer, “Does Competition Destroy Ethical Behav-
ior?” American Economic Review, AEA Papers and Pro-
ceedings, Vol. 94, No. 2, 2004, pp. 414-418.
[12] B. J. Hall, “Six Challenges in Designing Equity-based
Pay,” In: D. H. Chew Jr. and S. L. Gillan, Eds., Corpo-
rate Governance at the Crossroads, McGraw-Hill, New
York, 2005, pp. 268-280.
[13] J.-J. Laffont and D. Martimort, “Duplication of Regula-
tors against Collusive Behavior,” Mimeo, IDEI, Toulouse,
1994.
[14] B. E. Cushing, “Economic Analysis of Accountants’ Eth-
ical Standards: The Case of Audit Opinion Shopping,”
Journal of Accounting and Public Policy, Vol. 18, No. 3,
1999, pp. 339-363.
[15] D. Baron and R. Myerson, “Regulating a Monopolist with
Unknown Costs,” Econometrica, Vol. 50, No. 4, 1982, pp.
911-930.
[16] J. -J. Laffont and J. Tirole, “Using Cost Observations to
Regulate Firms,” Journal of Political Economy, Vol. 94,
No. 3, 1986, pp. 614-641.
[17] D. Kreps, P. Milgrom, J. Roberts and R. Wilson, “Re-
peated Prisoner’s Dilemma,” Journal of Economic Theory,
Vol. 27, No. 2, 1982, pp. 245-252.
[18] D. Fudenberg and J. Tirole, “Perfect Bayesian Equilib-
rium and Sequential Equilibrium,” Journal of Economic
Theory, Vol. 53, No. 2, 1991, pp. 236-260.
The Collusion Deterrence with Prisoner’s Dilemma
478
Appendix:
Proof of propositio n 3’s (2)
We name “the auditor being told his order” as event ,
“not being told” as event . As discussed before, the
probability the designated auditor’s order being
S
1
NS
A
is

1
11
P
, t he probabil ity being 2
A
is

21
P
. and denote the

1|PA NS
2|
PA NS
conditional probability that auditor 1
A
and 2
A
not
being told their order, by Bayesian rule we can calculate





1
1
1
|121
PA NSP
PA NSPNSPP



1
11
 

,


21
1
|1 |11
PANSPA NS


 
.
When the auditor refuses the bribe, his expected audit
cost is




12
||
1
11
LL
i
i
L
ECrP ANSCP ANSCR
R
C
 
 



(6)
When the auditor accepts the bribe, his expected audit
cost is


 


1
2
|1
11
|
L
L
ECaP ANSClB
BPB
PBPANSClB
 


 
 
(7)
According to Equation (2), the above equation consid-
ers the situation that th e principal will not tell the au ditor
his order. Because 12 i
BBBR, the auditor will
not collude with agent, taking the and
into the above equation, we get
1|PA NS

2|PANS


11
11
L
P
ECaCl B

 



0
|
(8)
If the untold auditor will not collude with agent
, it requires
0
0
|ECa ECr
to prevent
collusion, we can getBl
P
; if the untold auditor
collude with agent, it requires
1
11
ECaECr
to prevent collusion, we can get

11l
1
i
RB P
 
 

(9)
After rearrangement, we get

11

1
i
Bl R
P
 




.
So we need

11 1
i
Bl R
P






to
prevent the uninformed auditor to collude with manager.
Then
When
 
11

1
max ,i
Bl R
Bl
P

 



,
the collusion between auditor and agent can be pre-
vented.
From Equation (9) we know the minimum accepted
bribe that auditor will collude with agent is

min
1
11
i
RP
Bl
 


 .
When the audito r 2
A
is told his order( the probability
is
), from condition 2i
BRl, we know he will
not choose to collude with the agent, 1
A
will be pun-
ished with , the agent will possibly loss information
rent, the new personally rational restriction of the agent
is
P

11 1
i
B
 
 

 .
From this we know the max bribe the agen t would like
to pay is


max
1
11
i
B

.
While the condition to prevent the untold auditor to
collude with the agent is maxmi , put it into
and , through rearrange, we get
n
BBmax
B
min
B


11
1
ii
i
Pl
R



 


Copyright © 2010 SciRes. JSSM