Semi-Centralized Platforms for Steering Online Multi-Learner Environments

Introduction

In scenarios like online advertising markets and financial exchanges, autonomous, self-interested learning agents engage in strategic interactions via a shared platform. Platforms typically opt for a passive role, providing the shared infrastructure necessary for the operation of the multi-learner environment, while keeping learning procedures decentralized.

Centralized vs Decentralized Systems

Fully centralized systems can potentially yield superior outcomes by optimizing shared objectives like social welfare, but they are seldom chosen.

Project Goal

The goal of this project is to bridge the gap between these two extremes by establishing the theoretical foundations of semi-centralized platforms (SCP). SCPs aim to combine the best attributes of both centralized and decentralized systems, enabling next-generation platforms to operate efficiently at scale with the flexibility of decentralized learning, while also being able to steer learning agents towards desirable objectives.

Research Approach

Using tools from online learning and computational game theory, we will develop innovative techniques to determine when and how platforms should actively influence the actions of learning agents. In this endeavor, we will:

1. Develop a better understanding of the learning dynamics of traditional platforms.
2. Explore methods to overcome well-known computational challenges that hinder the convergence of multi-learner systems towards shared objectives.
3. Extend fundamental game-theoretic models to realistic settings.

Expected Outcomes

This research will pave the way for practical applications on real-world platforms and address pressing concerns related to fairness and accountability in their outcomes, which are expected to become even more significant as machine-learning algorithms gain wider adoption.