An Algorithm for the Conditional Distribution of Independent Binomial Random Variables Given the Sum

Kelly Ayres and Steven E. Rigdon ()
Additional contact information
Kelly Ayres: College for Public Health and Social Justice, Saint Louis University, Saint Louis, MO 62034, USA
Steven E. Rigdon: College for Public Health and Social Justice, Saint Louis University, Saint Louis, MO 62034, USA

Mathematics, 2025, vol. 13, issue 13, 1-12

Abstract: We investigate Metropolis–Hastings (MH) algorithms to approximate the distribution of independent binomial random variables conditioned on the sum. Let X i ∼ BIN ( n i , p i ) . We want the distribution of [ X 1 , … , X k ] conditioned on X 1 + ⋯ + X k = n . We propose both a random walk MH algorithm and an independence sampling MH algorithm for simulating from this conditional distribution. The acceptance probability in the MH algorithm always involves the probability mass function of the proposal distribution. For the random walk MH algorithm, we take this distribution to be uniform across all possible proposals. There is an inherent asymmetry; the number of moves from one state to another is not in general equal to the number of moves from the other state to the one. This requires a careful counting of the number of possible moves out of each possible state. The independence sampler proposes a move based on the Poisson approximation to the binomial. While in general, random walk MH algorithms tend to outperform independence samplers, we find that in this case the independence sampler is more efficient.

Keywords: markov chain monte carlo; independence sampler; random walk metropolis–hastings algorithm; poisson approximation to the binomial (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/13/2155/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/13/2155/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:13:p:2155-:d:1691886

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().