Author ORCID Identifier

https://orcid.org/0009-0008-3823-9339

Date Available

8-30-2025

Year of Publication

2025

Document Type

Master's Thesis

Degree Name

Master of Science (MS)

College

Engineering

Department/School/Program

Computer Science

Faculty

Judy Goldsmith

Abstract

In the professional world, it is imperative for management entities to allocate their human resources to a work schedule, and such models of coalition formation games are well-studied. However, most existing literature only considers coalition formation in the context of a single moment in time, without accounting for changing preferences among individuals as they work together. The primary contribution of this thesis is a new team formation game that incorporates skill-based team formation and a dynamic variant of Additively Separable Hedonic Games. These Temporal Team Formation Games with Dynamic Preferences (TTFG-DPs) allow for two psychologically common preference dynamics: a preference for variety and a preference for stability. TTFG-DP instances were generated randomly and with a high-utility generation algorithm which provides solutions which are used as a reference for performance comparisons. A set of methods for generating solutions to TTFG-DPs were developed and tested on an array of TTFG-DPs with varying parameters. Specifically, the parameters of TTFG-DPs that influence the dynamics of agent preferences.

Digital Object Identifier (DOI)

https://doi.org/10.13023/etd.2025.423

Download

Share

COinS