Coupon Subset Collection Problem with Quotas

Shigeo Shioda ()
Additional contact information
Shigeo Shioda: Chiba University

Methodology and Computing in Applied Probability, 2021, vol. 23, issue 4, 1203-1235

Abstract: Abstract This paper studies the coupon subset collection problem with quotas, which is a variant of the classical coupon-collection problem. Specifically, the set of coupons is divided into distinct subsets, each of which is referred to as a class and each element of a class is referred to as a type. Coupons can be collected one by one by purchasing a coupon package. A coupon class is said to be acquired if the number of acquired types belonging to the class reaches a given threshold. This paper derives an explicit representation of the survival function of the number of purchases required to acquire a given number of different coupon classes. Several upper and lower bounds of the survival function that can be calculated with less computation time are also derived. Finally, this paper shows that coupon subset collection problems are closely related to some practical problems and the results derived in this paper are useful for solving these problems.

Keywords: Coupon collection problem; Combinatorial probability; Survival function; Bound; Random testing; 60C05; 05A20; 94C99 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11009-020-09811-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:metcap:v:23:y:2021:i:4:d:10.1007_s11009-020-09811-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-020-09811-z

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().