Any opinions expressed in this memoir are those of the author(s) and do not necessarily reflect the views of the National Academy of Sciences. national aCademy of sCienCes washington d.C.

We present a general framework for proving combinatorial prophet inequalities and con-structing posted-price mechanisms. Our framework applies to stochastic welfare optimizationproblems, in which buyers arrive sequentially and make utility-maximizing purchases. Our anal-ysis takes the form of an extension theorem: we derive sufficient conditions for achieving welfarebounds i...

The secretary and the prophet inequality problems are central to the field of Stopping Theory. Recently, there has been a lot of work in generalizing these models to multiple items because of their applications in mechanism design. The most important of these generalizations are to matroids and to combinatorial auctions (extends bipartite matching). Kleinberg-Weinberg [KW12] and Feldman et al. ...

Applications of the original prophet inequalities of Krengel and Sucheston are made to problems of order selection, non-measurable stop rules, look-ahead stop rUles, and iterated maps of random variables. Also, proofs are given of two results of Hill and Hordijk c?ncerning optimal orderings of uniform and exponential d~stributions. §l. INTRODUCTION Universal inequalities comparing the two func­

the problem states the prophet ( pbuh ) during the descent of the quran and revelation of important issues is in the field of quran because the book is narrative and interpretive communities numerous traditions that are sometimes astfazh reported.sunni dominant narratives have reported and all of them are divided into six categories :1 fear the prophet ( pbuh ) during the descent of the quran 2...

addressing the holly quran as “poem” and the prophet as “poet” was one of the accusations that pagans propounded to deny the divinity of the quran and the prophecy of the prophet. although there are different views on the meaning of “poetry” and “poems” in pagans’ language and two perspectives “structural dimension” and “dimension of fantastic content” have more advocates among commentators, ex...

the prophet muhammad`s (pbuh) life has always been of great interest especially to the muslim scholars. there have, however, been some discrepancies in their accounts of the prophet`s life depending on these scholars religious orientations, principles, criteria, methodology, styles, motives, and purposes. one of the books in this area is, al sahih men sirat nabavi, the writer, elaborating on th...

Recent work on online auctions for digital goods has explored the role of optimal stopping theory — particularly secretary problems — in the design of approximately optimal online mechanisms. This work generally assumes that the size of the market (number of bidders) is known a priori, but that the mechanism designer has no knowledge of the distribution of bid values. However, in many real-worl...

Disruption tolerant network(DTN)s have been proposed to provide data communications in challenging network scenarios where an instantaneous end-to-end path between a source and destination may not exist. In this paper, we focus on comparing the performance of four recently proposed unicast routing schemes, namely (i) Multihop Routing with Custody Transfer (MRCT), (ii) Two-Hop Relay with Erasure...