skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Online Team Formation Under Different Synergies
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.  more » « less
Award ID(s):
1955997 1847393
PAR ID:
10528648
Author(s) / Creator(s):
; ;
Publisher / Repository:
ACM
Date Published:
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. This research paper investigates how individual change agents come together to form effective teams. Improving equity within academic engineering requires changes that are often too complex and too high-risk for a faculty member to pursue on their own. Teams offer the advantage of combining a diverse skill set of many individuals, as well as bringing together insider knowledge and external specialist expertise. However, in order for teams of academic change agents to function effectively, they must overcome the challenges of internal politics, power differentials, and group conflict. This analysis of team formation emerges from our participatory action research with recipients of the NSF Revolutionizing Engineering Departments (RED) grants. Through an NSF-funded collaboration between the University of Washington and Rose-Hulman Institute of Technoliogy, we work with the RED teams to research the process of change as they work to improve equity and inclusion within their institutions. Utilizing longitudinal qualitative data from focus group discussions with 16 teams at the beginning and midpoints of their projects, we examine the development of teams to transform engineering education. Drawing on theoretical frameworks from social movement theory, we highlight the importance of creating a unified team voice and developing a sense of group agency. Teams have a better chance of achieving their goals if members are able to create a unified voice—that is, a shared sense of purpose and vision for their team. We find that the development of a team’s unified voice begins with proposal writing. When members of RED teams did not collaboratively write the grant proposal, they found it necessary to devote more time to develop a sense of shared vision for their project. For many RED teams, the development of a unified voice was further strengthened through external messaging, as they articulated a “we” in opposition to a “they” who have different values or interests. Group agency develops as a result of team members perceiving their goals as attainable and their efforts, as both individuals and a group, as worthwhile. That is, group agency is dependent on both the credibility of the team as well as trust among team members. For some of the RED teams, the NSF requirement to include social scientists and education researchers on their teams gave the engineering team members new, increased exposure to these fields. RED teams found that creating mutual respect was foundational for working across disciplinary differences and developing group agency. 
    more » « less
  2. As online social networks (OSNs) become more prevalent, a new paradigm for problem-solving through crowd-sourcing has emerged. By leveraging the OSN platforms, users can post a problem to be solved and then form a team to collaborate and solve the problem. A common concern in OSNs is how to form effective collaborative teams, as various tasks are completed through online collaborative networks. A team’s diversity in expertise has received high attention to producing high team performance in developing team formation (TF) algorithms. However, the effect of team diversity on performance under different types of tasks has not been extensively studied. Another important issue is how to balance the need to preserve individuals’ privacy with the need to maximize performance through active collaboration, as these two goals may conflict with each other. This research has not been actively studied in the literature. In this work, we develop a team formation (TF) algorithm in the context of OSNs that can maximize team performance and preserve team members’ privacy under different types of tasks. Our proposedPRivAcy-Diversity-AwareTeamFormation framework, calledPRADA-TF, is based on trust relationships between users in OSNs where trust is measured based on a user’s expertise and privacy preference levels. The PRADA-TF algorithm considers the team members’ domain expertise, privacy preferences, and the team’s expertise diversity in the process of team formation. Our approach employs game-theoretic principlesMechanism Designto motivate self-interested individuals within a team formation context, positioning the mechanism designer as the pivotal team leader responsible for assembling the team. We use two real-world datasets (i.e., Netscience and IMDb) to generate different semi-synthetic datasets for constructing trust networks using a belief model (i.e., Subjective Logic) and identifying trustworthy users as candidate team members. We evaluate the effectiveness of our proposedPRADA-TFscheme in four variants against three baseline methods in the literature. Our analysis focuses on three performance metrics for studying OSNs: social welfare, privacy loss, and team diversity. 
    more » « less
  3. Abstract. The Circumplex Team Scan (CTS) assesses the degree to which a team’s interaction/communication norms reflect each segment (16th) of the interpersonal circle/circumplex. We developed and evaluated an abbreviated 16-item CTS-16 that uses one CTS item to measure each segment. Undergraduates ( n = 446) completing engineering course projects in 139 teams completed the CTS-16. CTS-16 items showed a good fit to confirmatory structural models (e.g., that expect greater positive covariation between items theoretically closer to the circumplex). Individuals’ ratings sufficiently reflected team-level norms to justify averaging team members’ ratings. However, individual items’ marginal reliabilities suggest using the CTS-16 to assess general circumplex-wide patterns rather than specific segments. CTS-16 ratings correlated with respondents’ and their teammates’ ratings of team climate (inclusion, justice, psychological safety). Teams with more extraverted (introverted) members were perceived as having more confident/engaged (timid/hesitant) cultures. Members predisposed to social alienation perceived their team’s culture as relatively disrespectful/unengaged, but their teammates did not corroborate those perceptions. The results overall support the validity and utility of the CTS-16 and of an interpersonal circumplex model of team culture more generally. 
    more » « less
  4. This article introduces and applies a methodology to analyze the effect of team diversity on team design cognition. We explore team diversity in relation to team members’ gender. We studied two types of teams: heterogeneous teams composed of one female and one male mechanical engineering student and homogeneous teams of two male mechanical engineering students. We analyzed 28 design protocols using the Function-Behavior-Structure ontology to code protocols and measure team cognitive design behavior. We found that male design students in the mixed teams tend to dominate the design activity. Also, we found that mixed teams 
    more » « less
  5. While the role of teams in leading transformations within academia is increasingly recognized, few studies have analyzed how teams form. Understanding the processes of interdisciplinary team formation within higher education will allow leaders to intentionally bring together individuals and form teams with higher likelihoods of success. In this study, we examine the early stages of change team formation within higher education, specifically looking at the two interconnected processes of search and selection, and we explore how a community of practice influences these processes through situated learning. Our longitudinal qualitative analysis demonstrates how teams form and transform over time, from the initial search process for team members to the factors that informed the initial and ongoing selection of team members. We find that a community of practice influenced these processes by shaping how teams understood their instrumental needs and how members understood their role within interdisciplinary teams. Finally, we examine a correlation between leadership structure and team member turnover, finding that a centralized leadership structure that lacks a vision for change shared among team members may drive turnover. The results provide insights into the dynamic nature of change team formation within academia. 
    more » « less