Computational Analysis of Intelligent Agents: Social and Strategic Settings

The central motif of this work is prediction and optimization in presence of multiple interacting intelligent agents. We use the phrase `intelligent agents' to imply in some sense, a `bounded rationality', the exact meaning of which varies depending on the setting. Our agents may not be `rational' in the classical game theoretic sense, in that they don't always optimize a global objective. Rather, they rely on heuristics, as is natural for human agents or even software agents operating in the real-world. Within this broad framework we study the problem of influence maximization in social networks where behavior of agents is myopic, but complication stems from the structure of interaction networks. In this setting, we generalize two well-known models and give new algorithms and hardness results for our models. Then we move on to models where the agents reason strategically but are faced with considerable uncertainty. For such games, we give a new solution concept and analyze a real-world game using out techniques. Finally, the richest model we consider is that of Network Cournot Competition which deals with strategic resource allocation in hypergraphs, where agents reason strategically and their interaction is specified indirectly via player's utility functions. For this model, we give the first equilibrium computability results. In all of the above problems, we assume that payoffs for the agents are known. However, for real-world games, getting the payoffs can be quite challenging. To this end, we also study the inverse problem of inferring payoffs, given game history. We propose and evaluate a data analytic framework and we show that it is fast and performant.

ANALYSIS OF MACROINVERTEBRATE COMMUNITIES IN SEASONAL WETLANDS THROUGH TIME, ACROSS SPACE, AND USING SPECIES TRAITS

Restoration of natural wetlands may be informed by macroinvertebrate community composition. Macroinvertebrate communities of wetlands are influenced by environmental characteristics such as vegetation, soil, hydrology, land use, and isolation. This dissertation explores multiple approaches to the assessment of wetland macroinvertebrate community composition, and demonstrates how these approaches can provide complementary insights into the community ecology of aquatic macroinvertebrates. Specifically, this work focuses on macroinvertebrates of Delmarva Bays, isolated seasonal wetlands found on Maryland’s eastern shore. A comparison of macroinvertebrate community change over a nine years in a restored wetland complex indicated that the macroinvertebrate community of a rehabilitated wetlands more rapidly approximated the community of a reference site than did a newly created wetland. The recovery of a natural macroinvertebrate community in the rehabilitated wetland indicated that wetland rehabilitation should be prioritized over wetland creation and long-term monitoring may be needed to evaluate restoration success. This study also indicated that characteristics of wetland vegetation reflected community composition. The connection between wetland vegetation and macroinvertebrate community composition led to a regional assessment of predaceous diving beetle (Coleoptera: Dytiscidae) community composition in 20 seasonal wetlands, half with and half without sphagnum moss (Sphagnum spp.). Species-level identifications indicated that wetlands with sphagnum support unique and diverse assemblages of beetles. These patterns suggest that sphagnum wetlands provide habitat that supports biodiversity on the Delmarva Peninsula. To compare traits of co-occurring beetles, mandible morphology and temporal and spatial variation were measured between three species of predaceous diving beetles. Based on mandible architecture, all species may consume similarly sized prey, but prey characteristics likely differ in terms of piercing force required for successful capture and consumption. Therefore, different assemblages of aquatic beetles may have different effects on macroinvertebrate community structure. Integrating community-level and species-level data strengthens the association between individual organisms and their ecological role. Effective restoration of imperiled wetlands benefits from this integration, as it informs the management practices that both preserve biodiversity and promote ecosystem services.