{"entities":{"Q2725302":{"pageid":2736041,"ns":120,"title":"Item:Q2725302","lastrevid":82906955,"modified":"2026-05-06T22:23:22Z","type":"item","id":"Q2725302","labels":{"en":{"language":"en","value":"Simple ratio prophet inequalities for a mortal with multiple choices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619104"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725302$28A441F3-8201-48AF-B498-3D53E0DFF0EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64733ae49e83cd614dc9f00cc21237091130495c","datavalue":{"value":{"text":"Simple ratio prophet inequalities for a mortal with multiple choices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725302$22E205CB-03E8-418A-9AE5-FA9E363F02EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06f2592d59721835002594178cac1e66c6a70138","datavalue":{"value":"0982.60027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725302$8AF12B94-916D-4C10-8A61-40D6FD34DC70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acd1e7a6f467b8bf44accd5b1f0b8b1b0da5af44","datavalue":{"value":{"entity-type":"item","numeric-id":1074495,"id":"Q1074495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725302$00F1EF52-7115-44F8-B280-8855977F5F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78fe1f16eecb2ef6473778c727c6b1827767600f","datavalue":{"value":{"entity-type":"item","numeric-id":614124,"id":"Q614124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725302$0D7EA75B-B2C0-4925-BEC0-79AB0FD79608","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725302$697CBF65-1E34-40B9-853B-5F2BE2AF9832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73bc98ac9eb6563b34a01c00a4ce928919fc1eba","datavalue":{"value":{"time":"+2001-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2725302$E2156016-DBE3-4BEB-8C3F-1BEAFE833BA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725302$7B48880A-54B2-4775-AC6B-E8DFC444EEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725302$ADE27CA6-D501-436C-89F8-784D510FC43E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fce6f827da364b9b6ea47f5602b71e8024faa77","datavalue":{"value":"1619104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725302$0B827B3D-E28F-4B92-934E-68B3598FE5F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dbc2b4941bb66cf0246bbe292c7057b67a5b618","datavalue":{"value":"stopping times","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725302$87588829-5B7C-4F19-8DE8-DA08E38E1290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a09244cd2ec7876bfdd002be95d213f1bfa8d5","datavalue":{"value":"classical prophet inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725302$18AAEA16-FAD0-492A-8FF8-48110ADE6F25","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725302$76B79684-ECBC-4BBC-8ED0-1970DA8D2430","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b08c3ea19795b13218462ceb1e9c14d44203e7e","datavalue":{"value":"https://doi.org/10.1239/jap/1014843085","type":"string"},"datatype":"url"},"type":"statement","id":"Q2725302$0B5D0592-5505-4D2A-BCD5-6FDC5622E2EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6d1fdffdc29d4c323deb02c7da6d4d549f1ce02","datavalue":{"value":"W1972584058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725302$A6718D5B-BE66-4991-99C5-35C81E1D6A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59a401a2f2bf2e5649efed7b39dd5a7f54224961","datavalue":{"value":"10.1239/JAP/1014843085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725302$FAE89BCC-349E-4B72-A8C9-0C7B01EDB412","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d1724e2ff98629215ef6f6dd37f76f7eccda3c2","datavalue":{"value":"Let \\(X_i\\geq 0\\) \\((1\\leq i\\leq n)\\) be independent random variables with finite expectations and put \\(X^*_n= \\max(X_1,\\dots, X_n)\\). A prophet (knowing in advance the realization of the whole sequence \\((X_n)\\)) obtains a return equal to \\(E[X^*_n]\\) whereas the mortal's return is \\(V(X_1,\\dots, X_n)= \\sup E[X_t]\\) (the supremum taken over all stopping times). The classical prophet inequality states that \\(E[X^*_n]< 2\\cdot V(X_1,\\dots, X_n)\\). The authors study the situation in which the mortal has \\(k\\) choices (where \\(1\\leq k< n\\)). The main result says that there exist \\(k\\) stopping times \\(t_1\\leq t_2\\leq\\cdots\\leq t_k\\) such that NEWLINE\\[NEWLINEE[X^*_n]\\leq ((k+ 1)/k) E[\\text{max}(X_{t_1},\\dots, X_{t_k})],NEWLINE\\]NEWLINE where each \\(t_j\\) is of the form \\(t_j= \\min\\{1\\leq i\\leq n\\mid X_i\\geq b_j\\}\\wedge n\\) (\\(b_j>0\\) being a constant).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725302$9DB21BE7-1DF2-441C-8D22-60AEEE5527F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bccf737338fb4df11281b54a4bafbc562a37369c","datavalue":{"value":{"entity-type":"item","numeric-id":587654,"id":"Q587654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725302$B20C417F-E8B5-4A3D-94BD-1C38A693A3EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7a2507ff873ce7a6029094a4e3e63f206910f1","datavalue":{"value":{"entity-type":"item","numeric-id":1872373,"id":"Q1872373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73ffeff0534520bcb19e9c06f9f7253917dd0d6","datavalue":{"value":{"amount":"+0.9517130255699158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725302$39F5B6B4-8FFF-4E0C-8C95-91724F64712C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2777ac2ef980b7cc08d77ae4efc136a77e9add","datavalue":{"value":{"entity-type":"item","numeric-id":1763438,"id":"Q1763438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c361b7b62729d99a6abb6e1a9f24833e2399dd2","datavalue":{"value":{"amount":"+0.9102762937545776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725302$366CBEF1-407F-4842-A421-1C3A8C851D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09396648a85a3df87fb2061aac559156652add3d","datavalue":{"value":{"entity-type":"item","numeric-id":1057568,"id":"Q1057568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be557254c3833a3ff7f7f1a6b3e96095c73b75a3","datavalue":{"value":{"amount":"+0.8633214831352234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725302$F46DA093-B2E1-4005-96CD-09BFEF32FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e01087c71cf4f75dedd0cfe65a09219f958bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1089995,"id":"Q1089995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1ae7cb4710dbe47c717b2ced8cdc3f2070cbb5","datavalue":{"value":{"amount":"+0.8493415117263794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725302$05AA64A4-725D-4520-B5DF-9193A54B7B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093d8514cad30b4cbbb4998cc86acb883f7d4990","datavalue":{"value":{"entity-type":"item","numeric-id":1826208,"id":"Q1826208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2615f43179bc8628781bf6a3c62fa638f4f1e34","datavalue":{"value":{"amount":"+0.8434026837348938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725302$E0F682C0-98A4-44CF-A626-26B731C6F933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple ratio prophet inequalities for a mortal with multiple choices","badges":[]}}}}}