DeHaan, Ian; Pashkovich, Kanstantsin Matroid Bayesian online selection. (English) Zbl 07977213 Schäfer, Guido (ed.) et al., Algorithmic game theory. 17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3–6, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 15156, 405-422 (2024). MSC: 91A68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chawla, Shuchi; Goldner, Kira; Karlin, Anna R.; Miller, J. Benjamin Non-adaptive matroid prophet inequalities. (English) Zbl 07977212 Schäfer, Guido (ed.) et al., Algorithmic game theory. 17th international symposium, SAGT 2024, Amsterdam, the Netherlands, September 3–6, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 15156, 389-404 (2024). MSC: 91A68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fabien, Gensbittel; Dana, Pizarro; Renault, Jérôme Competition and recall in selection problems. (English) Zbl 07932122 Dyn. Games Appl. 14, No. 4, 806-845 (2024). MSC: 91A55 60G40 91A11 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ezra, Tomer; Leonardi, Stefano; Reiffenhäuser, Rebecca; Russo, Matteo; Tsigonias-Dimitriadis, Alexandros Prophet inequalities via the expected competitive ratio. (English) Zbl 07917100 Garg, Jugal (ed.) et al., Web and internet economics. 19th international conference, WINE 2023, Shanghai, China, December 4–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14413, 272-289 (2024). MSC: 68M11 91A80 91B26 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ezra, Tomer; Garbuz, Tamar The importance of knowing the arrival order in combinatorial Bayesian settings. (English) Zbl 07917099 Garg, Jugal (ed.) et al., Web and internet economics. 19th international conference, WINE 2023, Shanghai, China, December 4–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14413, 256-271 (2024). MSC: 68M11 91A80 91B26 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Cai, Linda; Gardner, Joshua; Weinberg, S. Matthew Optimal stopping with multi-dimensional comparative loss aversion. (English) Zbl 07917090 Garg, Jugal (ed.) et al., Web and internet economics. 19th international conference, WINE 2023, Shanghai, China, December 4–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14413, 95-112 (2024). MSC: 68M11 91A80 91B26 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Correa, José; Cristi, Andrés; Fielbaum, Andrés; Pollner, Tristan; Weinberg, S. Matthew Optimal item pricing in online combinatorial auctions. (English) Zbl 07898873 Math. Program. 206, No. 1-2 (B), 429-460 (2024). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Dütting, Paul; Kesselheim, Thomas; Lucier, Brendan An \(O(\log \log m)\) prophet inequality for subadditive combinatorial auctions. (English) Zbl 1533.91222 SIAM J. Comput. 53, No. 6, FOCS20-239-FOCS20-275 (2024). MSC: 91B26 91B03 90C15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Kubicka, Ewa M.; Kubicki, Grzegorz; Kuchta, Małgorzata; Morayne, Michał Secretary problem with hidden information; searching for a high merit candidate. (English) Zbl 1526.60032 Adv. Appl. Math. 144, Article ID 102468, 35 p. (2023). Reviewer: Krzysztof J. Szajowski (Wrocław) MSC: 60G40 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Gravin, Nick; Li, Hao; Tang, Zhihao Gavin Optimal prophet inequality with less than one sample. (English) Zbl 1535.93031 Hansen, Kristoffer Arnsfelt (ed.) et al., Web and internet economics. 18th international conference, WINE 2022, Troy, NY, USA, December 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13778, 115-131 (2022). MSC: 93E20 60G40 91B24 × Cite Format Result Cite Review PDF Full Text: DOI
Correa, José; Cristi, Andrés; Fielbaum, Andrés; Pollner, Tristan; Weinberg, S. Matthew Optimal item pricing in online combinatorial auctions. (English) Zbl 1497.91133 Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 126-139 (2022). Reviewer: Nikolay Kyurkchiev (Plovdiv) MSC: 91B26 × Cite Format Result Cite Review PDF Full Text: DOI Link
Caragiannis, Ioannis; Gravin, Nick; Lu, Pinyan; Wang, Zihe Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching. (English) Zbl 1533.91208 Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 131-148 (2022). MSC: 91B24 91B26 91B68 × Cite Format Result Cite Review PDF Full Text: DOI
Correa, José; Dütting, Paul; Fischer, Felix; Schewior, Kevin Prophet inequalities for independent and identically distributed random variables from an unknown distribution. (English) Zbl 1493.62492 Math. Oper. Res. 47, No. 2, 1287-1309 (2022). MSC: 62L15 60G40 68W27 91B26 × Cite Format Result Cite Review PDF Full Text: DOI Link
Ezra, Tomer; Feldman, Michal; Gravin, Nick; Tang, Zhihao Gavin Prophet matching with general arrivals. (English) Zbl 1492.68146 Math. Oper. Res. 47, No. 2, 878-898 (2022). MSC: 68W27 05C70 60G40 68R10 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Kleinberg, Jon; Kleinberg, Robert; Oren, Sigal Optimal stopping with behaviorally biased agents: the role of loss aversion and changing reference points. (English) Zbl 1492.91099 Games Econ. Behav. 133, 282-299 (2022). MSC: 91B06 60G40 91A68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Correa, José; Pizarro, Dana; Verdugo, Victor Optimal revenue guarantees for pricing in large markets. (English) Zbl 1491.91078 Caragiannis, Ioannis (ed.) et al., Algorithmic game theory. 14th international symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12885, 221-235 (2021). MSC: 91B24 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL
Ezra, Tomer; Feldman, Michal; Kupfer, Ron Prophet inequality with competing agents. (English) Zbl 1492.91096 Caragiannis, Ioannis (ed.) et al., Algorithmic game theory. 14th international symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12885, 112-123 (2021). MSC: 91B06 91A80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kumabe, Soh; Maehara, Takanori Prophet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange property. (English) Zbl 07495039 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 428-441 (2021). MSC: 68Rxx 68Wxx × Cite Format Result Cite Review PDF Full Text: DOI
Beyhaghi, Hedyeh; Golrezaei, Negin; Leme, Renato Paes; Pál, Martin; Sivan, Balasubramanian Improved revenue bounds for posted-price and second-price mechanisms. (English) Zbl 1484.91207 Oper. Res. 69, No. 6, 1805-1822 (2021). MSC: 91B26 90B60 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Correa, José; Foncea, Patricio; Hoeksma, Ruben; Oosterwijk, Tim; Vredeveld, Tjark Posted price mechanisms and optimal threshold strategies for random arrivals. (English) Zbl 1483.91087 Math. Oper. Res. 46, No. 4, 1452-1478 (2021). Reviewer: Christos E. Kountzakis (Karlovassi) MSC: 91B24 60G40 × Cite Format Result Cite Review PDF Full Text: DOI Link
Correa, Jose; Saona, Raimundo; Ziliotto, Bruno Prophet secretary through blind strategies. (English) Zbl 1474.60113 Math. Program. 190, No. 1-2 (A), 483-521 (2021). MSC: 60G40 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. (English) Zbl 1454.91090 SIAM J. Comput. 49, No. 3, 540-582 (2020). MSC: 91B24 60G40 93E20 68W27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Disser, Yann; Fearnley, John; Gairing, Martin; Göbel, Oliver; Klimm, Max; Schmand, Daniel; Skopalik, Alexander; Tönnis, Andreas Hiring secretaries over time: the benefit of concurrent employment. (English) Zbl 1444.60032 Math. Oper. Res. 45, No. 1, 323-352 (2020). MSC: 60G40 62L15 68W27 68W40 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Ma, Will; Sivan, Balasubramanian Separation between second price auctions with personalized reserves and the revenue optimal auction. (English) Zbl 1525.91095 Oper. Res. Lett. 48, No. 2, 176-179 (2020). MSC: 91B26 60G40 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Correa, José; Foncea, Patricio; Pizarro, Dana; Verdugo, Victor From pricing to prophets, and back! (English) Zbl 1476.91069 Oper. Res. Lett. 47, No. 1, 25-29 (2019). MSC: 91B26 × Cite Format Result Cite Review PDF Full Text: DOI
Epitropou, Markos; Vohra, Rakesh Optimal on-line allocation rules with verification. (English) Zbl 1431.91183 Fotakis, Dimitris (ed.) et al., Algorithmic game theory. 12th International symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11801, 3-17 (2019). MSC: 91B32 91B43 × Cite Format Result Cite Review PDF Full Text: DOI Link
Azar, Pablo D.; Kleinberg, Robert; Weinberg, S. Matthew Prior independent mechanisms via prophet inequalities with limited information. (English) Zbl 1429.91169 Games Econ. Behav. 118, 511-532 (2019). MSC: 91B26 91B03 91A40 × Cite Format Result Cite Review PDF Full Text: DOI
Kleinberg, Robert; Weinberg, S. Matthew Matroid prophet inequalities and applications to multi-dimensional mechanism design. (English) Zbl 1419.91332 Games Econ. Behav. 113, 97-115 (2019). MSC: 91B26 93E20 05B35 × Cite Format Result Cite Review PDF Full Text: DOI
Niazadeh, Rad; Saberi, Amin; Shameli, Ali Prophet inequalities vs. approximating optimum online. (English) Zbl 1437.91225 Christodoulou, George (ed.) et al., Web and Internet economics. 14th international conference, WINE 2018, Oxford, UK, December 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11316, 356-374 (2018). MSC: 91B26 60G40 90C05 68W27 × Cite Format Result Cite Review PDF Full Text: DOI
Greenwald, Amy; Oyakawa, Takehiro; Syrgkanis, Vasilis On revenue-maximizing mechanisms assuming convex costs. (English) Zbl 1415.91140 Deng, Xiaotie (ed.), Algorithmic game theory. 11th international symposium, SAGT 2018, Beijing, China, September 11–14, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11059, 113-124 (2018). MSC: 91B26 × Cite Format Result Cite Review PDF Full Text: DOI
Frieze, Alan; Pegden, Wesley Online purchasing under uncertainty. (English) Zbl 1401.05204 Random Struct. Algorithms 53, No. 2, 327-351 (2018); corrigendum ibid. 59, No. 2, 288 (2021). MSC: 05C65 90C27 05C80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash Range-max queries on uncertain data. (English) Zbl 1390.68198 J. Comput. Syst. Sci. 94, 118-134 (2018). MSC: 68P05 68P15 × Cite Format Result Cite Review PDF Full Text: DOI
Dütting, Paul; Kleinberg, Robert Polymatroid prophet inequalities. (English) Zbl 1466.68087 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 437-449 (2015). MSC: 68W27 90C27 91B03 91B26 91B44 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Assaf, David; Samuel-Cahn, Ester Why is one choice different? (English) Zbl 1058.60027 J. Stat. Plann. Inference 130, No. 1-2, 127-132 (2005). MSC: 60G40 60E15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Rinott, Yosef; Samuel-Cahn, Ester Orderings of optimal stopping values and prophet inequalities for certain multivariate distributions. (English) Zbl 0722.60040 J. Multivariate Anal. 37, No. 1, 104-114 (1991). Reviewer: J.Gianini-Pettitt (Ottawa) MSC: 60G40 60E15 × Cite Format Result Cite Review PDF Full Text: DOI
Samuel-Cahn, Ester Prophet inequalities for bounded negatively dependent random variables. (English) Zbl 0746.60045 Stat. Probab. Lett. 12, No. 3, 213-216 (1991). Reviewer: W.Stadje (Osnabrück) MSC: 60G40 × Cite Format Result Cite Review PDF Full Text: DOI
Hill, Theodore P. Expectation inequalities associated with prophet problems. (English) Zbl 0633.60063 Stochastic Anal. Appl. 5, 299-310 (1987). Reviewer: U.Krengel MSC: 60G40 60E15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Hill, Theodore P. Prophet inequalities for averages of independent non-negative random variables. (English) Zbl 0604.60042 Math. Z. 192, 427-436 (1986). Reviewer: U.Krengel MSC: 60G40 × Cite Format Result Cite Review PDF Full Text: DOI EuDML Link