English
Related papers

Related papers: On the Use of Vickrey Auctions for Spectrum Alloca…

200 papers

We design a framework for truthful double multi-channel spectrum auctions where each seller (or buyer) can sell (or buy) multiple spectrum channels based on their individual needs. Open, market-based spectrum trading motivates existing…

Networking and Internet Architecture · Computer Science 2012-08-03 Zhili Chen , He Huang , Liusheng Huang

Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the…

Networking and Internet Architecture · Computer Science 2018-04-05 Gangqiang Zhou , Jigang Wu , Long Chen , Guiyuan Jiang , Siew-Kei Lam

Developing efficient sequential bidding strategies for repeated auctions is an important practical challenge in various marketing tasks. In this setting, the bidding agent obtains information, on both the value of the item at sale and the…

Machine Learning · Computer Science 2021-03-01 Juliette Achddou , Olivier Cappé , Aurélien Garivier

Network slicing is emerging as a promising method to provide sought-after versatility and flexibility to cope with ever-increasing demands. To realize such potential advantages and to meet the challenging requirements of various network…

Computer Science and Game Theory · Computer Science 2021-02-23 Jalal Khamse-Ashari , Gamini Senarath , Irem Bor-Yaliniz , Halim Yanikomeroglu

Most modern ticketing systems rely on a first-come-first-serve or randomized allocation system to determine the allocation of tickets. Such systems has received considerable backlash in recent years due to its inequitable allotment and…

General Economics · Economics 2023-09-21 Boxiang Fu

In the standard single-dimensional model of position auctions, bidders agree on the relative values of the positions and each of them submits a single bid that is interpreted in terms of these values. Motivated by current practice in…

Computer Science and Game Theory · Computer Science 2018-06-22 Paul Dütting , Felix Fischer , David C. Parkes

A seller with one unit of a good faces N\geq3 buyers and a single competitor who sells one other identical unit in a second-price auction with a reserve price. Buyers who do not get the seller's good will compete in the competitor's…

Theoretical Economics · Economics 2021-10-26 Kenneth Hendricks , Thomas Wiseman

In this paper, we investigate the computation of second-price pacing equilibria (SPPEs), a foundational model in online advertising auctions. We present a polynomial-time algorithm for computing exact SPPEs in instances with a constant…

Computer Science and Game Theory · Computer Science 2026-05-12 Yiyang Huang , Yonglei Yan , Zihe Wang , Zhengyang Liu

The majority of online marketplaces offer promotion programs to sellers to acquire additional customers for their products. These programs typically allow sellers to allocate advertising budgets to promote their products, with higher…

Computer Science and Game Theory · Computer Science 2025-02-05 Anastasiia Soboleva , Alexander Ledovsky , Yuriy Dorn , Egor Samosvat , Andrey Tikhanov , Fyodor Prazdnikov

A smart city provides its people with high standard of living through advanced technologies and transport is one of the major foci. With the advent of autonomous vehicles (AVs), an AV-based public transportation system has been proposed…

Computer Science and Game Theory · Computer Science 2016-10-06 Albert Y. S. Lam

In multi-hop secondary networks, bidding strategies for spectrum auction, route selection and relaying incentives should be jointly considered to establish multi-hop communication. In this paper, a framework for joint resource bidding and…

Computer Science and Game Theory · Computer Science 2016-11-17 Beatriz Lorenzo , Ivana Kovacevic , Ana Peleteiro , Francisco J. Gonzalez-Castano , Juan C. Burguillo

This paper investigates reverse auctions that involve continuous values of different types of goods, general nonconvex constraints, and second stage costs. We seek to design the payment rules and conditions under which coalitions of…

Computer Science and Game Theory · Computer Science 2021-07-14 Orcun Karaca , Pier Giuseppe Sessa , Neil Walton , Maryam Kamgarpour

A seller chooses a reserve price in a second-price auction to maximize worst-case expected revenue when she knows only the mean of value distribution and an upper bound on either values themselves or variance. Values are private and iid.…

Theoretical Economics · Economics 2020-08-10 Alex Suzdaltsev

We consider a general multi-connectivity framework, intended for ultra-reliable low-latency communications (URLLC) services, and propose a novel, preallocation-based combinatorial auction approach for the efficient allocation of channels.…

Computer Science and Game Theory · Computer Science 2023-07-11 Dávid Csercsik , Eduard Jorswieck

We present a two stage auction mechanism that renewable generators (or aggregators) could use to allocate renewable energy among LSEs. The auction is conducted day- ahead. LSEs submit bids specifying their valuation per unit, as well as…

Computer Science and Game Theory · Computer Science 2018-10-01 Nathan Dahlin , Rahul Jain

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

In cognitive radio networks (CRNs), spectrum trading is an efficient way for secondary users (SUs) to achieve dynamic spectrum access and to bring economic benefits for the primary users (PUs). Existing methods requires full payment from…

Networking and Internet Architecture · Computer Science 2017-09-26 Yanru Zhang , Lingyang Song , Miao Pan , Zaher Dawy , Zhu Han

We propose and experimentally demonstrate a bandwidth allocation method based on the comparative advantage of spectral efficiency among users in a multi-tone small-cell radio access system with frequency-selective fading channels. The…

Networking and Internet Architecture · Computer Science 2019-09-20 Lin Cheng , Bernardo A. Huberman

State-of-the-art drone technologies have severe flight time limitations due to weight constraints, which inevitably lead to a relatively small amount of available energy. Therefore, frequent battery replacement or recharging is necessary in…

Computer Science and Game Theory · Computer Science 2020-01-13 MyungJae Shin , Joongheon Kim , Marco Levorato

We consider the problem of finding a low-cost allocation and ordering of tasks between a team of robots in a d-dimensional, uncertain, landscape, and the sensitivity of this solution to changes in the cost function. Various algorithms have…

Optimization and Control · Mathematics 2023-06-29 Katie Clinch , Tony A. Wood , Chris Manzie