English
Related papers

Related papers: Strategy-Proof Spectrum Allocation among Multiple …

200 papers

The enduring value of the Vickrey-Clarke-Groves (VCG) mechanism has been highlighted due to its adoption by Facebook ad auctions. Our research delves into its utility in the collaborative virtual goods production (CVGP) game, which finds…

Computer Science and Game Theory · Computer Science 2024-06-18 Mingshu Cong , Han Yu , Xi Weng , Jiabao Qu , Yang Liu , Siu Ming Yiu

Max Consensus-based Auction (MCA) protocols are an elegant approach to establish conflict-free distributed allocations in a wide range of network utility maximization problems. A set of agents independently bid on a set of items, and…

Software Engineering · Computer Science 2015-12-14 Saber Mirzaei , Flavio Esposito

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

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 consider the problem of online dynamic mechanism design for sequential auctions in unknown environments, where the underlying market and, thus, the bidders' values vary over time as interactions between the seller and the bidders…

Computer Science and Game Theory · Computer Science 2025-10-27 Vincent Leon , S. Rasoul Etesami

This paper studies an auction design problem for a seller to sell a commodity in a social network, where each individual (the seller or a buyer) can only communicate with her neighbors. The challenge to the seller is to design a mechanism…

Computer Science and Game Theory · Computer Science 2017-02-14 Bin Li , Dong Hao , Dengji Zhao , Tao Zhou

A scalable framework is developed to allocate radio resources across a large number of densely deployed small cells with given traffic statistics on a slow timescale. Joint user association and spectrum allocation is first formulated as a…

Information Theory · Computer Science 2017-01-13 Binnan Zhuang , Dongning Guo , Ermin Wei , Michael L. Honig

In traditional public blockchain networks, transaction fees are only allocated to full nodes (i.e., miners). However, the lack of relay rewards reduces the willingness of light nodes to relay transactions, especially in the…

Networking and Internet Architecture · Computer Science 2024-01-25 Weiyi Wang , Yutao Jiao , Jin Chen , Wenting Dai , Jiawen Kang , Yuhua Xu

The rapid proliferation of standards and radio services in recent years caused the problem of spectrum scarcity. The main objective of Cognitive Radio (CR) is to facilitate access to radio spectrum. Our contribution in this paper is the use…

Networking and Internet Architecture · Computer Science 2014-04-01 Badr Benmammar

As commerce shifts to digital marketplaces, platforms increasingly monetize traffic through Sponsored Shopping auctions. Unlike classic ``Sponsored Search", where an advertiser typically bids for a single link, these settings involve…

Computer Science and Game Theory · Computer Science 2026-02-27 Paul Dütting , Yuhao Li , Renato Paes Leme , Kelly Spendlove , Yifeng Teng

We are interested in mechanisms that maximize social welfare. In [1] this problem was studied for multi-unit auctions with unit demand bidders and for the public project problem, and in each case social welfare undominated mechanisms in the…

Computer Science and Game Theory · Computer Science 2008-10-20 Krzysztof R. Apt , Vangelis Markakis

The focus of classic mechanism design has been on truthful direct-revelation mechanisms. In the context of combinatorial auctions the truthful direct-revelation mechanism that maximizes social welfare is the VCG mechanism. For many…

Computer Science and Game Theory · Computer Science 2013-10-14 Paul Duetting , Monika Henzinger , Martin Starnberger

An important aspect of the Future Internet is the efficient utilization of (wireless) network resources. In order for the - demanding in terms of QoS - Future Internet services to be provided, the current trend is evolving towards an…

Networking and Internet Architecture · Computer Science 2010-01-29 Emmanouil Dramitinos , Isabelle Guerin Lassous

Traditional combinatorial spectrum auctions mainly rely on fixed bidding and matching processes, which limit participants' ability to adapt their strategies and often result in suboptimal social welfare in dynamic spectrum sharing…

Computer Science and Game Theory · Computer Science 2025-07-29 Xiang Shao , Wei Wang , Guan Gui

The study seeks to develop an effective strategy based on the novel framework of statistical arbitrage based on graph clustering algorithms. Amalgamation of quantitative and machine learning methods, including the Kelly criterion, and an…

Portfolio Management · Quantitative Finance 2024-06-18 Adam Korniejczuk , Robert Ślepaczuk

Future wireless networks are expected to be highly heterogeneous with the co-existence of macrocells and small cells as well as provide support for device-to-device (D2D) communication. In such muti-tier heterogeneous systems centralized…

Networking and Internet Architecture · Computer Science 2015-01-21 Monowar Hasan , Ekram Hossain

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

This paper considers a demand-side aggregation scheme specifically for large numbers of small loads, such as households and small and medium-sized businesses. We introduce a novel auction format, called a staggered clock-proxy auction…

Systems and Control · Computer Science 2016-02-29 Archie C. Chapman , Gregor Verbic

Recent attention on secure multiparty computation and blockchain technology has garnered new interest in developing auction protocols in a decentralized setting. In this paper, we propose a secure and private Vickrey auction protocol that…

Cryptography and Security · Computer Science 2023-05-01 Lucy Klinger , Mengfan Lyu , Lei Zhang

We study the problem of allocating Electric Vehicles (EVs) to charging stations and scheduling their charging. We develop offline and online solutions that treat EV users as self-interested agents that aim to maximise their profit and…

Computer Science and Game Theory · Computer Science 2020-07-21 Emmanouil Rigas , Enrico Gerding , Sebastian Stein , Sarvapali Ramchurn , Nick Bassiliades