Archived

This content is available here strictly for research, reference, and/or recordkeeping and as such it may not be fully accessible. If you work or study at University of Kentucky and would like to request an accessible version, please use the SensusAccess Document Converter.

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