skip to main content


Title: Computing Stackelberg Equilibria of Large General-Sum Games
We study the computational complexity of finding Stackelberg Equilibria in general-sum games, where the set of pure strategies of the leader and the followers are exponentially large in a natural representation of the problem.  more » « less
Award ID(s):
1733556
NSF-PAR ID:
10115011
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
International Symposium on Algorithmic Game Theory (SAGT)
Volume:
12
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    This piece explores the history of medicine in Egypt, the roots of an Egyptian practice of biomedicine in particular, through its historiography. In the period after World War II, the term “biomedicine” came to describe a practice of medicine defined by the close relations among clinicians, biological laboratory research, and the pharmaceutical industry in Europe and the United States. The history of medicine in Egypt and other parts of the Middle East and North Africa has long possessed close links to that in regions of Europe. In Egypt too, biomedicine has deep historical roots shaped by the influence of the nineteenth-century Ottoman‐Egyptian state, the experience of colonialism, and the anti‐colonial objectives of the post‐colonial Egyptian state in the second half of the twentieth century. These influences were particularly important in relation to the treatment of schistosomiasis, one of Egypt's top-ranking health problems of the twentieth century. The history of schistosomiasis demonstrates the gaps in the historiography of medicine in modern Egypt as well as how we might begin to consider the emergence of biomedical knowledge and theory at sites in Global South. 
    more » « less
  2. This piece explores the history of medicine in Egypt, the roots of an Egyptian practice of biomedicine in particular, through its historiography. In the period after World War II, the term “biomedicine” came to describe a practice of medicine defined by the close relations among clinicians, biological laboratory research, and the pharmaceutical industry in Europe and the United States. The history of medicine in Egypt and other parts of the Middle East and North Africa has long possessed close links to that in regions of Europe. In Egypt too, biomedicine has deep historical roots shaped by the influence of the nineteenth-century Ottoman-Egyptian state, the experience of colonialism, and the anti-colonial objectives of the post-colonial Egyptian state in the second half of the twentieth century. These influences were particularly important in relation to the treatment of schistosomiasis, one of Egypt’s top-ranking health problems of the twentieth century. The history of schistosomiasis demonstrates the gaps in the historiography of medicine in modern Egypt as well as how we might begin to consider the emergence of biomedical knowledge and theory at sites in Global South. 
    more » « less
  3. Abstract

    Corals of the eastern tropical Pacific live in a marginal and oceanographically dynamic environment. Along the Pacific coast of Panamá, stronger seasonal upwelling in the Gulf of Panamá in the east transitions to weaker upwelling in the Gulf of Chiriquí in the west, resulting in complex regional oceanographic conditions that drive differential coral‐reef growth. Over millennial timescales, reefs in the Gulf of Chiriquí recovered more quickly from climatic disturbances compared with reefs in the Gulf of Panamá. In recent decades, corals in the Gulf of Chiriquí have also had higher growth rates than in the Gulf of Panamá. As the ocean continues to warm, however, conditions could shift to favor the growth of corals in the Gulf of Panamá, where upwelling may confer protection from high‐temperature anomalies. Here we describe the recent spatial and temporal variability in surface oceanography of nearshore environments in Pacific Panamá and compare those conditions with the dynamics of contemporary coral‐reef communities during and after the 2016 coral‐bleaching event. Although both gulfs have warmed significantly over the last 150 yr, the annual thermal maximum in the Gulf of Chiriquí is increasing faster, and ocean temperatures there are becoming more variable than in the recent past. In contrast to historical trends, we found that coral cover, coral survival, and coral growth rates were all significantly higher in the Gulf of Panamá. Corals bleached extensively in the Gulf of Chiriquí following the 2015–2016 El Niño event, whereas upwelling in the Gulf of Panamá moderated the high temperatures caused by El Niño, allowing the corals largely to escape thermal stress. As the climate continues to warm, upwelling zones may offer a temporary and localized refuge from the thermal impacts of climate change, while reef growth in the rest of the eastern tropical Pacific continues to decline.

     
    more » « less
  4. Climate warming in the Russian Arctic over the past 40 years shows a variety of patterns at different locations and time periods. In the second half of the 20th century, the maximum rates of warming were characteristic of the subarctic permafrost regions of Russia. But in the 21st century, the locations of the greatest rates of climate warming moved to the Arctic zone of Russia. It was one of the reasons for a sharp increase in permafrost temperatures, an increase in the depth of seasonal thaw, and the formation of closed taliks. It was found that as a result of climate change, the differences in permafrost temperatures between different cryogenic landscapes in the area of continuous and discontinuous permafrost distribution have decreased, and in the area of sporadic permafrost distribution are now practically absent. The thermal regime of the ground shows dramatic changes everywhere with a pronounced reduction in the depth of zero annual amplitude. 
    more » « less
  5. Low-frequency intraseasonal oscillations in the tropical atmosphere in general circulation models (GCMs) were studied extensively in many previous studies. However, the simulation of the quasi-biweekly oscillation (QBWO), which is an important component of the intraseasonal oscillations, in GCMs has not received much attention. This paper evaluates the QBWO features over the South China Sea in early [May–June (MJ)] and late [August–September (AS)] summer in the National Center for Atmospheric Research (NCAR) Community Atmosphere Model, version 5.3 (CAM5), using observations and reanalysis data. Results show that the major features of the spatial distribution of the QBWO in both MJ and AS are simulated reasonably well by the model, although the amplitude of the variation is overestimated. CAM5 captures the local oscillation in MJ and the westward propagation in AS of the QBWO. Although there are important biases in geographical location and intensity in MJ, the model represents the QBWO horizontal and vertical structure qualitatively well in AS. The diagnosis of the eddy vorticity budget is conducted to better understand the QBWO activities in the model. Both horizontal advection of relative vorticity and that of planetary vorticity (Coriolis parameter) are important for the local evolution of the QBWO in MJ in observations as well as model simulation, whereas advection of planetary vorticity contributes to the westward propagation of QBWO vorticity anomalies in AS. Since the Coriolis parameter f only changes with latitude, this suggests that the correct simulation of anomalous meridional wind is a key factor in the realistic simulation of the QBWO in the model.

     
    more » « less