Some Results for the Acceptance Urn Model

An urn contains m balls of value -1 and p balls of value +1. The balls are drawn randomly without replacement until the urn is emptied. Before each ball is drawn, the player is asked whether or not she would like to accept the next ball drawn, with the payout being the value of the ball. We present...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on discrete mathematics 2010-01, Vol.24 (3), p.876-891
Main Authors: Suen, Stephen, Wagner, Kevin P
Format: Article
Language:English
Subjects:
Acceptance
Bayesian analysis
Mathematical models
Players
Probability
Studies
Upper bounds
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c289t-91b5cc9721c9a139ea2df7612fc3adea034d55841c4ae9f4a42ec0263e6eadf53
cites cdi_FETCH-LOGICAL-c289t-91b5cc9721c9a139ea2df7612fc3adea034d55841c4ae9f4a42ec0263e6eadf53
container_end_page 891
container_issue 3
container_start_page 876
container_title SIAM journal on discrete mathematics
container_volume 24
creator Suen, Stephen
Wagner, Kevin P
description An urn contains m balls of value -1 and p balls of value +1. The balls are drawn randomly without replacement until the urn is emptied. Before each ball is drawn, the player is asked whether or not she would like to accept the next ball drawn, with the payout being the value of the ball. We present results related to the random version of this (m, p) acceptance urn, where the total number of balls n is known and the number of balls with value +1 is unknown and random. We also consider the ruin problem for the (m, p) urn: The player has b dollars available to play the (m, p) urn and is ruined if at some point she has lost b dollars. We find a necessary condition for ruin, and use this condition to give upper bounds for the ruin probability. We also examine the ruin problem for the random acceptance urn, finding the ruin probability provided the initial distribution satisfies some additional conditions. [PUBLICATION ABSTRACT]
doi_str_mv 10.1137/090767339
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671396591</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1671396591</sourcerecordid><originalsourceid>FETCH-LOGICAL-c289t-91b5cc9721c9a139ea2df7612fc3adea034d55841c4ae9f4a42ec0263e6eadf53</originalsourceid><addsrcrecordid>eNpdkD1PwzAYhC0EEqEw8A8iJjoE_PozHquKAlIREtDZMs5r0SqJi50M_HuCihiY7oZHp7sj5BLoDQDXt9RQrTTn5ogUQI2sNAh1TApaT17UFE7JWc47SkEIkAWZv8YOyxfMYzvkMsRUDh9YLrzH_eB6j-Um9eVTbLA9JyfBtRkvfnVGNqu7t-VDtX6-f1wu1pVntRkqA-_Se6MZeOOAG3SsCVoBC567Bh3lopGyFuCFQxOEEww9ZYqjQtcEyWfk-pC7T_FzxDzYbps9tq3rMY7ZgtJTrJIGJvTqH7qLY-qndraeplIFgk_Q_AD5FHNOGOw-bTuXvixQ-_OZ_fuMfwM5-luM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>880106143</pqid></control><display><type>article</type><title>Some Results for the Acceptance Urn Model</title><source>SIAM Journals Archive</source><source>ABI/INFORM global</source><creator>Suen, Stephen ; Wagner, Kevin P</creator><creatorcontrib>Suen, Stephen ; Wagner, Kevin P</creatorcontrib><description>An urn contains m balls of value -1 and p balls of value +1. The balls are drawn randomly without replacement until the urn is emptied. Before each ball is drawn, the player is asked whether or not she would like to accept the next ball drawn, with the payout being the value of the ball. We present results related to the random version of this (m, p) acceptance urn, where the total number of balls n is known and the number of balls with value +1 is unknown and random. We also consider the ruin problem for the (m, p) urn: The player has b dollars available to play the (m, p) urn and is ruined if at some point she has lost b dollars. We find a necessary condition for ruin, and use this condition to give upper bounds for the ruin probability. We also examine the ruin problem for the random acceptance urn, finding the ruin probability provided the initial distribution satisfies some additional conditions. [PUBLICATION ABSTRACT]</description><identifier>ISSN: 0895-4801</identifier><identifier>EISSN: 1095-7146</identifier><identifier>DOI: 10.1137/090767339</identifier><language>eng</language><publisher>Philadelphia: Society for Industrial and Applied Mathematics</publisher><subject>Acceptance ; Bayesian analysis ; Mathematical models ; Players ; Probability ; Studies ; Upper bounds</subject><ispartof>SIAM journal on discrete mathematics, 2010-01, Vol.24 (3), p.876-891</ispartof><rights>Copyright Society for Industrial and Applied Mathematics 2010</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c289t-91b5cc9721c9a139ea2df7612fc3adea034d55841c4ae9f4a42ec0263e6eadf53</citedby><cites>FETCH-LOGICAL-c289t-91b5cc9721c9a139ea2df7612fc3adea034d55841c4ae9f4a42ec0263e6eadf53</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/880106143?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,776,780,3172,11667,27901,27902,36037,36038,44339</link.rule.ids></links><search><creatorcontrib>Suen, Stephen</creatorcontrib><creatorcontrib>Wagner, Kevin P</creatorcontrib><title>Some Results for the Acceptance Urn Model</title><title>SIAM journal on discrete mathematics</title><description>An urn contains m balls of value -1 and p balls of value +1. The balls are drawn randomly without replacement until the urn is emptied. Before each ball is drawn, the player is asked whether or not she would like to accept the next ball drawn, with the payout being the value of the ball. We present results related to the random version of this (m, p) acceptance urn, where the total number of balls n is known and the number of balls with value +1 is unknown and random. We also consider the ruin problem for the (m, p) urn: The player has b dollars available to play the (m, p) urn and is ruined if at some point she has lost b dollars. We find a necessary condition for ruin, and use this condition to give upper bounds for the ruin probability. We also examine the ruin problem for the random acceptance urn, finding the ruin probability provided the initial distribution satisfies some additional conditions. [PUBLICATION ABSTRACT]</description><subject>Acceptance</subject><subject>Bayesian analysis</subject><subject>Mathematical models</subject><subject>Players</subject><subject>Probability</subject><subject>Studies</subject><subject>Upper bounds</subject><issn>0895-4801</issn><issn>1095-7146</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNpdkD1PwzAYhC0EEqEw8A8iJjoE_PozHquKAlIREtDZMs5r0SqJi50M_HuCihiY7oZHp7sj5BLoDQDXt9RQrTTn5ogUQI2sNAh1TApaT17UFE7JWc47SkEIkAWZv8YOyxfMYzvkMsRUDh9YLrzH_eB6j-Um9eVTbLA9JyfBtRkvfnVGNqu7t-VDtX6-f1wu1pVntRkqA-_Se6MZeOOAG3SsCVoBC567Bh3lopGyFuCFQxOEEww9ZYqjQtcEyWfk-pC7T_FzxDzYbps9tq3rMY7ZgtJTrJIGJvTqH7qLY-qndraeplIFgk_Q_AD5FHNOGOw-bTuXvixQ-_OZ_fuMfwM5-luM</recordid><startdate>20100101</startdate><enddate>20100101</enddate><creator>Suen, Stephen</creator><creator>Wagner, Kevin P</creator><general>Society for Industrial and Applied Mathematics</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7X2</scope><scope>7XB</scope><scope>87Z</scope><scope>88A</scope><scope>88F</scope><scope>88I</scope><scope>88K</scope><scope>8AL</scope><scope>8FE</scope><scope>8FG</scope><scope>8FH</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>ATCPS</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>BHPHI</scope><scope>CCPQU</scope><scope>D1I</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>KB.</scope><scope>L.-</scope><scope>L6V</scope><scope>LK8</scope><scope>M0C</scope><scope>M0K</scope><scope>M0N</scope><scope>M1Q</scope><scope>M2O</scope><scope>M2P</scope><scope>M2T</scope><scope>M7P</scope><scope>M7S</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PATMY</scope><scope>PDBOC</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYCSY</scope><scope>Q9U</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>H8D</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20100101</creationdate><title>Some Results for the Acceptance Urn Model</title><author>Suen, Stephen ; Wagner, Kevin P</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c289t-91b5cc9721c9a139ea2df7612fc3adea034d55841c4ae9f4a42ec0263e6eadf53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Acceptance</topic><topic>Bayesian analysis</topic><topic>Mathematical models</topic><topic>Players</topic><topic>Probability</topic><topic>Studies</topic><topic>Upper bounds</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Suen, Stephen</creatorcontrib><creatorcontrib>Wagner, Kevin P</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>ABI-INFORM Complete</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>Agricultural Science Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Biology Database (Alumni Edition)</collection><collection>Military Database (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>Telecommunications (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>Agricultural &amp; Environmental Science Collection</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>ProQuest Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Materials Science Collection</collection><collection>ProQuest Central</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>Materials Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>Biological Sciences</collection><collection>ABI/INFORM global</collection><collection>Agriculture Science Database</collection><collection>Computing Database</collection><collection>Military Database</collection><collection>ProQuest_Research Library</collection><collection>ProQuest Science Journals</collection><collection>Telecommunications Database</collection><collection>Biological Science Database</collection><collection>Engineering Database</collection><collection>Research Library (Corporate)</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Environmental Science Database</collection><collection>Materials Science Collection</collection><collection>One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering collection</collection><collection>Environmental Science Collection</collection><collection>ProQuest Central Basic</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>SIAM journal on discrete mathematics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Suen, Stephen</au><au>Wagner, Kevin P</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Some Results for the Acceptance Urn Model</atitle><jtitle>SIAM journal on discrete mathematics</jtitle><date>2010-01-01</date><risdate>2010</risdate><volume>24</volume><issue>3</issue><spage>876</spage><epage>891</epage><pages>876-891</pages><issn>0895-4801</issn><eissn>1095-7146</eissn><abstract>An urn contains m balls of value -1 and p balls of value +1. The balls are drawn randomly without replacement until the urn is emptied. Before each ball is drawn, the player is asked whether or not she would like to accept the next ball drawn, with the payout being the value of the ball. We present results related to the random version of this (m, p) acceptance urn, where the total number of balls n is known and the number of balls with value +1 is unknown and random. We also consider the ruin problem for the (m, p) urn: The player has b dollars available to play the (m, p) urn and is ruined if at some point she has lost b dollars. We find a necessary condition for ruin, and use this condition to give upper bounds for the ruin probability. We also examine the ruin problem for the random acceptance urn, finding the ruin probability provided the initial distribution satisfies some additional conditions. [PUBLICATION ABSTRACT]</abstract><cop>Philadelphia</cop><pub>Society for Industrial and Applied Mathematics</pub><doi>10.1137/090767339</doi><tpages>16</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0895-4801
ispartof SIAM journal on discrete mathematics, 2010-01, Vol.24 (3), p.876-891
issn 0895-4801
1095-7146
language eng
recordid cdi_proquest_miscellaneous_1671396591
source SIAM Journals Archive; ABI/INFORM global
subjects Acceptance
Bayesian analysis
Mathematical models
Players
Probability
Studies
Upper bounds
title Some Results for the Acceptance Urn Model
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T07%3A36%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Some%20Results%20for%20the%20Acceptance%20Urn%20Model&rft.jtitle=SIAM%20journal%20on%20discrete%20mathematics&rft.au=Suen,%20Stephen&rft.date=2010-01-01&rft.volume=24&rft.issue=3&rft.spage=876&rft.epage=891&rft.pages=876-891&rft.issn=0895-4801&rft.eissn=1095-7146&rft_id=info:doi/10.1137/090767339&rft_dat=%3Cproquest_cross%3E1671396591%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c289t-91b5cc9721c9a139ea2df7612fc3adea034d55841c4ae9f4a42ec0263e6eadf53%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=880106143&rft_id=info:pmid/&rfr_iscdi=true