Multi-Dimensional Auction Mechanisms for Crowdsourced Mobile Video Streaming

Abstract

Crowdsourced mobile video streaming enables nearby mobile video users to aggregate network resources to improve their video streaming performances. However, users are often selfish and may not be willing to cooperate without proper incentives. Designing an incentive mechanism for such a scenario is challenging due to the users' asynchronous downloading behaviors and their private valuations for multi-bitrate encoded videos. In this work, we propose both single-object and multiobject multi-dimensional auction mechanisms, through which users sell the opportunities for downloading single and multiple video segments with multiple bitrates, respectively. Both auction mechanisms can achieve truthfulness (i.e, truthful private information revelation) and efficiency (i.e., social welfare maximization). Simulations with real traces show that crowdsourced mobile streaming facilitated by the auction mechanisms outperforms noncooperative streaming by 48.6% (on average) in terms of social welfare. To evaluate the real-world performance, we also construct a demo system for crowdsourced mobile streaming and implement our proposed auction mechanism. Experiments over the demo show that those users who provide resources to others and those users who receive helps can increase their welfares by 15.5% and 35.4% (on average) via cooperation, respectively.

Generative AI-empowered Effective Physical-Virtual Synchronization in the Vehicular Metaverse

“…where θp¨q is a convex and non-decreasing function that denotes the marginal rewards for the users who see similar personalized recommendations more than one time [12].…”

“…Definition 2 (Efficient AIGC-empowered Scoring Rule). An efficient synchronization scoring rule is in the form of These allocation and pricing rules are effective and efficient when the efficient scoring rule exists [12] and the price scaling factor is selected as α ι " max p1, γrQ ι,0 s{ErQ ι,p2q sq [9], where ι is the synchronizing AV in the physical submarket. Finally, under cost-per-time model of rendering AR recommendations and the efficient AIGC-empowered scoring rule, the MTEPViSA is fully strategy-proof and adverse-selectionfree.…”

Wireless Edge-Empowered Metaverse: A Learning-Based Incentive Mechanism for Virtual Reality

“…To tackle the multi-task DT offloading problem in autonomous driving systems with traffic and driving simulations empowered by generative AI, we propose the multitask enhanced second-score auction-based mechanism, named MTEPViSA, based on the EPViSA proposed in [20]. Integrating the multi-dimensional auction [42] and the enhanced second-price auction [35], the MTEPViSA consists of four components in the mechanism, including the bidding process, the scoring rule, the allocation rules, and the pricing rules.…”

A Truthful Double Auction Framework for Promoting Femtocell Access

“…Auction-based approaches has been widely used in many research areas. Truthful auction mechanism is proposed in [7], in which selfish users share downloading capacity for video streaming. In [8], a truthful online double auction mechanism focusing on privacy-preserving is constructed for spectrum allocation.…”

“…Auction is known as an efficient market-driven mechanism where resources can be efficiently distributed between sellers and buyers [6], and thus auction-based incentive mechanisms for allocating resources have been well studied in many research areas, e.g., spectrum auction designs [7], [8] and cloud auction designs [9], [10]. When designing an efficient auction mechanism, a critical property of truthfulness is required [6].…”