paper-with-me

Papers

Paying to Do Better: Games with Payments between Learning Agents

2024-05-31 · Yoav Kolumbus, Joe Halpern, Éva Tardos

In repeated games, such as auctions, players typically use learning algorithms to choose their actions. The use of such autonomous learning agents has become widespread on online platforms. In this paper, we explore the impact of players incorporating monetary transfer policies into their agents' algorithms, aiming to influence behavior in their favor through the dynamics between the agents. Our focus is on understanding when players have incentives to make use of monetary transfers, how such payments may affect learning dynamics, and what the implications are for welfare and its distribution among the players. We propose a simple and general game-theoretic model to capture such scenarios. Our results on general games show that in a very broad class of games, self-interested players benefit from letting their learning agents make payments to other learners during the game dynamics, and that in many cases, this kind of behavior improves welfare for all players. Our results on first- and second-price auctions show that in equilibria of the ``payment policy game,'' the agents' dynamics reach strong collusive outcomes with low revenue for the auctioneer. These results raise new questions and highlight a challenge for mechanism design in systems where automated learning agents can benefit from interacting with their peers in the digital ecosystem and outside the boundaries of the mechanism.

📄 PDF Abstract BibTeX arXiv:2405.20880

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Steering No-Regret Agents in MFGs under Model Uncertainty

2025-03-12 · Leo Widmer, Jiawei Huang, Niao He

Incentive design is a popular framework for guiding agents' learning dynamics towards desired outcomes by providing additional payments beyond intrinsic rewards. However, most existing works focus on a finite, small set …

Bribery, Secrecy, and Communication: Theory and Evidence from Firms

2025-02-15 · Jafar M. Olimov

This paper studies if firms pay different types of bribes, and if corrupt bureaucrats have perfect information about resources of bribe-paying firms. We construct a model of corruption that allows for multiple informatio…

Paying and Persuading

2025-03-08 · Daniel Luo

I study the joint design of information and transfers when an informed Sender can motivate Receiver by both paying and (Bayesian) persuading. I introduce a generalized concavification method to characterize Sender's valu…

Informativeness

Incentive Design with Spillovers

2024-11-12 · Krishna Dasaratha, Benjamin Golub, Anant Shah

A principal uses payments conditioned on stochastic outcomes of a team project to elicit costly effort from the team members. We develop a multi-agent generalization of a classic first-order approach to contract optimiza…

Strategyproof Mechanisms for Additively Separable Hedonic Games and Fractional Hedonic Games

2017-06-27 · Michele Flammini, Gianpiero Monaco, Qiang Zhang

Additively separable hedonic games and fractional hedonic games have received considerable attention. They are coalition forming games of selfish agents based on their mutual preferences. Most of the work in the literatu…