Abstract

In this work, we will show a result derived from a class of economically inspired multi-agent differential games. The result shows that in the class of games we present, only a sparse cooperation structure is needed by the agents to achieve an outcome that is in a particular sense "optimal". One may expect that to achieve such an outcome, a centralized control or full cooperation would be necessary; it is not. Not only is it not necessary - it is never necessary. We precisely characterize what kind of cooperation IS necessary to attain that kind of optimality. Only the sparsest kind of nonzero cooperation is ever necessary to achieve this optimal outcome. We call these structures Maximally Sparse Distributed Monopoloies

Degree

MS

College and Department

Physical and Mathematical Sciences; Computer Science

Rights

https://lib.byu.edu/about/copyright/

Date Submitted

2022-12-19

Document Type

Thesis

Handle

http://hdl.lib.byu.edu/1877/etd13076

Keywords

game theory, cooperation, competition, differential games, mechanism design

Language

english

Share

COinS