Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 31 1 a Solution Created 2026-10-03 Updated 2026-10-06
Condition on the count and use the independence of random variables of the claim sizes. For their joint exponential transform factors, while for the empty sum contributes . Consequently the law of total expectation givesThis random sum of independent claims transform uses both independence assumptions: the count must be independent of the entire claim-size sequence, and the sizes must be mutually independent with the same probability distribution. The probability generating function is interpreted through its defining nonnegative series. The identity holds as a finite moment-generating function wherever that series is finite; outside that domain the expectation and series can agree at . In particular a positive argument may take beyond , so finiteness does not follow merely from the usual unit-disk domain of a probability generating function.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 31 4 b Solution Created 2026-10-03 Updated 2026-10-06
Conditional on , summing the individual independent Poisson counts gives . The between-year conditional independence makes the likelihood functionMultiplying by the gamma distribution prior density, proportional to , gives the Poisson-gamma conjugacy with unequal exposures:For an action , the posterior squared-error loss decomposes asHence the Bayes estimator under squared error loss is the posterior mean, givingFuture counts are independent of the observed years conditional on , so the law of total expectation then gives the posterior predictive expected countThe Bayesian and credibility estimates coincide exactly. This exact Bühlmann–Straub credibility for Poisson-gamma counts occurs because the posterior mean is already affine in the exposure-weighted experience, and therefore belongs to the class over which the credibility estimate minimizes mean squared error.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 34 1 b Solution Created 2026-10-03 Updated 2026-10-06
To distinguish the random intensity from its possible values, write it as . Its law is a gamma distribution with shape and rate . HenceFor the Poisson mixture, conditional expectation and conditional variance both equal . The law of total expectation and the law of total variance yieldwhere . Applying the random sum of independent claims formulas with the exponential distribution of the claim sizes gives the portfolio B momentsAt the matched intensity , the expected value for portfolio A is also , whereas its variance is . Thus the expected totals agree, but mixing increases the variance:The extra term is precisely .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 34 1 Solution 2026-10-06
Write and . For the random sum of independent claims, conditioning on givesThe law of total expectation and the law of total variance therefore give the aggregate momentsThe first term in the variance measures variation of the individual claims at a fixed count; the second measures variation of the count itself. These formulas require the indicated moments to be finite.
For the moment-generating function, independent random variables givewhere is the probability generating function. This identity holds wherever the expectations are finite; in particular a moment-generating function need not exist for positive for an arbitrary positive claim distribution. The empty sum for is zero.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 37 2 e i Solution Created 2026-10-03 Updated 2026-10-06
The covariance is zero. Let . The stationary noise-series representation makes measurable with respect to , whereas the martingale difference sequence property gives . The law of total expectation therefore givesSince , this is the required covariance. All products are integrable by the Cauchy-Schwarz inequality, using finite second moments of and the stipulated square integrability of .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 5 d Solution Created 2026-10-03 Updated 2026-10-06
The printed identity needs an expectation on its right-hand side. For fixed , condition on and use independence of :The expression inside this expectation is generally random and cannot equal the unconditional probability by itself.
For each independent Monte Carlo method replicate, draw from its given distribution. If , draw independent -variables, form and set . For the empty sum is . If may equal zero, use when , since . The law of total expectation givesSince , the estimator has statistical consistency by the strong law of large numbers. It is the conditional Monte Carlo estimator obtained by Rao-Blackwellization of the direct indicator , and the law of total variance gives .
This version assumes that the cumulative distribution function can be evaluated. An easy sampler alone does not automatically supply an easy cumulative distribution function evaluation. If only sampling is available, use the direct indicator estimator, or replace each conditional cumulative distribution function by the average of several independent indicators ; the nested version remains an unbiased estimator. With such inner draws its variance per outer replicate is .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 212 6 Solution Created 2026-10-03 Updated 2026-10-06
Use the standard risk-neutral quasilinear utility model: utility is value received minus payment. A bidder may abstain for utility zero, payments to the seller are nonnegative, and the zero-value type has utility zero. The last normalization is necessary for the requested revenue formula; if arbitrary subsidies were allowed, an additive payment constant would remain undetermined. The independent private values model is symmetric, and each bidder has a unit-demand valuation in the two-item part. Participation satisfies individual rationality.
Let be the interim probability of receiving an item and the interim expected payment of a type . Write . By mimicking the Bayesian Nash equilibrium bid of a type , a type could obtain utility . Equilibrium therefore gives, for ,The lower inequality uses type 's incentive constraint, and the upper uses type 's. Since is continuous in these auctions, the inequalities give . With ,This is the interim payment identity underlying revenue equivalence.
For one item, independence and the uniform distribution give : all other values must be below . Hence the expected payment from a bidder conditional on its value isThis is an unconditional-in-winning interim payment, not the amount paid conditional on winning. In the first-price sealed-bid auction, , so the Bayesian Nash equilibrium bid iswith . For , the seller's revenue is zero and a zero bid suffices under the stipulated allocation rule.
For two items and three unit-demand bidders, a type wins if at most one of the other two values exceeds it. ThereforeThe interim payment identity gives . Dividing by the winning probability gives the symmetric Bayesian Nash equilibrium bidTo check that this is an Bayesian Nash equilibrium rather than just a necessary formula, its derivative is , positive for . A type mimicking a type receives utility , whose derivative in is . It is positive before and negative after it, so the truthful type-matching bid is globally optimal. Bids above the highest Bayesian Nash equilibrium bid can only increase payment without increasing the winning probability; the usual nonnegative bid range covers the lower boundary.
By symmetry and the law of total expectation, the seller's expected two-item revenue isFor one item and the same three bidders,More generally the single-item revenue with bidders is . Allocating a second item lowers competition enough that it adds no expected revenue in this particular three-bidder uniform model.
The final mechanism is a direct revelation mechanism because the message submitted by bidder is its valuation report, in the same type space , and allocation and payment are explicit functions of those reports. It is the Clarke pivot mechanism for selecting two unit-demand winners. Truthful reporting is a dominant strategy: bidder 's utility equals its true allocation value plus the other bidders' reported allocation values, minus a term depending only on the others' reports. Reporting its true value makes the efficient allocation maximize the first two terms, while the last is unaffected by its report.
Let the ordered values be . For a winner , the maximum welfare achievable by the other two bidders is their combined value; in the actual allocation only the other winner receives an item. Thus the difference defining its payment is the excluded bidder's value . For the loser, both other bidders receive items already, so its payment is zero. Consequently both winners pay the lowest valuation, andThis equals the first-price sealed-bid auction revenue above. A conditional check gives the same interim payment identity: the minimum of the other two values has density , and bidder wins exactly when that minimum is below . Its conditional expected pivot payment is . The mechanisms have equal expected revenue, even though their realized payments need not coincide.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 27J Solution Created 2026-09-24 Updated 2026-10-03
Immediately after departure , either and one of those customers starts the next service, or and the next arrival both initiates service and is not counted among those waiting after it. During that service further customers arrive. Thus the embedded departure chain of an M-G-1 queue obeys
Conditional on the next service time , the Poisson process property givesThe law of total expectation and law of total variance therefore giveand
In equilibrium let have the common distribution of and put . The fresh pair is independent of . Taking expectations in the recursion givesBecause and , stationarity of the second moment givesSolving,
In stationarity, level crossing together with Poisson arrivals see time averages identifies this as the mean number in the shop. The Little law gives , where is waiting time before service. Since ,This is the Pollaczek-Khinchine mean formula.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 205 3 Solution 2026-09-28
Under , conditional independence givesMultiplication by the measurable sign and the law of total expectation prove the first identity.
WriteThenConditional orthogonality under and the variance bounds in (ii) giveand similarly for the term containing . The Cauchy-Schwarz inequality bounds the last term bywhich is by .
The leading summands are independent, centered, and have variance because . The central limit theorem and consistency of therefore give, by the Slutsky theorem,This is the generalized covariance measure statistic.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 219 3 a Solution Created 2026-09-28 Updated 2026-11-05
For a fixed observed colour , Bayes' theorem givesCompleting the square shows that this is a truncated normal distribution with variance , lower endpoint zero, and untruncated locationHenceConditioning first on and using the law of total expectation yields the dusty colour-magnitude relationAs , the inverse Mills ratio implies with vanishing derivative, so the asymptotic slope is . As , , so the asymptotic slope is .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 221 3 i Solution Created 2026-09-28 Updated 2026-10-03
The no unmeasured confounding assumption, or conditional exchangeability, isAlso assume consistency of potential outcomes, no interference in causal inference, positivity in causal inference, and finite expectations. For , the law of total expectation, exchangeability, and consistency givePositivity ensures that the observed conditional means exist on the covariate support being averaged. Subtracting the two cases identifies the average treatment effect as
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 205 3 a Solution Created 2026-09-28 Updated 2026-10-03
For an integrable random variable , the law of total expectation for the partition of a sample space isParts of zero probability contribute zero and need no definition of . To see the identity, write and use linearity of expectation; integrability justifies the countable sum since .
First the expected value of the absorption time is finite. From any interior state, consecutive leftward moves lead to absorption within at most steps, with probability at least . By independence of the subsequent steps, the probability of surviving steps is at most . Summing this geometric series bounds the expected value of the absorption time by .
Now apply first-step analysis. Starting from in the interior, one step is always used. Conditional on that step, the remaining expected values are , , and , each with probability . The law of total expectation therefore givesThe term remains even when the particle stays at , because a step has elapsed. Rearranging gives
A partition of a sample space is a finite or countable family of pairwise disjoint events whose union is the whole sample space. If is integrable, the law of total expectation statesThis follows by summing over the partition of a sample space; absolute integrability justifies the countable sum. For nonnegative , the identity also holds with infinite expectations. Zero-probability parts contribute zero without requiring a conditional value on them.
Apply the law of total expectation to the partition of a sample space given by the possible values of . Since the conditional mean is affine,Here . This uses linearity of expectation and does not assert independence of successive urn counts.
Let denote the red die. Conditional on , each white roll succeeds independently with probability . Consequently has the geometric distribution on and expected value . The law of total expectation givesThis is rolls; the averaging must be over conditional expected values, not over success probabilities before taking a reciprocal.
For , all the generating-function expectations are absolutely bounded. Conditional on , independence givesAt the product is one, consistent with the empty-family case. The law of total expectation now yieldsThis is the total progeny generating function of a branching process. The given almost-sure finiteness of ensures . The conditional-expectation proof avoids assuming a finite expected total before it has been established.
If and are independent random variables, conditioning on the Bernoulli random variable giveswith the continuous value . Indeed when , while the conditional probability distribution of given is the original uniform distribution.
Under the literal assumptions alone, the law of total expectation gives onlyThis is not determined by and . For an explicit counterexample, put and . Then has the required Bernoulli distribution, butwhich differs from the independent-case formula.