English
Related papers

Related papers: PPS: Privacy-Preserving Strategyproof Social-Effic…

200 papers

Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with…

Computer Science and Game Theory · Computer Science 2010-09-03 Tansu Alpcan , Holger Boche , Siddharth Naik

Inspired by the recent developments in the field of Spectrum Auctions, we have tried to provide a comprehensive framework for the complete procedure of Spectrum Licensing. We have identified the various issues the Governments need to decide…

Computer Science and Game Theory · Computer Science 2009-02-19 Devansh Dikshit , Y. Narahari

We study combinatorial auctions for the secondary spectrum market. In this market, short-term licenses shall be given to wireless nodes for communication in their local neighborhood. In contrast to the primary market, channels can be…

Data Structures and Algorithms · Computer Science 2011-04-29 Martin Hoefer , Thomas Kesselheim , Berthold Vöcking

This paper considers a cooperative OFDMA-based cognitive radio network where the primary system leases some of its subchannels to the secondary system for a fraction of time in exchange for the secondary users (SUs) assisting the…

Information Theory · Computer Science 2012-09-17 Meixia Tao , Yuan Liu

Common datasets have the form of elements with keys (e.g., transactions and products) and the goal is to perform analytics on the aggregated form of key and frequency pairs. A weighted sample of keys by (a function of) frequency is a highly…

Machine Learning · Computer Science 2021-04-01 Edith Cohen , Ofir Geri , Tamas Sarlos , Uri Stemmer

We consider a bipartite network of buyers and sellers, where the sellers run locally independent Progressive Second-Price (PSP) auctions, and buyers may participate in multiple auctions, forming a multi-auction market with perfect…

Computer Science and Game Theory · Computer Science 2026-01-23 Jordana Blazek , Frederick C. Harris

In a seminal paper, McAfee (1992) presented a truthful mechanism for double auctions, attaining asymptotically-optimal gain-from-trade without any prior information on the valuations of the traders. McAfee's mechanism handles…

Computer Science and Game Theory · Computer Science 2017-12-20 Erel Segal-Halevi , Avinatan Hassidim , Yonatan Aumann

Optimal mechanism design enjoys a beautiful and well-developed theory, and also a number of killer applications. Rules of thumb produced by the field influence everything from how governments sell wireless spectrum licenses to how the major…

Computer Science and Game Theory · Computer Science 2014-09-23 Tim Roughgarden

This paper proposes a differentially private energy trading mechanism for prosumers in peer-to-peer (P2P) markets, offering provable privacy guarantees while approaching the Nash equilibrium with nearly socially optimal efficiency. We first…

Computer Science and Game Theory · Computer Science 2024-10-22 Yuji Cao , Yue Chen

This paper focusses on Service Level Agreement (SLA) based end-to-end Quality of Service (QoS) maintenance across a wireless optical integrated network. We use long term evolution (LTE) based spectrum access system (SAS) in the wireless…

Networking and Internet Architecture · Computer Science 2021-12-02 Atri Mukhopadhyay , Goutam Das

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang

We consider the setup of a constrained optimization problem with two agents $E_1$ and $E_2$ who jointly wish to learn the optimal solution set while keeping their feasible sets $\mathcal{P}_1$ and $\mathcal{P}_2$ private from each other.…

Information Theory · Computer Science 2023-12-05 Shreya Meel , Sennur Ulukus

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…

Networking and Internet Architecture · Computer Science 2018-07-10 Ming Tang , Haitian Pang , Shou Wang , Lin Gao , Jianwei Huang , Lifeng Sun

Designing auctions to incentivize buyers to invite new buyers via their social connections is a new trend in mechanism design. The challenge is that buyers are competitors and we need to design proper incentives for them to invite each…

Computer Science and Game Theory · Computer Science 2023-03-07 Haoxin Liu , Yao Zhang , Dengji Zhao

Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect…

Machine Learning · Computer Science 2025-07-28 Jiayin Liu , Chenglong Zhang

We study procurement auctions, where an auctioneer seeks to acquire services from strategic sellers with private costs. The quality of services is measured by a submodular function known to the auctioneer. Our goal is to design…

Computer Science and Game Theory · Computer Science 2024-11-21 Yuan Deng , Amin Karbasi , Vahab Mirrokni , Renato Paes Leme , Grigoris Velegkas , Song Zuo

Strategic information is valuable either by remaining private (for instance if it is sensitive) or, on the other hand, by being used publicly to increase some utility. These two objectives are antagonistic and leaking this information might…

Machine Learning · Statistics 2020-03-03 Etienne Boursier , Vianney Perchet

In this paper, we study the resource allocation algorithm design for downlink multicarrier transmission with a shared user equipment (UE)-side distributed antenna system (SUDAS) which utilizes both licensed and unlicensed frequency bands…

Information Theory · Computer Science 2016-11-18 Marco Breiling , Derrick Wing Kwan Ng , Christian Rohde , Frank Burkhardt , Robert Schober

Dynamic spectrum access is a new paradigm of secondary spectrum utilization and sharing. It allows unlicensed secondary users (SUs) to exploit opportunistically the under-utilized licensed spectrum. Market mechanism is a widely-used…

Networking and Internet Architecture · Computer Science 2016-07-11 Lin Gao , Biying Shou , Ying-Ju Chen , Jianwei Huang

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