Game-Theoretically Allocating Resources to Catch Evaders and Payments to Stabilize Teams

Allocating resources optimally is a nontrivial task, especially when multiple

self-interested agents with conflicting goals are involved. This dissertation

uses techniques from game theory to study two classes of such problems:

allocating resources to catch agents that attempt to evade them, and allocating

payments to agents in a team in order to stabilize it. Besides discussing what

allocations are optimal from various game-theoretic perspectives, we also study

how to efficiently compute them, and if no such algorithms are found, what

computational hardness results can be proved.

The first class of problems is inspired by real-world applications such as the

TOEFL iBT test, course final exams, driver's license tests, and airport security

patrols. We call them test games and security games. This dissertation first

studies test games separately, and then proposes a framework of Catcher-Evader

games (CE games) that generalizes both test games and security games. We show

that the optimal test strategy can be efficiently computed for scored test

games, but it is hard to compute for many binary test games. Optimal Stackelberg

strategies are hard to compute for CE games, but we give an empirically

efficient algorithm for computing their Nash equilibria. We also prove that the

Nash equilibria of a CE game are interchangeable.

The second class of problems involves how to split a reward that is collectively

obtained by a team. For example, how should a startup distribute its shares, and

what salary should an enterprise pay to its employees. Several stability-based

solution concepts in cooperative game theory, such as the core, the least core,

and the nucleolus, are well suited to this purpose when the goal is to avoid

coalitions of agents breaking off. We show that some of these solution concepts

can be justified as the most stable payments under noise. Moreover, by adjusting

the noise models (to be arguably more realistic), we obtain new solution

concepts including the partial nucleolus, the multiplicative least core, and the

multiplicative nucleolus. We then study the computational complexity of those

solution concepts under the constraint of superadditivity. Our result is based

on what we call Small-Issues-Large-Team games and it applies to popular

representation schemes such as MC-nets.

Institutional Persistence in Eastern Europe: Economic and Political Legacies of Empires and Communism

This dissertation seeks to advance our understanding of the roles that institutions play in economic development. How do institutions evolve? What mechanisms are responsible for their persistence? What effects do they have on economic development?

I address these questions using historical and contemporary data from Eastern Europe and Russia. This area is relatively understudied by development economists. It also has a very interesting history. For one thing, for several centuries it was divided between different empires. For another, it experienced wars and socialism in the 20th century. I use some of these exogenous shocks as quasi-natural social experiments to study the institutional transformations and its effects on economic development both in the short and long run.

This first chapter explores whether economic, social, and political institutions vary in their resistance to policies designed to remove them. The empirical context for the analysis is Romania from 1690 to the 2000s. Romania represents an excellent laboratory for studying the persistence of different types of historical institutional legacies. In the 18th and 19th centuries, Romania was split between the Habsburg and Ottoman Empires, where political and economic institutions differed. The Habsburgs imposed less extractive institutions relative to the Ottomans: stronger rule of law, a more stable and predictable state, a more developed civil society, and less corruption. In the 20th century, the Romanian Communist regime tried deliberately to homogenize the country along all relevant dimensions. It was only partially successful. Using a regression discontinuity design, I document the persistence of economic outcomes, social capital, and political attitudes. First, I document remarkable convergence in urbanization, education, unemployment, and income between the two former empires. Second, regarding social capital, no significant differences in organizational membership, trust in bureaucracy, and corruption persist today. Finally, even though the Communists tried to change all political attitudes, significant discontinuities exist in current voting behavior at the former Habsburg-Ottoman border. Using data from the parliamentary elections of 1996-2008, I find that former Habsburg rule decreases by around 6 percentage points the vote share of the major post-Communist left party and increases by around 2 and 5 percentage points the vote shares of the main anti-Communist and liberal parties, respectively.

The second chapter investigates the effects of Stalin’s mass deportations on distrust in central authority. Four deported ethnic groups were not rehabilitated after Stalin’s death; they remained in permanent exile until the disintegration of the Soviet Union. This allows one to distinguish between the effects of the groups that returned to their homelands and those of the groups that were not allowed to return. Using regional data from the 1991 referendum on the future of the Soviet Union, I find that deportations have a negative interim effect on trust in central authority in both the regions of destination and those of origin. The effect is stronger for ethnic groups that remained in permanent exile in the destination regions. Using data from the Life in Transition Survey, the chapter also documents a long-term effect of deportations in the destination regions.

The third chapter studies the short-term effect of Russian colonization of Central Asia on economic development. I use data on the regions of origin of Russian settlers and push factors to construct an instrument for Russian migration to Central Asia. This instrument allows me to interpret the outcomes causally. The main finding is that the massive influx of Russians into the region during the 1897-1926 period had a significant positive effect on indigenous literacy. The effect is stronger for men and in rural areas. Evidently, interactions between natives and Russians through the paid labor market was an important mechanism of human capital transmission in the context of colonization.

The findings of these chapters provide additional evidence that history and institutions do matter for economic development. Moreover, the dissertation also illuminates the relative persistence of institutions. In particular, political and social capital legacies of institutions might outlast economic legacies. I find that most economic differences between the former empires in Romania have disappeared. By the same token, there are significant discontinuities in political outcomes. People in former Habsburg Romania provide greater support for liberalization, privatization, and market economy, whereas voters in Ottoman Romania vote more for redistribution and government control over the economy.

In the former Soviet Union, Stalin’s deportations during World War II have a long-term negative effect on social capital. Today’s residents of the destination regions of deportations show significantly lower levels of trust in central authority. This is despite the fact that the Communist regime tried to eliminate any source of opposition and used propaganda to homogenize people’s political and social attitudes towards the authorities. In Central Asia, the influx of Russian settlers had a positive short-term effect on human capital of indigenous population by the 1920s, which also might have persisted over time.

From a development perspective, these findings stress the importance of institutions for future paths of development. Even if past institutional differences are not apparent for a certain period of time, as was the case with the former Communist countries, they can polarize society later on, hampering economic development in the long run. Different institutions in the past, which do not exist anymore, can thus contribute to current political instability and animosity.

Numerical Simulations for the Design of Novel Integrated Parallel Reception, Excitation, and Shimming (iPRES) Coil Arrays

Magnetic field inhomogeneity results in image artifacts including signal loss, image blurring and distortions, leading to decreased diagnostic accuracy. Conventional multi-coil (MC) shimming method employs both RF coils and shimming coils, whose mutual interference induces a tradeoff between RF signal-to-noise (SNR) ratio and shimming performance. To address this issue, RF coils were integrated with direct-current (DC) shim coils to shim field inhomogeneity while concurrently emitting and receiving RF signal without being blocked by the shim coils. The currents applied to the new coils, termed iPRES (integrated parallel reception, excitation and shimming), were optimized in the numerical simulation to improve the shimming performance. The objectives of this work is to offer a guideline for designing the optimal iPRES coil arrays to shim the abdomen.

In this thesis work, the main field () inhomogeneity was evaluated by root mean square error (RMSE). To investigate the shimming abilities of iPRES coil arrays, a set of the human abdomen MRI data was collected for the numerical simulations. Thereafter, different simplified iPRES(N) coil arrays were numerically modeled, including a 1-channel iPRES coil and 8-channel iPRES coil arrays. For 8-channel iPRES coil arrays, each RF coil was split into smaller DC loops in the x, y and z direction to provide extra shimming freedom. Additionally, the number of DC loops in a RF coil was increased from 1 to 5 to find the optimal divisions in z direction. Furthermore, switches were numerically implemented into iPRES coils to reduce the number of power supplies while still providing similar shimming performance with equivalent iPRES coil arrays.

The optimizations demonstrate that the shimming ability of an iPRES coil array increases with number of DC loops per RF coil. Furthermore, the z direction divisions tend to be more effective in reducing field inhomogeneity than the x and y divisions. Moreover, the shimming performance of an iPRES coil array gradually reach to a saturation level when the number of DC loops per RF coil is large enough. Finally, when switches were numerically implemented in the iPRES(4) coil array, the number of power supplies can be reduced from 32 to 8 while keeping the shimming performance similar to iPRES(3) and better than iPRES(1). This thesis work offers a guidance for the designs of iPRES coil arrays.

On the Regulation of Small Actors: Three Experimental Essays about Policies based on Voluntary Compliance and Decentralized Monitoring

Monitoring and enforcement are perhaps the biggest challenges in the design and implementation of environmental policies in developing countries where the actions of many small informal actors cause significant impacts on the ecosystem services and where the transaction costs for the state to regulate them could be enormous. This dissertation studies the potential of innovative institutions based on decentralized coordination and enforcement to induce better environmental outcomes. Such policies have in common that the state plays the role of providing the incentives for organization but the process of compliance happens through decentralized agreements, trust building, signaling and monitoring. I draw from the literatures in collective action, common-pool resources, game-theory and non-point source pollution to develop the instruments proposed here. To test the different conditions in which such policies could be implemented I designed two field-experiments that I conducted with small-scale gold miners in the Colombian Pacific and with users and providers of ecosystem services in the states of Veracruz, Quintana Roo and Yucatan in Mexico. This dissertation is organized in three essays.

The first essay, “Collective Incentives for Cleaner Small-Scale Gold Mining on the Frontier: Experimental Tests of Compliance with Group Incentives given Limited State Monitoring”, examines whether collective incentives, i.e. incentives provided to a group conditional on collective compliance, could “outsource” the required local monitoring, i.e. induce group interactions that extend the reach of the state that can observe only aggregate consequences in the context of small-scale gold mining. I employed a framed field-lab experiment in which the miners make decisions regarding mining intensity. The state sets a collective target for an environmental outcome, verifies compliance and provides a group reward for compliance which is split equally among members. Since the target set by the state transforms the situation into a coordination game, outcomes depend on expectations of what others will do. I conducted this experiment with 640 participants in a mining region of the Colombian Pacific and I examine different levels of policy severity and their ordering. The findings of the experiment suggest that such instruments can induce compliance but this regulation involves tradeoffs. For most severe targets – with rewards just above costs – raise gains if successful but can collapse rapidly and completely. In terms of group interactions, better outcomes are found when severity initially is lower suggesting learning.

The second essay, “Collective Compliance can be Efficient and Inequitable: Impacts of Leaders among Small-Scale Gold Miners in Colombia”, explores the channels through which communication help groups to coordinate in presence of collective incentives and whether the reached solutions are equitable or not. Also in the context of small-scale gold mining in the Colombian Pacific, I test the effect of communication in compliance with a collective environmental target. The results suggest that communication, as expected, helps to solve coordination challenges but still some groups reach agreements involving unequal outcomes. By examining the agreements that took place in each group, I observe that the main coordination mechanism was the presence of leaders that help other group members to clarify the situation. Interestingly, leaders not only helped groups to reach efficiency but also played a key role in equity by defining how the costs of compliance would be distributed among group members.

The third essay, “Creating Local PES Institutions and Increasing Impacts of PES in Mexico: A real-Time Watershed-Level Framed Field Experiment on Coordination and Conditionality”, considers the creation of a local payments for ecosystem services (PES) mechanism as an assurance game that requires the coordination between two groups of participants: upstream and downstream. Based on this assurance interaction, I explore the effect of allowing peer-sanctions on upstream behavior in the functioning of the mechanism. This field-lab experiment was implemented in three real cases of the Mexican Fondos Concurrentes (matching funds) program in the states of Veracruz, Quintana Roo and Yucatan, where 240 real users and 240 real providers of hydrological services were recruited and interacted with each other in real time. The experimental results suggest that initial trust-game behaviors align with participants’ perceptions and predicts baseline giving in assurance game. For upstream providers, i.e. those who get sanctioned, the threat and the use of sanctions increase contributions. Downstream users contribute less when offered the option to sanction – as if that option signal an uncooperative upstream – then the contributions rise in line with the complementarity in payments of the assurance game.