Semiamarts and finite values

From MaRDI portal
Publication:4104657

DOI10.1090/S0002-9904-1977-14378-4zbMath0336.60032MaRDI QIDQ4104657

Ulrich Krengel, Louis Sucheston

Publication date: 1977

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)




Related Items

Deals or No Deals: Contract Design for Online AdvertisingImproved Revenue Bounds for Posted-Price and Second-Price MechanismsStop rule and supremum expectations of i.i.d. random variables: A complete comparison by conjugate dualityProphet SecretaryProphet-type inequalities for multi-choice optimal stoppingPolymatroid Prophet InequalitiesProphet SecretaryProphet Matching with General ArrivalsProphet Inequalities for Independent and Identically Distributed Random Variables from an Unknown DistributionProphet inequality with competing agentsOptimal revenue guarantees for pricing in large marketsApproximation algorithms for stochastic online matching with reusable resourcesExpectation inequalities associated with prophet problems1Hiring Secretaries over Time: The Benefit of Concurrent EmploymentOptimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider AgentsUnnamed ItemOptimal prophet inequality with less than one sampleStochastic Probing with Increasing PrecisionAdditive Comparisons of Stop Rule and Supremum Expectations of Uniformly Bounded Independent Random VariablesStop Rule Inequalities for Uniformly Bounded Sequences of Random VariablesUnnamed ItemProphet Inequalities and Order Selection in Optimal Stopping ProblemsTight Revenue Gaps Among Simple MechanismsMatroid prophet inequalities and applications to multi-dimensional mechanism designProphet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic InputsProphet secretary through blind strategiesImproved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agentsSecretary markets with local informationStability of the roots of random algebraic polynomialsPrior independent mechanisms via prophet inequalities with limited informationComparison of stop rule and maximum expectations for finite sequences of exchangeable random variablesA refinement of the Riesz decomposition for amarts and semiamartsRatio comparisons of supremum and stop rule expectationsFrom pricing to prophets, and back!Ratio Prophet Inequalities for the GeneralSn/nProblemMartingales with given maxima and terminal distributionsProphet inequalities for cost of observation stopping problemsContinuity Properties of Optimal Stopping ValueAn $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial AuctionsPosted Price Mechanisms and Optimal Threshold Strategies for Random ArrivalsProphet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange propertyA prophet inequality for \(L^p\)-bounded dependent random variables



Cites Work