English
Related papers

Related papers: Strategy-Proof Spectrum Allocation among Multiple …

200 papers

The Internet of Vehicles (IoV) is undergoing a transformative evolution, enabled by advancements in future 6G network technologies, to support intelligent, highly reliable, and low-latency vehicular services. However, the enhanced…

Computer Science and Game Theory · Computer Science 2025-04-22 Wei Wang , Nan Cheng , Conghao Zhou , Haixia Peng , Haibo Zhou , Zhou Su , Xuemin , Shen

We design approximate weakly group strategy-proof mechanisms for resource reallocation problems using Milgrom and Segal's deferred acceptance auction framework: the radio spectrum and network bandwidth reallocation problems in the…

Computer Science and Game Theory · Computer Science 2015-09-22 Anthony Kim

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

We study the social efficiency of several well-known mechanisms for the allocation of a set of available (advertising) positions to a set of competing budget-constrained users (advertisers). Specifically, we focus on the Generalized Second…

Computer Science and Game Theory · Computer Science 2018-11-27 Alexandros A. Voudouris

To ensure security in data transmission is one of the most important issues for wireless relay networks, and physical layer security is an attractive alternative solution to address this issue. In this paper, we consider a cooperative…

Cryptography and Security · Computer Science 2016-11-18 Jun Deng , Rongqing Zhang , Lingyang Song , Zhu Han , Bingli Jiao

Transportation network design often involves multiple stakeholders with diverse priorities. We consider a system with a hierarchical multi-agent structure, featuring self-optimized subnetwork operators at the lower level and a central…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Mingjia He , Yannik Werner , Andrea Censi , Emilio Frazzoli , Gioele Zardini

A single advertisement often benefits many parties, for example, an ad for a Samsung laptop benefits Microsoft. We study this phenomenon in search advertising auctions and show that standard solutions, including the status quo ignorance of…

Computer Science and Game Theory · Computer Science 2012-09-06 Darrell Hoy , Kamal Jain , Christopher A. Wilkens

We investigate revenue maximization problems in auctions for dynamic spectrum access. We consider the frequency division and spread spectrum methods of dynamic spectrum sharing. In the frequency division method, a primary spectrum user…

Optimization and Control · Mathematics 2011-05-31 Ali Kakhbod , Ashutosh Nayyar , Demosthenis Teneketzis

In this paper, we study inter-operator spectrum sharing and intra-operator resource allocation in shared spectrum access communication systems and propose efficient dynamic solutions to address both inter-operator and intra-operator…

Information Theory · Computer Science 2017-08-16 Mirza Golam Kibria , Gabriel Porto Villardi , Kentaro Ishizu , Fumihide Kojima , Hiroyuki Yano

Due to its theoretical virtues, several recent works propose the use of the incentive-compatible Vickrey-Clarke-Groves (VCG) mechanism for electricity markets. Coalitions of participants, however, can influence the VCG outcome to obtain…

Computer Science and Game Theory · Computer Science 2021-07-14 Orcun Karaca , Maryam Kamgarpour

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

Many popular search engines run an auction to determine the placement of advertisements next to search results. Current auctions at Google and Yahoo! let advertisers specify a single amount as their bid in the auction. This bid is…

Computer Science and Game Theory · Computer Science 2007-05-23 Gagan Aggarwal , S. Muthukrishnan , Jon Feldman

We consider large scale cost allocation problems and consensus seeking problems for multiple agents, in which agents are suggested to collaborate in a distributed algorithm to find a solution. If agents are strategic to minimize their own…

Optimization and Control · Mathematics 2013-04-11 Takashi Tanaka , Farhad Farokhi , Cédric Langbort

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

The growing demand in mobile Internet access calls for high capacity and energy efficient cellular access with better cell coverage. The in-band relaying solution, proposed in LTE-Advanced, improves coverage without requiring additional…

Networking and Internet Architecture · Computer Science 2017-01-16 Linquan Zhang , Zongpeng Li , Chuan Wu

The growing demand for wireless connectivity, combined with limited spectrum resources, calls for more efficient spectrum management. Spectrum sharing is a promising approach; however, regulators need accurate methods to characterize demand…

Networking and Internet Architecture · Computer Science 2026-03-12 Mohamad Alkadamani , Amir Ghasemi , Halim Yanikomeroglu

This paper introduces the theoretical framework for combining Vickrey-Clarke-Groves (VCG) mechanisms with the Consensus Planning Protocol (CPP) to enable truthful and efficient collaboration between a retailer and vendors to lower joint…

Theoretical Economics · Economics 2026-05-19 Dirk Bergemann , Garrett van Ryzin , Jiaxuan Li

We consider Vickrey-Clarke-Groves (VCG) auctions for a very general combinatorial structure, in an average-case setting where item costs are independent, identically distributed uniform random variables. We prove that the expected VCG cost…

Computer Science and Game Theory · Computer Science 2013-10-08 Svante Janson , Gregory B. Sorkin

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

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