English
Related papers

Related papers: A VCG-based Fair Incentive Mechanism for Federated…

200 papers

Generative advertising in large language model (LLM) responses requires optimizing sponsorship configurations under two strict constraints: the strategic behavior of advertisers and the high cost of stochastic generations. To address this,…

Computer Science and Game Theory · Computer Science 2026-04-09 Jiayuan Liu , Barry Wang , Jiarui Gan , Tonghan Wang , Leon Xie , Mingyu Guo , Vincent Conitzer

Vickrey-Clarke-Groves (VCG) mechanisms are often used to allocate tasks to selfish and rational agents. VCG mechanisms are incentive compatible, direct mechanisms that are efficient (i.e., maximise social utility) and individually rational…

In this paper, we design and develop a pricing model applicable to strategy proof pricing. To provide an economic stability towards its consumers. The economic model we use is Vickrey-Clarke-Groves (VCG). By this each service provider has…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-23 Chetan Chawla , Inderveer Chana

One of the Multi-Agent Systems that is widely used by various government agencies, buyers and sellers in a market economy, in such a manner so as to attain optimized resource allocation, is the Combinatorial Auctioning System (CAS). We…

Computer Science and Game Theory · Computer Science 2010-05-30 Megha Saini , Shrisha Rao

Network utility maximization (NUM) is a general framework for designing distributed optimization algorithms for large-scale networks. An economic challenge arises in the presence of strategic agents' private information. Existing studies…

Computer Science and Game Theory · Computer Science 2021-01-13 Meng Zhang , Deepanshu Vasal

Device-to-Device communication allows a cellular user (relay node) to relay data between the base station (BS) and another cellular user (destination node). We address the problem of designing reverse auctions to assign a relay node to each…

Computer Science and Game Theory · Computer Science 2019-06-04 Aditya MVS , Harsh Pancholi , Priyanka P. , Gaurav S. Kasbekar

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

The design of the best economic mechanism for Sponsored Search Auctions (SSAs) is a central task in computational mechanism design/game theory. Two open questions concern the adoption of user models more accurate than that one currently…

Computer Science and Game Theory · Computer Science 2015-11-24 Gabriele Farina , Nicola Gatti

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

The generalized second price (GSP) auction has served as the core selling mechanism for sponsored search ads for over a decade. However, recent trends expanding the set of allowed ad formats---to include a variety of sizes, decorations, and…

Computer Science and Game Theory · Computer Science 2017-01-24 Ruggiero Cavallo , Prabhakar Krishnamurthy , Maxim Sviridenko , Christopher A. Wilkens

This paper studies multi-unit auctions powered by intermediaries, where each intermediary owns a private set of unit-demand buyers and all intermediaries are networked with each other. Our goal is to incentivize the intermediaries to…

Computer Science and Game Theory · Computer Science 2022-03-16 Bin Li , Dong Hao , Dengji Zhao

To address the demand of exponentially increasing end users efficient use of limited spectrum is a necessity. For this, spectrum allocation among co-existing operators in licensed and unlicensed spectrum band is required to cater to the…

Computer Science and Game Theory · Computer Science 2018-12-04 Indu Yadav , Ankur A. Kulkarni , Abhay Karandikar

As cellular operators are suffering from a data explosion problem, and users are consequently experiencing poor data services, the introduction of femtocells offers a cost-effective way to mitigate this problem. Femtocells enable larger…

Computer Science and Game Theory · Computer Science 2013-01-17 Sha Hua , Xuejun Zhuo , Shivendra S. Panwar

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

In sponsored search, a number of advertising slots is available on a search results page, and have to be allocated among a set of advertisers competing to display an ad on the page. This gives rise to a bipartite matching market that is…

Computer Science and Game Theory · Computer Science 2008-07-09 Gagan Aggarwal , S. Muthukrishnan , David Pal , Martin Pal

Hierarchical Federated Learning (HFL) is introduced as a promising technique that allows model owners to fully exploit computational resources and bandwidth resources to train the global model. However, due to the high training cost, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-13 Hongze Liu , Jie Li , Shijing Yuan , Wenqi Cao , Bowen Li

This article introduces a new approach to address the spectrum scarcity challenge in 6G networks by implementing the enhanced licensed shared access (ELSA) framework. Our proposed auction mechanism aims to ensure fairness in spectrum…

Systems and Control · Electrical Eng. & Systems 2023-12-21 Mina Khadem , Maryam Ansarifard , Nader Mokari , Mohammadreza Javan , Hamid Saeedi , Eduard A. Jorswieck

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

In \cite{EK10} the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true valuations of the bidders. Hence VCG and corresponding…

Computer Science and Game Theory · Computer Science 2016-04-15 Walter Kern , Bodo Manthey , Marc Uetz

A virtual power plant (VPP) is operated by an aggregator that acts as a market intermediary, aggregating consumers to participate in wholesale power markets. By setting incentive prices, the aggregator induces consumers to sell energy and…

Computer Science and Game Theory · Computer Science 2026-04-07 Liudong Chen , Hyemi Kim , Adam N. Elmachtoub , Bolun Xu