Equilibrium Refinement in Finite Action Evidence Games

Evidence games study situations where a sender persuades a receiver by selectively disclosing hard evidence about an unknown state of the world. Evidence games often have multiple equilibria. Hart et al. (2017) propose to focus on truth-leaning equilibria, i.e., perfect Bayesian equilibria where the sender discloses truthfully when indifferent, and the receiver takes off-path disclosure at face value. They show that a truth-leaning equilibrium is an equilibrium of a perturbed game where the sender has an infinitesimal reward for truth-telling. We show that, when the receiver's action space is finite, truth-leaning equilibrium may fail to exist, and it is not equivalent to equilibrium of the perturbed game. To restore existence, we introduce a disturbed game with a small uncertainty about the receiver's payoff. A purifiable truthful equilibrium is the limit of a sequence of truth-leaning equilibria in the disturbed games as the disturbances converge to zero. It exists and features a simple characterization. A truth-leaning equilibrium that is also purifiable truthful is an equilibrium of the perturbed game. Moreover, purifiable truthful equilibria are receiver optimal and give the receiver the same payoff as the optimal deterministic mechanism.


Introduction
In many real-life situations, communication relies on hard evidence.For example, a jury's verdict is based on hard evidence presented in the court, rather than exchanges of empty claims.Evidence games study such situations.There is a sender (e.g., a prosecutor), and a receiver (e.g., a jury).The sender has private hard evidence about an unknown state of the world (e.g., whether a defendant is guilty) that she can selectively present to the receiver, and the receiver takes an action (e.g., conviction or acquittal) that is payoff relevant to both players.Full revelation of evidence is often impossible in the presence of conflict of interest between the sender and the receiver-the receiver wants to learn the payoff relevant state and act accordingly, whereas the sender merely wants to induce her preferred receiver action (e.g., convicting the defendant).Therefore, the sender has an incentive to persuade the receiver that a certain state is more likely by partially revealing evidence.
Formally, verifiability of hard evidence is modeled by assuming that the sender's feasible set of disclosure depends on her type (i.e., her evidence), and in this paper, we assume that the sender's type space is ordered. 1 That is, some sender types have more evidence than others, and the sender can disclose less evidence than she has, hence the feasible set of disclosure is the lower contour set of her type under the "more evidence" order.Moreover, the sender's payoff depends only on the receiver's action and not her type or the state of the world.For example, the prosecutor's objective is to convict the defendant.This is not affected by what evidence she has.In equilibrium, her chance of convicting the defendant may depend on the evidence she has, because when she has more evidence, there are more ways to present evidence in the court, and thereby she can better persuade the jury.
Evidence games often have multiple (Nash) equilibria.For instance, there is a trivial equilibrium where, regardless of her evidence, the prosecutor presents no evidence to the court, and the jury acquits the defendant regardless of what is presented (this must be optimal on the equilibrium path for the jury if the presumption of innocence is practiced).This is undoubtedly not a sensible prediction of what happens in courtrooms.However, this equilibrium is both perfect (Selten, 1975) and sequential (Kreps and Wilson, 1982) under mild assumptions. 2Consider a perturbation to the prosecutor's strategy that assigns higher 1 See Bull and Watson (2004, 2007) for discussions on this assumption.Alternatively, Grossman and Hart  (1980) and Grossman (1981) assume that there is a finite type space, and each sender type can disclose any subset of the type space containing her true type.
2 Without specifying a complete model, let us assume that the prosecutor is one of four possible types: having no evidence (type ∅), having only evidence supporting conviction (type c), having only evidence supporting acquittal (type a), and having both kinds of evidence (type ac).The type ac has more evidence than either type c or type a, who in turn has more evidence than type ∅.The jury's payoff is such that they prefer conviction if the prosecutor's type is c, and they strictly prefer acquittal if the prosecutor's type is ac, a, or ∅.
probability on disclosing evidence that supports conviction than on disclosing evidence that supports acquittal, and a perturbation to the jury's strategy such that the probability of convicting the defendant after seeing any evidence is no larger than that after seeing no evidence.As both perturbations diminish, this gives a convergent sequence of ε-constrained equilibria in completely mixed strategies.Therefore, the trivial equilibrium is perfect.Similarly, given proper perturbations in the prosecutor's strategy, it is consistent for the jury to hold the belief that, after seeing any evidence, the actual evidence possessed by the prosecutor favors acquitting the defendant.Therefore, this trivial equilibrium is also a sequential equilibrium.
There are also extensive discussions on the value of commitment power in evidence games.
That is, whether the receiver can achieve a higher payoff by committing ex ante to a mapping from the sender's disclosure to a distribution over his actions.Glazer and Rubinstein (2006)  show that there is no value of commitment when the receiver's action is a binary one; Sher   (2011) shows the same result when the receiver's payoff is concave in his action, and the receiver's actions can be either finite or continuous.Hart et al. (2017) (henceforth HKP) generalize the condition of concavity in Sher (2011) for the case of continuous receiver actions.They focus on the receiver's commitment to a deterministic mechanism.That is, the receiver commits to an action for each possible disclosure, and he cannot randomize over his actions. 3They show that committing to a deterministic mechanism has no value if the receiver chooses an action on the real line, the receiver's expected payoff is a single-peaked function of his action given any distribution of the state, and the sender strictly prefers higher receiver action.Moreover, HKP propose the following equilibrium refinement in evidence games.A truth-leaning equilibrium is a perfect Bayesian equilibrium such that4 (Truth-leaning) Given the receiver's strategy, the sender discloses her evidence truthfully if doing so is optimal; (Off-path beliefs) The receiver takes any off-path disclosure at face value (i.e., he believes that the sender discloses truthfully).
As is argued in HKP, these conditions follow the straightforward intuition that there is a "slight inherent advantage" for the sender to tell the whole truth, and "there must be good reasons for not telling it."Under the assumption that the receiver takes a continuous action, HKP show that a truth-leaning equilibrium exists and is receiver optimal.That is, it gives the receiver the same ex ante payoffs as the optimal deterministic mechanism.However, in many applications of evidence games, the receiver takes a discrete action.
For example, juries choose between conviction and acquittal, banks decide whether or not to grant a loan, and rating agencies rate financial assets into finitely many grades.A part of this paper is to answer the following question: is truth-leaning equilibrium a "good" solution concept when the receiver's action set is finite?
The short answer is "no," and one reason is that a truth-leaning equilibrium may fail to exist.Loosely speaking, nonexistence arises because the sender lacks a strict incentive to persuade the receiver. 5Truth-leaning equilibrium also ignores that players often face small payoff uncertainties in evidence games.It is an idealization to assume, for example, that a prosecutor knows perfectly a jury's criteria when making their verdict.Solution concepts that ignore this may lead to unrealistic predictions.
To address these problems, we propose the following solution concept by introducing a small uncertainty (i.e., disturbance) to the receiver's payoff à la Harsanyi (1973). 6Suppose that the receiver receives a random private payoff shock associated with each of his actions.In this disturbed game, the sender has a strict incentive to persuade the receiver, and a truth-leaning equilibrium exists. 7We define a purifiable truthful equilibrium as the limit of a sequence of truth-leaning equilibria in the disturbed games as the disturbances converge to zero.That is, a purifiable truthful equilibrium is a truth-leaning equilibrium of an infinitesimally disturbed game.A purifiable truthful equilibrium always exists and is a perfect Bayesian equilibrium.
Purifiable truthful equilibria are also receiver optimal.That is, purifiable truthful equilibria maximize the receiver's ex ante payoff among all perfect Bayesian equilibria.And the receiver's purifiable truthful equilibrium payoff is the same as his payoff in the optimal deter-5 In HKP, if a piece of evidence e ′ is inherently better than the sender's evidence e (i.e., the receiver's optimal action knowing that the sender's evidence is e ′ is strictly higher than his optimal action knowing that the sender's evidence is e) and the sender can feasibly disclose e ′ , then the sender's payoff from any randomization between disclosing e ′ and e is strictly higher than her payoff from disclosing only e, given any Bayesian consistent system of beliefs of the receiver and any sequentially rational receiver strategy.This is not the case when the receiver's action is finite.
6 While Harsanyi's purification theorem has been widely accepted as a leading justification for mixed strategy equilibria, it has also been applied as a refinement in dynamic games (e.g., Bhaskar et al. (2013); Bhaskar and Thomas (2019)) and cheap talk games (Diehl and Kuzmics, 2021).Evidence games are a class of games with nongeneric payoffs, since the sender's action is not payoff relevant.Hence, some equilibria of evidence games are not purifiable.
7 For example, the prosecutor does not know how lenient the jury is (i.e., how convinced the jury has to be in order to reach a conviction).However, she knows that after seeing more evidence in favor of conviction, the likelihood that the jury will convict the defendant is strictly higher.Therefore, the prosecutor strictly prefers presenting all evidence that supports conviction.ministic mechanism.The receiver, however, may achieve a higher payoff than his purifiable truthful equilibrium payoff by committing to a stochastic mechanism.This is akin to the results in HKP.
Another problem of truth-leaning equilibrium in finite evidence games is that it may not follow the intuition that the sender is slightly more advantageous if she discloses truthfully.
To formalize this intuition, we revisit the perturbed game in HKP, where the sender receives a small reward if she discloses truthfully, and the sender must disclose truthfully with at least some small probability.We define a weakly truth-leaning equilibrium as the limit of a sequence of perfect Bayesian equilibria of the perturbed games as the perturbations converge to zero.8 HKP show that truth-leaning equilibrium is equivalent to weakly truth-leaning equilibrium.
When the receiver's action space is finite, however, this equivalence is no longer true.It turns out that purifiability is the missing connection: a weakly truth-leaning equilibrium that is also purifiable truthful is a truth-leaning equilibrium; a truth-leaning equilibrium that is also purifiable truthful is a weakly truth-leaning equilibrium in "almost all" (in a precise sense, see Proposition 7) evidence games.
The paper proceeds as follows.Section 2 presents a simple example where truth-leaning refinement leads to nonexistence of equilibrium and discusses some other limitations of the existing refinements.We construct the purifiable truthful equilibrium of this example.Section 3 models evidence games.Section 4 studies purifiable truthful equilibrium and compares various equilibrium refinements of evidence games.The last section concludes.Proofs are in the Appendix.

A Simple Example
Every new aircraft design has to be certified by the Federal Aviation Administration (FAA) before any aircraft built according to this design can enter service.Like other innovations, altering the design of an aircraft often entails high level of risks.The FAA often has to rely on information and test results provided by airplane manufacturers, yet airplane manufactures' disclosure is far from complete.9 Imagine an airplane manufacturer (the sender) seeking to get a new aircraft design certified by the FAA (the receiver).The design can be good or bad with equal likelihood.If the design is bad, the aircraft manufacturer has some bad evidence (e.g., mechanical failures during test flights) with probability 2 3 .Otherwise, the aircraft manufacturer has no evidence.The FAA does not know the quality of the design and chooses to Approve (a = 1) or Reject (a = 0) the aircraft design based on evidence disclosed by the sender.The disclosure of bad evidence is voluntary and verifiable.That is, disclosing no evidence is always possible, but the airplane manufacturer can disclose bad evidence only if it has bad evidence.The airplane manufacturer's payoff depends only on the FAA's action: it receives 1 if the design is approved and 0 if the design is rejected.The FAA, on the other hand, gains from approving a good design and loses from approving a bad design.Its payoff is 0 if it rejects the design, 1 if it approves a good design, and -2 if it approves a bad design.Hence, the FAA has a cutoff decision rule.If, after observing the disclosed evidence, its posterior belief that the design is good exceeds 2 3 , its optimal action is Approve; if its posterior belief is less than 2 3 , its optimal action is Reject; if its posterior belief is exactly 2 3 , either action as well as any randomization between the two actions is optimal.
A strategy of the sender describes how it discloses bad evidence.Let p be the probability that the sender discloses no evidence if it has bad evidence.Since bad evidence fully reveals that the design is bad, the receiver always chooses Reject (thus the sender gets 0) after seeing bad evidence.Let q be the probability that the receiver chooses Approve after seeing no evidence.Let µ be the receiver's posterior belief that the design is good after seeing no evidence.Since no evidence is disclosed with positive probability, Bayes' rule requires that µ = 3 4+2p .
2.1.Truth-leaning equilibrium.It is easy to verify that the game has a continuum of perfect Bayesian equilibria-any p ≥ 1 4 , q = 0, and µ = 3 4+2p ≤ 2 3 constitute an equilibrium.That is, the sender with bad evidence discloses no evidence with at least probability 1 4 , and the receiver always rejects the new design.
However, there is no truth-leaning equilibrium.Given the receiver's strategy, the sender with bad evidence is indifferent between disclosing no evidence and disclosing truthfully since both actions yield zero payoff.Truth-leaning therefore requires the sender to disclose bad evidence truthfully (i.e., p = 0), which is not satisfied by any perfect Bayesian equilibrium.
2.2.Purifiable truthful equilibrium.Suppose that the receiver receives a payoff shock ζ for choosing Approve, where ζ is normally distributed according to N (0, ε 2 ) and is private information of the receiver (hence the receiver's type).That is, the receiver's payoff from approving a good design is 1 + ζ, and that from approving a bad design is ζ − 2. Given any posterior belief µ, almost all receiver types have a unique optimal action after seeing no evidence, which is Approve Hence, in any perfect Bayesian equilibrium of the disturbed game, the design is approved with probability Φ 3µ−2 ε if the sender discloses no evidence, where Φ is the cdf of the standard normal distribution.Since this probability is strictly positive for all µ, the sender strictly prefers disclosing no evidence to disclosing truthfully.
To summarize, let q(ζ) denote the probability that the type ζ receiver approves the design after observing no evidence.The perfect Bayesian equilibrium of the disturbed game is unique (except for the strategy of a single receiver type), where p = 1, µ = 1 2 , and Since the sender strictly prefers disclosing no evidence, this equilibrium is also truth-leaning.In this equilibrium, Approve is chosen with probability Φ(− 1 2ε ) after the receiver observes no evidence.That is, the disturbed game has a unique truth-leaning equilibrium outcome: the sender discloses no evidence, and after seeing no evidence, the receiver chooses Approve with probability Φ(− 1 2ε ) and believes that the design is good with 1 2 probability.As the disturbance diminishes (i.e., as ε ↓ 0), the unique equilibrium outcome of the disturbed game converges to a perfect Bayesian equilibrium of the original evidence game where the sender discloses no evidence, the receiver always chooses Reject, and the receiver's posterior belief on the good design is 1 2 after seeing no evidence (i.e., p = 1, q = 0, µ = 1 2 ).
2.3.Weakly truth-leaning equilibrium.Consider the following perturbed game.Let ε 1 and ε 2 be small positive reals that are common knowledge to the sender and the receiver.The sender receives a reward ε 1 if it discloses (bad evidence) truthfully, and the sender must disclose truthfully with at least probability ε 2 .
2.4.Discussion. Figure 1 illustrates the equilibria of the game.There is a continuum of perfect Bayesian equilibria which differ in the sender's strategy.Among them, the weakly truth-leaning equilibrium maximizes the probability that the sender discloses truthfully.The purifiable truthful equilibrium maximizes the receiver's posterior belief on the good design.The fact that this simple game does not possess a truth-leaning equilibrium suggests that truth-leaning equilibrium is not an appropriate solution concept for finite evidence games.A more fundamental problem of truth-leaning equilibrium is the discrepancy between the refinement and the intuition behind it.The requirement that the sender weakly prefers disclosing truthfully seemingly stems from the sender having an infinitesimal reward for truth-telling, but in the example, the weakly truth-leaning equilibrium constructed by adding an infinitesimal reward for truth-telling is not the same as imposing the truth-leaning refinement on perfect Bayesian equilibria. 10The following proposition summarizes these observations.The negative result motivates the study of purifiable truthful equilibrium.
Proposition 1.In a finite evidence game, a truth-leaning equilibrium may fail to exist, and a weakly truth-leaning equilibrium may not be truth-leaning.
Weakly truth-leaning equilibrium exists in finite evidence games, but it also has several shortcomings.A distinctive feature of the weakly truth-leaning equilibrium in the above example is that the receiver is indifferent between choosing Approve and Reject after seeing no evidence, but it is prescribed to choose only Reject.This feature is prevalent and not specific to this example, and it leads to several problems.First, the equilibrium may fail to be perfect.In the example, given any mixed strategy of the receiver, disclosing no evidence is a strictly better response for the sender than disclosing bad evidence truthfully.Hence, the weakly truth-leaning equilibrium where the sender plays a mixed strategy is not a perfect equilibrium.11 Second, weakly truth-leaning equilibrium may not be robust to incomplete receiver payoff information.As is shown above, the sender strictly prefers disclosing no evidence once we introduce a small uncertainty to the receiver's payoff.In defense of weakly truth-leaning equilibrium, the perfect Bayesian equilibrium in every perturbed game where the sender receives a small reward for truth-telling (i.e., p = 1 4 , q = ε 1 , µ = 2 3 ) is robust to incomplete receiver payoff information in our example, 12 but this is not a generic result.In general, a weakly truth-leaning equilibrium may fail to be the limit point of a sequence of equilibria of perturbed games that are robust to incomplete receiver payoff information.
Third, different sequences of perturbations may select different weakly truth-leaning equilibria, and not all sequences of perturbed games have a convergent sequence of perfect Bayesian equilibria as the perturbation goes to zero.
Consider a slight variant to our example, where the sender's bad evidence is either type 1 or type 2 (think about software failures and hardware failures).If the design is bad, the sender has type 1 bad evidence, type 2 bad evidence, and no evidence each with 1 3 probability; if the design is good, the sender has no evidence.The sender with a certain type of bad evidence can disclose truthfully or no evidence but cannot disclose the other type of bad evidence.Let p i denote the probability that the sender with type i bad evidence discloses no evidence, q the probability that the receiver chooses Approve after seeing no evidence, and µ the receiver's belief that the design is good after seeing no evidence.The game has a continuum of perfect Bayesian equilibria, where p 1 + p 2 ≥ 1 2 , q = 0, and µ = 3 4+p 1 +p 2 .Now, let us consider the following perturbed game.Given small positive reals ε 1 , ε 2 < 1 and ε 1|1 , ε 2|2 ≤ 1 2 , the sender receives a reward ε i if it truthfully discloses type i bad evidence, and the sender with type i bad evidence must disclose truthfully with at least probability That is, the receiver randomizes between Approve and Reject after seeing no evidence in order to match the lower reward ε i ; the sender with type i bad evidence is indifferent and randomizes between disclosing no evidence and disclosing truthfully, while the sender with example is to let the receiver take an action after each possible disclosure.That is, he has two information sets (one after seeing no evidence, and one after seeing bad evidence) and four pure strategies.In this model, the weakly truth-leaning equilibrium is not a proper equilibrium (Myerson, 1978) of the normal form game.It is normal form perfect and extensive form perfect and proper.
12 To see this, consider a disturbed game where: (i) the sender receives ε 1 if it discloses truthfully; (ii) the sender must disclose truthfully with at least probability ε 2 ; (iii) the receiver receives a payoff shock ζ distributed according to N (0, ε 2 ) for choosing Approve, which is its private information.For , the disturbed game has an essentially unique perfect Bayesian equilibrium (except for the strategy of a single receiver type), where p = ).In this equilibrium, the design is approved with probability ε 1 after the receiver observes no evidence.As ε ↓ 0, the equilibrium outcome converges to p = 1 4 , q = ε 1 , µ = 2 3 .
type j bad evidence strictly prefers disclosing truthfully because of the higher reward ε j .If ε 1 = ε 2 , there is a continuum of perfect Bayesian equilibria, where ) → 0, whether there exists a convergent sequence of perfect Bayesian equilibria depends on the rates of convergence of ε 1 and ε 2 .If ε 1 = ε 2 almost always, then any perfect Bayesian equilibrium of the unperturbed game such that p 1 + p 2 = 1 2 is the limit point of a sequence of perfect Bayesian equilibria of the perturbed games.If ε i ≤ ε j almost always and ε i < ε j infinitely often, then the unique weakly truth-leaning equilibrium is p i = 1 2 , p j = 0, q = 0, and µ = 2 3 .If neither case happens, there is no convergent sequence of perfect Bayesian equilibria of the perturbed game.In conclusion, the unperturbed game has a continuum of weakly truth-leaning equilibria, where p 1 + p 2 = 1 2 , q = 0, µ = 2 3 , and different weakly truth-leaning equilibria may be selected by different sets of infinitesimal perturbations.
Purifiable truthful equilibrium is spared from similar problems.For almost all evidence games, purifiable truthful equilibria do not involve the receiver's "borderline" beliefs, and any purifiable truthful equilibrium is infinitesimally close to a truth-leaning equilibrium of any infinitesimally disturbed game.That is, purifiability does not depend on the selection of disturbances.The normality of the receiver's payoff shock in our example is dispensable.Moreover, the set of purifiable truthful equilibria has a simple structure, and we give a characterization of the set of purifiable truthful equilibria of any evidence game.

The Evidence Game
There are two stages.Two players, a sender (she) and a receiver (he), move sequentially.At the outset of the game, a state of the world ω ∈ {G, B} is realized with probability π 0 ∈ (0, 1) on ω = G.Neither player observes the realized state ω,13 and the prior π 0 is common knowledge.In the first stage, the sender observes a piece of hard evidence e ∈ E and discloses m ∈ E to the receiver, where E is a finite set of evidence.In the second stage, the receiver observes the disclosed evidence m and chooses an action a ∈ A, where 3.1.Evidence and disclosure.Let F G and F B be two distributions over the set of evidence E. The sender's evidence e is a random draw from either F G or F B , depending on the realized Disclosure is verifiable.That is, the set of evidence that the sender can feasibly disclose depends on the evidence she has (in contrast, in a signaling game, the sender chooses from the same set of signals regardless of her type).Throughout the paper, we maintain the following assumptions that are standard in the literature: (Reflexivity) The sender can always truthfully disclose her evidence e; (Transitivity) If the sender can disclose e ′ when she has evidence e, and she can disclose e ′′ when she has evidence e ′ , then she can disclose e ′′ if she has evidence e.
Under these assumptions, we can represent the "disclosure rule" as a preorder on E. Disclosing m is feasible given evidence e if and only if m e, and the feasible set of disclosure given a piece of evidence e is its lower contour set {m ∈ E : m e}, denoted LC(e).
3.2.Payoffs.The receiver's payoff u R (a, ω) depends on both his action and the realized state of the world (but not the true evidence or the disclosed evidence), and the receiver maximizes his expected payoff. 14We assume that the receiver's payoff function satisfies the following assumption:15 Under this assumption, the receiver wants to match the state of the world.That is, his optimal action is weakly increasing in his posterior belief that the state is good.More precisely, given µ ∈ [0, 1], the solution to the receiver's maximization problem is upper hemicontinuous and weakly increasing in µ. 16 The sender's payoff equals the receiver's action, i.e., u S (a, ω) = a.Given the assumption on the receiver's payoff, the sender has a weak incentive to persuade the receiver that the state is good.Notice that the evidence e, the disclosed evidence m, and the realized state ω are payoff irrelevant to the sender.An evidence game is a tuple

Strategies and perfect Bayesian equilibrium.
A strategy of the sender is σ : E → ∆(E) such that supp(σ(•|e)) ⊂ LC(e), a strategy of the receiver is ρ : E → ∆(A), and a system of beliefs of the receiver is µ : E → [0, 1], where µ(m) denotes the receiver's posterior belief that the state is good after observing m.
A perfect Bayesian equilibrium of G is a collection of the sender's strategy, the receiver's strategy, and the receiver's system of belief (σ, ρ, µ) such that: for all e ∈ E;

Refinements of Perfect Bayesian Equilibrium
Sections 4.1 through 4.3 study truth-leaning equilibrium, purifiable truthful equilibrium, and weakly truth-leaning equilibrium.Section 4.4 shows the relationship between these refinements.Section 4.5 shows that purifiable truthful equilibria are receiver optimal, and that there is no value of committing to a deterministic mechanism.(Off-path beliefs) For all off-path disclosure m, µ(m) = ν(m), where .
As the example in Section 2 shows, a truth-leaning equilibrium may not exist.The following proposition shows that nonexistence happens extensively.Fix an evidence structure and vary only the receiver's payoffs.Unless "more evidence" implies "better evidence" (i.e., ν is weakly increasing), there is a positive measure of evidence games in which a truth-leaning equilibrium does not exist.
Proposition 2. Fix π 0 , (E, ), F G , F B , and A. Let G be the set of all evidence games with prior π 0 , evidence space (E, ), distributions of evidence F G and F B , and receiver action space A. Identify G with a subset of R 2K by the bijection If ν : (E, ) → [0, 1] is weakly increasing, then every evidence game in G has a truthleaning equilibrium, and in all truth-leaning equilibria, the sender discloses truthfully.If ν is not weakly increasing, a truth-leaning equilibrium does not exist in a positive measure of evidence games in G .4.2.Disturbed games and purifiable truthful equilibrium.A disturbed game is where the receiver has a private payoff shock (i.e., his type) ζ : A → R. The receiver has type dependent payoff v R (a, ω|ζ) = u R (a, ω) + ζ(a).We identify the set of the receiver's types with R K , where K = |A| is the number of available receiver actions.Let η be a distribution over R K that has full support and is absolutely continuous with respect to the Lebesgue measure. 17Denote by G R (η) the disturbed game where the receiver's type is distributed according to η.
In the disturbed game, a strategy of the sender is σ : E → ∆(E) such that supp(σ(•|e)) ⊂ LC(e), a strategy of the receiver in G R (η) is r : E × R K → ∆(A), and a system of beliefs of the receiver is µ : E → [0, 1], where µ(m) is the receiver's posterior belief that the state is good after observing m. 18 Given any strategy of the receiver r, let ρ : E → ∆(A) be the induced distributions over the receiver's actions.That is, ρ(a|m) = r(a|m, ζ)η(dζ) 17 The assumption that the disturbance has full support is dispensable.For every purifiable truthful equilibrium, there exists a sequence of disturbances which assign positive probability to finitely many payoff shocks, and a sequence of truth-leaning equilibria of the disturbed games that converges to the purifiable truthful equilibrium.
18 For the purpose of finding truth-leaning equilibria, it is without loss to assume that the receiver's belief is independent of his type, since on-path beliefs are determined by Bayes' rule, and off-path beliefs are determined by the refinement.
is the probability that the receiver takes action a after m is disclosed.We shall also use the shorthand notation and write this as ρ = r, η .
A truth-leaning equilibrium of G R (η) is a tuple (σ, r, µ) such that: (Sender optimality), (Bayesian consistency), (Truth-leaning), and (Off-path beliefs), as are defined above for the original game G.
In any disturbed game, the sender has a strict incentive to persuade the receiver.That is, from the sender's perspective, the expected value of the receiver's optimal action is strictly increasing in his posterior belief.Therefore, a truth-leaning equilibrium exists in any disturbed game, and it is equivalent to a weakly truth-leaning equilibrium.Moreover, a truth-leaning equilibrium is essentially unique, and the receiver's equilibrium system of beliefs depends only on the evidence space (E, ) and the distributions F G and F B .Specifically, it is independent of the disturbance η. 19 Hence, the receiver's equilibrium system of beliefs is the same across all truth-leaning equilibria of all disturbed games.In fact, the set of truth-leaning equilibria is the same in all disturbed games.Lemma 3. A truth-leaning equilibrium exists in all disturbed games.Moreover, there exist a closed and convex set Σ ⋆ ⊂ ∆(E) E and a system of beliefs of the receiver µ ⋆ such that We define a purifiable truthful equilibrium as the limit point of a sequence of truthleaning equilibrium outcomes of the disturbed games as the payoff uncertainty goes to zero.
By Lemma 3, it is easy to see that a purifiable truthful equilibrium exists, and in any purifiable truthful equilibrium, σ ∈ Σ ⋆ and µ = µ ⋆ .Since the receiver's problem in any disturbed game depends only on his type and his posterior belief, the receiver's action after seeing the disclosed evidence in any purifiable truthful equilibrium should depend only on his posterior belief.That is, if two pieces of evidence m and m ′ are such that µ ⋆ (m) = µ ⋆ (m ′ ), then ρ(•|m) = ρ(•|m ′ ) in any purifiable truthful equilibrium.Conversely, any perfect Bayesian equilibrium satisfying these conditions is a purifiable truthful equilibrium.
Theorem 4. A purifiable truthful equilibrium exists and is a perfect Bayesian equilibrium.Moreover, (σ, ρ, µ) is a purifiable truthful equilibrium if and only if Theorem 4 shows that the set of purifiable truthful equilibria is a connected set in all evidence games.If φ(µ ⋆ (m)) is a singleton for all m ∈ E, then the receiver's purifiable truthful equilibrium strategy is unique and is a pure strategy (i.e., ρ(a|m) = 1 a∈φ(µ ⋆ (m)) ), and all purifiable truthful equilibria differ only on the sender's strategies.Since the sender's action is payoff irrelevant, all purifiable truthful equilibria have the same payoff relevant outcome in the sense that the joint distribution of (a, ω) is the same.Moreover, any purifiable truthful equilibrium can be approached using arbitrary disturbances (see the remarks in Appendix A.3).That is, for all purifiable truthful equilibria (σ, ρ, µ) and all sequences of disturbances η n w − → δ 0 , a sequence of truth-leaning equilibrium outcomes (σ n , ρ n , µ n ) of the disturbed games G R (η n ) converges to (σ, ρ, µ).In Appendix A.6, we show that this is generic: for almost all evidence games, the receiver's purifiable truthful equilibrium strategy is unique and in pure strategies; consequently, any purifiable truthful equilibrium is infinitesimally close to a truth-leaning equilibrium of any infinitesimally disturbed game.
Because the disclosed evidence is payoff irrelevant, these results do not follow the standard results for "generic" extensive form games. Since the sender can have a continuum of equilibrium strategies, and different strategies correspond to different joint distributions of (e, m), there is a continuum of purifiable truthful equilibrium outcomes defined as distributions over terminal nodes identified by (a, e, m, ω) in evidence games.In contrast, for almost all finite extensive form games, the set of Nash equilibrium outcomes is finite (Kreps and Wilson, 1982).It is also worth mentioning that purifiable truthful equilibria may not be regular (consider the associated normal form game and apply the definition of regularity by van Damme (1996)) even in generic evidence games.For example, in the purifiable truthful equilibrium of the example in Section 2, given that the receiver always chooses Reject, the sender is indifferent between any value of p.The equilibrium p = 1, q = 0 is therefore irregular.For nongeneric evidence games, i.e., where φ(µ ⋆ (m)) is not a singleton for some m ∈ E, there is a continuum of the receiver's purifiable truthful equilibrium strategies.A given purifiable truthful equilibrium may be the limit point of truth-leaning equilibrium outcomes only for some sequences of disturbed games, and not all sequences of disturbed games have a convergent sequence of truth-leaning equilibrium outcomes.For example, consider a slight variant of the example in Section 2 where the receiver's payoff from approving a bad design is -1 (instead of -2).As a result, the receiver's belief threshold is 1 2 .There exists a continuum of purifiable truthful equilibria, where p = 1, q ∈ [0, 1], µ = 1 2 .Specifically, there exists a purifiable truthful equilibrium in which the receiver chooses Approve (a = 1) and Reject (a = 0) with equal probability after seeing no evidence, i.e., q = 1 2 .But in order to approach this equilibrium using truth-leaning equilibrium outcomes of the disturbed games, the sequence of disturbances {η n } ∞ n=1 must satisfy η n ({ζ(1) > ζ(0)}) → 1 2 .That is, the probability that the receiver has a strict incentive to choose Approve at belief 1 2 must converge to 1 2 , equating the probability that the receiver chooses Approve in the intended purifiable truthful equilibrium.4.3.Perturbed games and weakly truth-leaning equilibrium.Let ε = {ε e , ε e|e } e∈E be a collection of positive real numbers.The perturbed game G S (ε), as is defined in HKP, is an evidence game where the sender who has evidence e receives an extra payoff ε e if she discloses truthfully, and she must disclose truthfully with at least probability ε e|e .That is, the sender's payoff is v S (a, e, m) = a + ε e 1 e=m , and a strategy of the sender is σ : E → ∆(E) such that supp(ρ(•|e)) ⊂ LC(e) and σ(e|e) ≥ ε e|e for all e.
A perfect Bayesian equilibrium of G S (ε) is a collection of the sender's strategy, the receiver's strategy, and the receiver's system of beliefs (σ, ρ, µ) such that: for all e and m = e; (Receiver optimality) and (Bayesian consistency), as are defined for G.
Unlike purifiable truthful equilibria, weakly truth-leaning equilibria often involve "borderline" receiver beliefs where the receiver is indifferent between two actions (see the remarks in Appendix A.5). Consequently, they may not be proper, and different sequences of perturbations may select different weakly truth-leaning equilibria, as is the case in the example in Section 2.
4.4.Relationship between truth-leaning, weakly truth-leaning, and purifiable truthful equilibria.HKP show that truth-leaning equilibrium and weakly truth-leaning equilibrium are equivalent in a class of evidence games where the receiver continuously chooses an action on the real line.The leading example in Section 2 shows that this is not true for finite evidence games.It turns out that the equivalence can be restored for purifiable truthful equilibria.On the one hand, if a purifiable truthful equilibrium is weakly truth-leaning, it is also a truth-leaning equilibrium.On the other hand, in almost all evidence games, a purifiable truthful equilibrium that is also truth-leaning is a weakly truth-leaning equilibrium.Proposition 6.If a purifiable truthful equilibrium is weakly truth-leaning, it is also a truth-leaning equilibrium.
Proposition 7. Fix π 0 , (E, ), F G , F B , and A. Let G ⊂ R 2K be the set of all evidence games with prior π 0 , evidence space (E, ), distributions of evidence F G and F B , and receiver action space A. Let N ⊂ G be the set of evidence games that have a purifiable truthful equilibrium that is truth-leaning but not weakly truth-leaning.N has Lebesgue measure zero.
For nongeneric games, a purifiable truthful equilibrium that is truth-leaning equilibrium need not be weakly truth-leaning.Consider again the example presented in Section 4.2 where the receiver's belief threshold is 1 2 .There exists a continuum of truth-leaning equilibria, where p = 1, q > 0, and µ = 1 2 .That is, the sender always discloses no evidence, and the receiver approves the design with positive probability so that the sender's incentive to disclose no evidence is strict.All truth-leaning equilibria are purifiable truthful.However, there is a unique weakly truth-leaning equilibrium, where p = 1, q = 1, and µ = 1 2 .That is, the receiver must choose Approve after seeing no evidence.This is because, in every perturbed game, the sender cannot report no evidence with probability one, the receiver's posterior belief is therefore strictly higher than the belief threshold 1 2 , and he strictly prefers choosing Approve after seeing no evidence.This example is not generic, since the receiver is indifferent between Approve and Reject after seeing no evidence.
The example in Section 2 also shows that purifiable truthful equilibrium and weakly truthleaning equilibrium do not imply each other, and neither implies truth-leaning equilibrium.
To complete this part, we now show, using a variant of the example in Section 2, that an equilibrium that is both truth-leaning and weakly truth-leaning can fail to be purifiable truthful.Suppose that we alter the distribution of the sender's evidence when the design is good such that the sender has bad evidence and no evidence with equal probability.The distribution when the design is bad remains unchanged.The game has a unique truthleaning equilibrium, where p = 0, q = 0, µ = 3 5 . 20That is, the sender discloses truthfully, the receiver always rejects the design, and the receiver's belief on the good design is 3 5 after seeing no evidence.Notice that this is also the unique weakly truth-leaning equilibrium of the game.However, it is not a purifiable truthful equilibrium.In the unique purifiable truthful equilibrium, the sender always discloses no evidence, the receiver always rejects the project, and its belief on the good design is 1 2 after seeing no evidence (i.e., p = 1, q = 0, µ = 1 2 ).

Receiver optimality and value of commitment.
A justification for truth-leaning equilibria in HKP is that they are receiver optimal.Moreover, HKP show that optimal deterministic mechanisms give the receiver the same expected payoff as truth-leaning equilibria. 21nexistence of truth-leaning equilibrium prevents us from claiming the same in finite evidence games.The following proposition shows that purifiable truthful equilibria have these desired properties.
Proposition 8. Purifiable truthful equilibria are receiver optimal.The receiver's purifiable truthful equilibrium payoff equals his payoff in the optimal deterministic mechanism.
To better illustrate this result, consider modifying the example in Section 2 as follows.The receiver's belief threshold is 1 3 , and the sender has conclusive good evidence with probability 2 3 if the state is good.That is, the sender can have (conclusive) good evidence, (conclusive) bad evidence, or no evidence.In the unique purifiable truthful equilibrium, the sender truthfully discloses good evidence and never discloses bad evidence, and the receiver chooses Accept if and only if good evidence is disclosed.Besides this purifiable truthful equilibrium, there exists a continuum of perfect Bayesian equilibria, where the sender type with 20 Although bad evidence is not fully revealing of the state, it reveals that the sender has bad evidence.Therefore, the receiver's posterior belief on the good design is 3 7 , and the receiver's unique optimal action is Reject.Hence, we can describe an equilibrium of the game using p, q, µ, as are defined in Section 2.
21 A deterministic mechanism is an action plan γ : E → A. In the mechanism design problem, the receiver moves first and publicly chooses a mechanism γ.The sender privately observes her evidence e and optimally choose m e.The action γ(m) is then taken, and payoffs are realized.An optimal deterministic mechanism maximizes the receiver's expected payoff among all deterministic mechanisms.bad evidence discloses no evidence, the sender type with good evidence discloses no evidence with at least 1 4 probability, and the receiver always chooses Accept on the equilibrium path.Clearly, the purifiable truthful equilibrium gives the receiver a strictly higher expected payoff than any other perfect Bayesian equilibrium.Sher (2011) shows that if the receiver's payoff is a concave function in his action, even stochastic mechanisms cannot give the receiver a higher payoff than his payoff in the receiver optimal equilibrium.Our assumption of increasing differences is weaker, and the receiver may achieve a higher payoff than his purifiable truthful equilibrium payoff by committing to a stochastic mechanism.As an example, consider adding a third receiver action, Use at own risk (a = 1 2 ), to the example in Section 2. If this action is chosen, the sender's payoff is 1 2 , and the receiver's payoff is x if the design is good and −x if the design is bad, where 0 < x < 1 4 .Notice that the receiver's payoff function is not concave in his action in the good state.Let q(0), q( 12 ), and q(1) denote the receiver's probability of choosing Reject, Use at own risk, and Approve after seeing no evidence, respectively.And again, p is the sender's probability of disclosing no evidence when having bad evidence, and µ is the receiver's posterior belief that the design is good after seeing no evidence.This game has a continuum of perfect Bayesian equilibria, where p = 1, q(0) + q( 1 2 ) = 1, and µ = 1 2 .That is, the sender always discloses no evidence, the receiver chooses Reject, Use at own risk, or randomizes between these two actions after seeing no evidence, and the receiver's posterior belief on the good design is 1 2 after seeing no evidence. 22In every equilibrium, the receiver's ex ante expected payoff is zero.The receiver can achieve a positive payoff by committing to a stochastic mechanism.Suppose that it commits to choosing Use at own risk after seeing bad evidence and randomizing over Reject and Approve with equal probability after seeing no evidence.It is then optimal for the sender to disclose bad evidence truthfully, since it receives 1 2 regardless.As the sender discloses evidence truthfully, the receiver's ex ante expected payoff is 1 12 − 1 3 x > 0.

Conclusion
HKP propose truth-leaning equilibrium as a solution concept in evidence games.The intuition is that the sender may find it slightly more advantageous to disclose evidence truthfully when being indifferent.This paper points out two problems of applying this solution concept to finite evidence games.First, it may fail to exist.Second, it may not agree with the intuition that the sender receives an infinitesimal reward for truth-telling.That is, truth-leaning equilibrium is not equivalent to weakly truth-leaning equilibrium in finite evidence games.
We now define a set of games where no truth-leaning equilibrium exists.Let S be the set of all evidence games in G such that φ(ν i ⋆ ) = {a 1 } and φ(ν i ⋆ ) = {a K }.That is, the highest action is uniquely optimal at belief ν i ⋆ , and the lowest action is uniquely optimal at belief νi ⋆ .The set S has positive Lebesgue measure, and no game in S has a truth-leaning equilibrium.Suppose that, contrary to our claim, (σ, ρ, µ) is a truth-leaning equilibrium of some G ∈ S .Then the sender's expected payoff from disclosing any m ∈ M ⋆ must exceed a 1 .Otherwise, the receiver chooses the lowest action a 1 after seeing some m ∈ M ⋆ , so no other sender type would disclose m with positive probability in a truth-leaning equilibrium.Hence, µ(m) = ν(m) = ν i ⋆ , and a K is the receiver's unique optimal action after seeing m, a contradiction.Therefore, in the truth-leaning equilibrium, all sender types in M ⋆ ∪ E ⋆ disclose with probability one messages in M ⋆ ; all sender types in ∪ j≥i ⋆ E j \ M ⋆ disclose truthfully and get a K ; all sender types in ∪ j<i ⋆ E j \ E ⋆ disclose truthfully and get a 1 .By Hence, after seeing m, a 1 is the receiver's unique optimal action.This is a contradiction to the statement that the sender's expected payoff from disclosing m exceeds a 1 .Therefore, a truth-leaning equilibrium does not exist in any evidence game in S .

A.2. Proof of Lemma 3
Proof.Given any posterior belief μ ∈ [0, 1] on the good state, two actions a i and a j are both optimal for receiver type By assumption, this is true only for an η-null set of ζ.Hence, τ (μ, •) is η-a.e. a singleton set.This allows us to define In any equilibrium (σ, r, µ) of the disturbed game, ϕ(µ(m)) is the sender's expected payoff if she discloses m.
) is strictly increasing in a, (A.1) implies that a j ≥ a i .Therefore, ϕ : [0, 1] → R is strictly increasing.Suppose that, contrary to the claim, there exist µ i < µ j such that ϕ(µ i ) = ϕ(µ j ).Then, for all ζ except for on a η-null set, is constant across all a ∈ A, which contradicts the assumption of increasing differences.Now consider an auxiliary evidence game G(ϕ) without receiver type, where the receiver chooses an action in R, and given any posterior belief µ ∈ [0, 1], he has a unique optimal action ϕ(µ).23This is the standard setup in Jiang (2019).We are to establish a duality between truth-leaning equilibria of G R (η) and truth-leaning equilibria of G(ϕ).
Let (σ, â, μ) be a truth-leaning equilibrium of G(ϕ).24Let r : . By construction, it satisfies receiver optimality, Bayesian consistency, and the condition on off-path beliefs.We only need to verify sender optimality That is, the sender's problem given â in G(ϕ) is the same as the sender's problem given r in G R (η).Since (σ, ρ, μ) is sender optimal and truth-leaning, (σ, r, μ) is therefore also sender optimal and truth-leaning.Conversely, let (σ, r, μ) be a truth-leaning equilibrium of G R (η), and define a = ϕ • μ.It is easy to see that (σ, a, μ) is a truth-leaning equilibrium of G(ϕ).
µ(m ′ ) ⇒ q n (•|m) = q n (•|m ′ ).By abuse of notation, we write q n (a|m) as q n (a, µ(m)), and let x n α = Π N i=1 q n (α i , µ i ).For all α and all n, x n α > 0. Therefore, for each n, we can define a distribution η n over R K with full support and absolutely continuous with respect to the Lebesgue measure such that η n 1 n V α = n−1 n x n α for all α, where 1 Notice that ρ n (a|m) = r(a|m, ζ)η n (dζ) is bounded from below by n−1 n q n (a|m) and from above by n−1 n q n (a|m) + 1 n , and recall that q n → ρ.Hence, ρ n → ρ, and (σ, ρ, µ) is a purifiable truthful equilibrium.
Remarks.The above proof implies that, if φ(µ ⋆ (m)) is a singleton for all m ∈ E, there exists a sequence of truth-leaning equilibrium outcomes of the disturbed games (σ n , ρ n , µ n ) that converges (σ, ρ, µ) for all purifiable truthful equilibria (σ, ρ, µ) and all disturbances Proof.The proof works similarly as the proof of Proposition 1 in HKP despite differences in our settings.First, observe that a perfect Bayesian equilibrium exists in every perturbed game G S (ε).The set of sender strategies in the perturbed game Σ ⊂ ∆(E) E and the set of receiver strategies ∆(A) E are convex and compact.Given a strategy of the receiver, the set of the sender's strategies that are optimal is closed and nonempty.This yields an upper hemicontinuous best response correspondence of the sender Γ S : ∆(A) E ⇒ Σ.Given a sender strategy σ, since all evidence is disclosed with positive probability, there is a unique Bayesian consistent system of beliefs µ σ , and the mapping σ → µ σ is continuous.Since the solution to the receiver's optimality problem φ is upper hemicontinuous, we have an upper hemicontinuous best response correspondence of the receiver Γ R : Σ ⇒ ∆(A) E such that Γ R (σ) = × m∈E ∆(φ(µ σ (m))).Then by the Kakutani fixed point-theorem, there exists σ, ρ such that σ ∈ Γ S (ρ) and ρ ∈ Γ R (σ).That is, the perturbed game has a Nash equilibrium.
The Nash equilibrium (σ, ρ) paired with the system of beliefs µ σ consists of a perfect Bayesian equilibrium of the perturbed game.
Since the set of the sender's strategies {σ : supp(σ(•|e) ⊂ LC(e)} ⊂ ∆(E) E , the set of the receiver's strategies ∆(A) E , and the set of systems of beliefs [0, 1] E are compact, any sequence of perfect Bayesian equilibria of perturbed games {(σ n , ρ n , µ n )} ∞ n=1 has a convergent subsequence.Hence, a weakly truth-leaning equilibrium exists.It is straightforward to verify that any weakly truth-leaning equilibrium is also a perfect Bayesian equilibrium.
The second claim is due to weakly truth-leaning.Let ε n → 0, and Otherwise, for all n, e is the unique maximizer to the sender's problem in G S (ε n ), so σ n (e|e) = 1, and σ n → σ.Hence, for all e ′ e and all n, σ n (e|e ′ ) = 0.By Bayes' rule, µ n (e) = ν(e) for all n.Therefore, µ(e) = ν(e).
Remarks.In a similar fashion to the proof above, we can show that if a weakly truthleaning equilibrium (σ, ρ, µ) does not involve "borderline" receiver beliefs, i.e., φ(µ(m)) is a singleton for all m ∈ E, then it is a truth-leaning equilibrium.Hence, in all evidence games where a truth-leaning equilibrium does not exist, all weakly truth-leaning equilibria involve "borderline" receiver beliefs where the receiver is indifferent between two actions.

A.6. Proof of Proposition 7
Proof.Notice that the receiver's system of beliefs µ ⋆ is the same across all purifiable truthful equilibria of all games in G .Moreover, given any two actions a i , a j and a belief µ ∈ [0, 1], the receiver is indifferent between actions a i and a j at µ if and only if u(a i , G), u(a i , B), u(a j , G), u(a j , B) are on a hyperplane in R 4 .Therefore, the receiver is indifferent between two actions at some belief µ ⋆ (m) only on a Lebesgue null set of G.We are to show that, if φ(µ ⋆ (m)) is a singleton for all m ∈ E, then a truth-leaning equilibria that is also purifiable truthful is weakly truth-leaning.This concludes that N has Lebesgue measure zero.

A.7. Proof of Proposition 8
Proof.We first show that every receiver optimal perfect Bayesian equilibrium coexists with a payoff equivalent purifiable truthful equilibrium, in the sense that the receiver's ex ante payoff and the each sender type's interim payoff are the same in the two equilibria.
Let us start with a simple case.Suppose that there exists a receiver optimal perfect Bayesian equilibrium where all sender types receive the same payoff.Without loss of generality, assume that the receiver chooses the same action ā after seeing any on-path disclosure.
Hence, there exists a purifiable truthful equilibrium where the receiver always takes action ā on the equilibrium path, and it is payoff equivalent to the receiver optimal perfect Bayesian equilibrium.
For the more general case, let E be a receiver optimal perfect Bayesian equilibrium.It uniquely defines a partition {E 1 , E 2 , . . ., E N } of the evidence space E, such that the sender receives distinct equilibrium payoffs given evidence in each E i .Notice that in the equilibrium E, the sender's disclosure is in the same element of partition E i as her evidence.Therefore, restricted to each E i , E is a well-defined perfect Bayesian equilibrium E i of the evidence game G i = π 0 , (E i , ), F i G , F i B , A, u R , where F i ω (•) = F ω (•)/F ω (E i ) is the distribution of evidence in state ω conditional on E i .Moreover, E i is receiver optimal, and the receiver's ex ante payoff in E is the weighted average of his ex ante payoff in each E i .
We have shown that there exists a purifiable truthful equilibrium of G i that is payoff equivalent to each E i .This allows us to define a tuple (σ, ρ, µ) such that, restricted to each E i , it is the purifiable truthful equilibrium of G i that is payoff equivalent to E i .It is easy to verify using Proposition 1 in Jiang (2019), which characterizes the unique receiver's system of beliefs in purifiable truthful equilibria, and Theorem 4 above that (σ, ρ, µ) is a purifiable truthful equilibrium of the evidence game G.Moreover, it is payoff equivalent to E by construction.
We now show that the receiver's ex ante payoff is the same in all purifiable truthful equilibria.Hence, all purifiable truthful equilibria are receiver optimal.Let (σ, ρ, µ) be a purifiable truthful equilibrium.Since the sender has a strict incentive to persuade the receiver, σ(m|e) > 0 only if m ∈ argmax m ′ e µ(m ′ ).Let µ 1 < µ 2 < • • • < µ N be elements of µ(E), and define E i = {e : max m e µ(m) = µ i } for each µ i .The receiver's ex ante payoff in the purifiable truthful equilibrium is then . By Theorem 4, µ = µ ⋆ in all purifiable truthful equilibria.Therefore, the receiver's ex ante payoff does not depend on the choice of purifiable truthful equilibrium.
We now turn to the problem where the receiver commits to a deterministic mechanism.We make two observations.First, a revelation principle applies, and it is without loss to focus on truthful mechanisms.A mechanism γ is truthful if γ : (E, ) → A is weakly increasing.Second, it is without loss to assume that no receiver action is dominated.The assumption of increasing differences ensures that if an action a i is dominated, then given any posterior belief, the receiver's expected payoff from taking an adjacent action (i.e., a i−1 or a i+1 ) is at least the same as taking action a i .Moreover, replacing action a i with an adjacent action in a mechanism does not change the sender's incentive constraints.Therefore, there exists an optimal deterministic mechanism that does not involve dominated receiver actions.
Let µ 1 < µ 2 < • • • < µ K be such that at each belief µ i , φ(µ i ) = {a i }, i.e., a i is the unique optimal action for the receiver.A deterministic mechanism γ : E → A can be identified with γ : E → {µ i } K i=1 such that γ(m) = µ i if and only if γ(m) = a i .Let η n w − → 0 be a sequence of disturbances.Recall that τ (µ, •) is a.e. a singleton for all µ ∈ [0, 1].By slight abuse of notation, we shall define Since ϕ n is strictly increasing, ϕ n • γ : E → R is weakly increasing given any truthful mechanism γ.Hence, in the auxiliary game G(ϕ n ), it is incentive compatible for all sender types to disclose truthfully if the receiver commits to the deterministic action plan ϕ n • γ, and the receiver's expected payoff by making this commitment is where the expectation is taken over the state of the world ω and the sender's type e.As n → ∞, (A.3) converges to which is the receiver's expected payoff by committing to the mechanism γ in the original evidence game G.In each auxiliary game G(ϕ n ), HKP shows that there is no value of committing to a deterministic mechanism, and (A.3) is bounded by the receiver's truthleaning equilibrium payoff.By the duality between truth-leaning equilibria of the auxiliary game G(ϕ n ) and truth-leaning equilibria of the disturbed game G R (η n ), (A.3) is also bounded by the receiver's truth-leaning equilibrium payoff in the disturbed game G R (η n ).As n → ∞, the receiver's expected payoff from committing to the mechanism γ is therefore bounded by his purifiable truthful equilibrium payoff in the original evidence game G.The receiver can achieve any equilibrium payoff using a deterministic mechanism, since every perfect Bayesian equilibrium coexists with a perfect Bayesian equilibrium that gives the receiver the same payoff and in which the receiver uses a pure strategy.Therefore, the receiver's payoff in the optimal deterministic mechanism must equal his purifiable truthful equilibrium payoff.
η n w − → δ 0 .Let r be any receiver strategy in the disturbed games such that supp(r(•|m, ζ)) ⊂ τ (µ ⋆ (m), ζ) for all m ∈ E and ζ ∈ R K .By Lemma 3, (σ, r, µ) is a truth-leaning equilibrium of all disturbed games G R (η n ).Since τ is upper hemicontinuous in ζ, and φ(µ ⋆ (m)) is asingleton for all m ∈ E, r(a|m, •) is constant on a small neighborhood of 0 in R K for all a ∈ A and m ∈ E. Hence, ρ n (a|m) → r(a|m, 0) = ρ(a|m) for all a ∈ A and m ∈ E.A.4.Proof of Proposition 5