Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 4 of 4

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Abmscore: A Heuristic Algorithm For Forming Strategic Coalitions In Agent-Based Simulation, Andrew J. Collins, Gayane Grigoryan Jan 2024

Abmscore: A Heuristic Algorithm For Forming Strategic Coalitions In Agent-Based Simulation, Andrew J. Collins, Gayane Grigoryan

Engineering Management & Systems Engineering Faculty Publications

Integrating human behavior into agent-based models has been challenging due to its diversity. An example is strategic coalition formation, which occurs when an individual decides to collaborate with others because it strategically benefits them, thereby increasing the expected utility of the situation. An algorithm called ABMSCORE was developed to help model strategic coalition formation in agent-based models. The ABMSCORE algorithm employs hedonic games from cooperative game theory and has been applied to various situations, including refugee egress and smallholder farming cooperatives. This paper discusses ABMSCORE, including its mechanism, requirements, limitations, and application. To demonstrate the potential of ABMSCORE, a new …


Humans And The Core Partition: An Agent-Based Modeling Experiment, Andrew J. Collins, Sheida Etemadidavan Jan 2022

Humans And The Core Partition: An Agent-Based Modeling Experiment, Andrew J. Collins, Sheida Etemadidavan

Engineering Management & Systems Engineering Faculty Publications

Although strategic coalition formation is traditionally modeled using cooperative game theory, behavioral game theorists have repeatedly shown that outcomes predicted by game theory are different from those generated by actual human behavior. To further explore these differences, in a cooperative game theory context, we experiment to compare the outcomes resulting from human participants’ behavior to those generated by a cooperative game theory solution mechanism called the core partition. Our experiment uses an interactive simulation of a glove game, a particular type of cooperative game, to collect the participant’s decision choices and their resultant outcomes. Two different glove games are considered, …


Hedonic Games And Monte Carlo Simulation, Sheida Etemadidavan, Andrew J. Collins Jan 2020

Hedonic Games And Monte Carlo Simulation, Sheida Etemadidavan, Andrew J. Collins

Engineering Management & Systems Engineering Faculty Publications

Hedonic games have applications in economics and multi-agent systems where the grouping preferences of an individual is important. Hedonic games look at coalition formation, amongst the players, where players have a preference relation over all the coalition. Hedonic games are also known as coalition formation games, and they are a form of a cooperative game with a non-transferrable utility game. Some examples of hedonic games are stable marriage, stable roommate, and hospital/residence problem. The study of hedonic games is driven by understanding what coalition structures will be stable, i.e., given a coalition structure, no players have an incentive to deviate …


Foundations For A Game Theoretic Framework For Agile Acquisition, Scott Rosen, Kelly Horinek, Alexander Odeh, Les Servi, Andreas Tolk Jan 2019

Foundations For A Game Theoretic Framework For Agile Acquisition, Scott Rosen, Kelly Horinek, Alexander Odeh, Les Servi, Andreas Tolk

VMASC Publications

This article investigates the concept of developing a game theoretic framework that is based on the application of buyer and seller utility functions to support the bidding process in government acquisition. The results of a literature survey of utility function approaches, with potential to provide a suitable foundation to a game theory framework for acquisition, are presented. The utility function methods found most promising were further adapted and tested: the Best-Worst method, the Multi-Swing Method, and Functional Dependency for Network Analysis. To test the scalability of the approach, the Best-Worst method is applied to a larger problem to show the …