From 6d26a590fe7952b8a3c5a8f702d9819185bbefd2 Mon Sep 17 00:00:00 2001 From: djalota Date: Thu, 26 Dec 2024 21:55:27 +0530 Subject: [PATCH] updated aamas paper --- _bibliography/ASL_Bib.bib | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/_bibliography/ASL_Bib.bib b/_bibliography/ASL_Bib.bib index 6919dd61..a43f877e 100644 --- a/_bibliography/ASL_Bib.bib +++ b/_bibliography/ASL_Bib.bib @@ -5230,12 +5230,12 @@ @inproceedings{BigazziEtAl2024 @inproceedings{BerriaudElokdaEtAl2024, author = {Berriaud, D. and Elokda, E. and Jalota, D. and Frazzoli, E. and Pavone, M. and Dorfler, F.}, title = {To Spend or to Gain: Online Learning in Repeated Karma Auctions}, - booktitle = proc_WINE, + booktitle = proc_AAMAS, year = {2024}, abstract = {Recent years have seen a surge of artificial currency-based mechanisms in contexts where monetary instruments are deemed unfair or inappropriate, e.g., for traffic congestion management or allocation of food donations. Yet the applicability of these mechanisms remains limited, since it is challenging for users to learn how to bid an artificial currency that has no value outside the mechanism. Indeed, users must learn the value of the currency as well as how to optimally spend it in a coupled manner. In this paper, we study learning to bid in two prominent classes of artificial currency auctions: those in which currency is issued at the beginning of a finite period only to be spent over the period; and those where in addition to the initial endowment currency is transferred among users by redistributing payments in each time step. In the latter class the currency has been referred to as karma, since users do not only spend karma to acquire public resources but also gain karma for yielding them. In both classes, we propose a simple learning strategy, called adaptive karma pacing strategy, and show that a) it is asymptotically optimal for a single agent bidding against a stationary competition; b) it leads to convergent learning dynamics when all agents adopt it; and c) it constitutes an approximate Nash equilibrium as the number of agents grows. This requires a novel analysis in comparison to adaptive pacing strategies in monetary auctions, since we depart from the classical assumption that the currency has known value outside the auctions. The analysis is further complicated by the possibility to both spend and gain currency in auctions with redistribution.}, - address = {Edinburgh, United Kingdom}, - month = jul, - keywords = {sub}, + address = {Detroit, Michigan}, + month = may, + keywords = {press}, owner = {devanshjalota}, timestamp = {2024-03-01}, url = {https://arxiv.org/abs/2403.04057}