Abstract
We consider truthful online auctions that aim at optimizing sellers' revenues, representing service contributors' satisfactions, as a general model for pricing peer-to-peer services under the assumption of individual service consumer's rationality. For services that are in unlimited supply, we design a randomized truthful online auction with guaranteed revenue based on a randomized truthful offline auction. It is shown that the expected revenue extracted by our truthful online auction over all random factors achieves a /spl Theta/ (1) approximation ratio relative to the optimal single-price revenue under some reasonable assumption about the input bids. Since a peer must serve others to earn sufficient revenue that can cover its payment for being served, we argue that our online truthful auctions can be suitable schemes for incentivizing peer nodes in peer-to-peer systems to share, and thereby addressing the free-rider problem in peer-to-peer service sharing.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
