A survey of decision making in adversarial games

X Li, M Meng, Y Hong, J Chen - Science China Information Sciences, 2024 - Springer
In many practical applications, such as poker, chess, drug interdiction, cybersecurity, and
national defense, players often have adversarial stances, ie, the selfish actions of each …

Auctions between regret-minimizing agents

Y Kolumbus, N Nisan - Proceedings of the ACM Web Conference 2022, 2022 - dl.acm.org
We analyze a scenario in which software agents implemented as regret-minimizing
algorithms engage in a repeated auction on behalf of their users. We study first-price and …

How and why to manipulate your own agent: On the incentives of users of learning agents

Y Kolumbus, N Nisan - Advances in Neural Information …, 2022 - proceedings.neurips.cc
The usage of automated learning agents is becoming increasingly prevalent in many online
economic applications such as online auctions and automated trading. Motivated by such …

Regret analysis of repeated delegated choice

M Hajiaghayi, M Mahdavi, K Rezaei… - Proceedings of the AAAI …, 2024 - ojs.aaai.org
We present a study on a repeated delegated choice problem, which is the first to consider an
online learning variant of Kleinberg and Kleinberg, EC'18. In this model, a principal interacts …

Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting

S Brânzei, MT Hajiaghayi, R Phillips, S Shin… - arXiv preprint arXiv …, 2024 - arxiv.org
We consider the setting of repeated fair division between two players, denoted Alice and
Bob, with private valuations over a cake. In each round, a new cake arrives, which is …

Online learning for load balancing of unknown monotone resource allocation games

I Bistritz, N Bambos - International Conference on Machine …, 2021 - proceedings.mlr.press
Consider N players that each uses a mixture of K resources. Each of the players' reward
functions includes a linear pricing term for each resource that is controlled by the game …

Regulation Games for Trustworthy Machine Learning

M Yaghini, P Liu, F Boenisch, N Papernot - arXiv preprint arXiv …, 2024 - arxiv.org
Existing work on trustworthy machine learning (ML) often concentrates on individual aspects
of trust, such as fairness or privacy. Additionally, many techniques overlook the distinction …

The limits of optimal pricing in the dark

Q Dawkins, M Han, H Xu - Advances in Neural Information …, 2021 - proceedings.neurips.cc
A ubiquitous learning problem in today's digital market is, during repeated interactions
between a seller and a buyer, how a seller can gradually learn optimal pricing decisions …

Is Knowledge Power? On the (Im) possibility of Learning from Strategic Interaction

N Ananthakrishnan, N Haghtalab, C Podimata… - arXiv preprint arXiv …, 2024 - arxiv.org
When learning in strategic environments, a key question is whether agents can overcome
uncertainty about their preferences to achieve outcomes they could have achieved absent …

Multi-agent systems for computational economics and finance

M Kampouridis, P Kanellopoulos… - AI …, 2022 - content.iospress.com
In this article we survey the main research topics of our group at the University of Essex. Our
research interests lie at the intersection of theoretical computer science, artificial …