English
Related papers

Related papers: Efficient Three-stage Auction Schemes for Cloudlet…

200 papers

This paper examines knapsack auctions as a method to solve the knapsack problem with incomplete information, where object values are private and sizes are public. We analyze three auction types-uniform price (UP), discriminatory price (DP),…

Computer Science and Game Theory · Computer Science 2024-05-02 Peyman Khezr , Vijay Mohan , Lionel Page

This article defines the QoS-guaranteed efficient cloudlet deploy problem in wireless metropolitan area network, which aims to minimize the average access delay of mobile users i.e. the average delay when service requests are successfully…

Networking and Internet Architecture · Computer Science 2018-05-09 Long Chen , Jigang Wu , Gangqiang Zhou , Longjie Ma

With the emerging technologies of Internet of Things (IOTs), the capabilities of mobile devices have increased tremendously. However, in the big data era, to complete tasks on one device is still challenging. As an emerging technology,…

Networking and Internet Architecture · Computer Science 2018-10-26 Yutong Zhai , Liusheng Huang , Long Chen , Ning Xiao , Yangyang Geng

The combinatorial auction (CA) is an efficient mechanism for resource allocation in different fields, including cloud computing. It can obtain high economic efficiency and user flexibility by allowing bidders to submit bids for combinations…

Machine Learning · Computer Science 2020-12-22 Mengyuan Lee , Seyyedali Hosseinalipour , Christopher G. Brinton , Guanding Yu , Huaiyu Dai

The increasing competition in digital advertising induced a proliferation of media agencies playing the role of intermediaries between advertisers and platforms selling ad slots. When a group of competing advertisers is managed by a common…

Computer Science and Game Theory · Computer Science 2022-05-02 Giulia Romano , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

Cloud-based computing technology is one of the most significant technical advents of the last decade and extension of this facility towards access networks by aggregation of cloudlets is a step further. To fulfill the ravenous demand for…

Networking and Internet Architecture · Computer Science 2022-02-28 Sourav Mondal , Goutam Das , Elaine Wong

This paper investigates the integration of large language models (LLMs) as reasoning agents in repeated spectrum auctions within heterogeneous networks (HetNets). While auction-based mechanisms have been widely employed for efficient…

Networking and Internet Architecture · Computer Science 2026-03-06 Ismail Lotfi , Ali Ghrayeb , Samson Lasaulce , Merouane Debbah

With the increasing number of user equipment (UE) and data demands, denser access points (APs) are being employed. Resource allocation problems have been extensively researched with interference treated as noise. It is well understood that…

Networking and Internet Architecture · Computer Science 2020-04-20 Jing Li , Dongning Guo

Resource allocation is considered for cooperative transmissions in multiple-relay wireless networks. Two auction mechanisms, SNR auctions and power auctions, are proposed to distributively coordinate the allocation of power among multiple…

Information Theory · Computer Science 2016-11-15 Jianwei Huang , Zhu Han , Mung Chiang , H. Vincent Poor

Secondary spectrum auction is widely applied in wireless networks for mitigating the spectrum scarcity. In a realistic spectrum trading market, the requests from secondary users often specify the usage of a fixed spectrum frequency band in…

Computer Science and Game Theory · Computer Science 2012-08-02 He Huang , Yu-e Sun , Xiang-yang Li , Hongli Xu , Yousong Zhou , Liusheng Huang

Pricing is an important issue in mobile edge computing. How to appropriately determine the bid of end user (EU) is an incentive factor for edge cloud (EC) to offer service. In this letter, we propose an equilibrium pricing scheme based on…

Computer Science and Game Theory · Computer Science 2024-03-15 Hai Xue , Yun Xia , Di Zhang , Honghua Wei , Xiaolong Xu

Auctions have been proposed as a way to provide economic incentives for primary users to dynamically allocate unused spectrum to other users in need of it. Previously proposed schemes do not take into account the fact that the power…

Computer Science and Game Theory · Computer Science 2014-12-24 Deepan Palguna , David J. Love , Ilya Pollak

In this paper, we investigate optimal resource allocation in a power beacon-assisted wireless-powered communication network (PB-WPCN), which consists of a set of hybrid access point (AP)-source pairs and a power beacon (PB). Each source,…

Information Theory · Computer Science 2016-11-17 Yuanye Ma , He Chen , Zihuai Lin , Yonghui Li , Branka Vucetic

We present a practical, market-based solution to the resource provisioning problem in a set of heterogeneous resource clusters. We focus on provisioning rather than immediate scheduling decisions to allow users to change long-term job…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-25 Murray Stokely , Jim Winget , Ed Keyes , Carrie Grimes , Benjamin Yolken

For the scalability of industrial online advertising systems, a two-stage auction architecture is widely used to enable efficient ad allocation on a large set of corpus within a limited response time. The current deployed two-stage ad…

Computer Science and Game Theory · Computer Science 2021-11-11 Yiqing Wang , Xiangyu Liu , Zhenzhe Zheng , Zhilin Zhang , Miao Xu , Chuan Yu , Fan Wu

In decentralized systems, nodes often need to coordinate to access shared resources in a fair manner. One approach to perform such arbitration is to rely on auction mechanisms. Although there is an extensive literature that studies…

Computer Science and Game Theory · Computer Science 2020-01-20 Amin M. Khan , Xavier Vilaça , Luís Rodrigues , Felix Freitag

This study examines the mechanism design problem for public goods provision in a large economy with $n$ independent agents. We propose a class of dominant-strategy incentive compatible and ex-post individually rational mechanisms, which we…

Theoretical Economics · Economics 2023-05-17 Jin Xi , Haitian Xie

We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial…

Computer Science and Game Theory · Computer Science 2019-05-23 Liran Funaro , Orna Agmon Ben-Yehuda , Assaf Schuster

We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly used as bidding agents in Internet advertising platforms,…

Computer Science and Game Theory · Computer Science 2026-01-06 Jason Gaitonde , Yingkai Li , Bar Light , Brendan Lucier , Aleksandrs Slivkins

In this paper, we study efficiency in truthful auctions via a social network, where a seller can only spread the information of an auction to the buyers through the buyers' network. In single-item auctions, we show that no mechanism is…

Theoretical Economics · Economics 2019-04-30 Seiji Takanashi , Takehiro Kawasaki , Taiki Todo , Makoto Yokoo