Online Team Formation under Different Synergies

by   Matthew Eichhorn, et al.

Team formation is ubiquitous in many sectors: education, labor markets, sports, etc. A team's success depends on its members' latent types, which are not directly observable but can be (partially) inferred from past performances. From the viewpoint of a principal trying to select teams, this leads to a natural exploration-exploitation trade-off: retain successful teams that are discovered early, or reassign agents to learn more about their types? We study a natural model for online team formation, where a principal repeatedly partitions a group of agents into teams. Agents have binary latent types, each team comprises two members, and a team's performance is a symmetric function of its members' types. Over multiple rounds, the principal selects matchings over agents and incurs regret equal to the deficit in the number of successful teams versus the optimal matching for the given function. Our work provides a complete characterization of the regret landscape for all symmetric functions of two binary inputs. In particular, we develop team-selection policies that, despite being agnostic of model parameters, achieve optimal or near-optimal regret against an adaptive adversary.


page 1

page 2

page 3

page 4


Information Signal Design for Incentivizing Team Formation

We study the use of Bayesian persuasion (i.e., strategic use of informat...

Exploration vs. Exploitation in Team Formation

An online labor platform faces an online learning problem in matching wo...

Team formation and team performance: The balance between team freshness and repeat collaboration

Incorporating fresh members in teams is considered a pathway to team cre...

ULTRA: A Data-driven Approach for Recommending Team Formation in Response to Proposal Calls

We introduce an emerging AI-based approach and prototype system for assi...

Coordination in Adversarial Sequential Team Games via Multi-Agent Deep Reinforcement Learning

Many real-world applications involve teams of agents that have to coordi...

Strategic Voting in the Context of Stable-Matching of Teams

In the celebrated stable-matching problem, there are two sets of agents ...

Empathosphere: Promoting Constructive Communication in Ad-hoc Virtual Teams through Perspective-taking Spaces

When members of ad-hoc virtual teams need to collectively ideate or deli...

Please sign up or login with your details

Forgot password? Click here to reset