The Computational Complexity of Single-Player Imperfect-Recall Games

We study single-player extensive-form games with imperfect recall, such as the Sleeping Beauty problem or the Absentminded Driver game. For such games, two natural equilibrium concepts have been proposed as alternative solution concepts to ex-ante optimality. One equilibrium concept uses generalized double halving (GDH) as a belief system and evidential decision theory (EDT), and another one uses generalized thirding (GT) as a belief system and causal decision theory (CDT). Our findings relate those three solution concepts of a game to solution concepts of a polynomial maximization problem: global optima, optimal points with respect to subsets of variables and Karush-Kuhn-Tucker (KKT) points. Based on these correspondences, we are able to settle various complexity-theoretic questions on the computation of such strategies. For ex-ante optimality and (EDT,GDH)-equilibria, we obtain NP-hardness and inapproximability, and for (CDT,GT)-equilibria we obtain CLS-completeness results.Comment: Long version of the paper that got accepted to the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI-23). 10 pages and 2 figures in the main body. 17 pages and 4 figures in the appendi

Using Light to Improve Commercial Value

The plasticity of plant morphology has evolved to maximize reproductive fitness in response to prevailing environmental conditions. Leaf architecture elaborates to maximize light harvesting, while the transition to flowering can either be accelerated or delayed to improve an individual's fitness. One of the most important environmental signals is light, with plants using light for both photosynthesis and as an environmental signal. Plants perceive different wavelengths of light using distinct photoreceptors. Recent advances in LED technology now enable light quality to be manipulated at a commercial scale, and as such opportunities now exist to take advantage of plants' developmental plasticity to enhance crop yield and quality through precise manipulation of a crops' lighting regime. This review will discuss how plants perceive and respond to light, and consider how these specific signaling pathways can be manipulated to improve crop yield and quality

Seizure prediction : ready for a new era

Acknowledgements: The authors acknowledge colleagues in the international seizure prediction group for valuable discussions. L.K. acknowledges funding support from the National Health and Medical Research Council (APP1130468) and the James S. McDonnell Foundation (220020419) and acknowledges the contribution of Dean R. Freestone at the University of Melbourne, Australia, to the creation of Fig. 3.Peer reviewedPostprin

Wealth, household heterogeneity and livelihood diversification of Fulani pastoralists in the Kachia Grazing Reserve, northern Nigeria, during a period of social transition

A mixed methods study was undertaken in the Kachia Grazing Reserve of northern Nigeria. Surveys in March, June and October 2011 included focus group discussions, key informant and in-depth household interviews, concerning livelihood practices, animal health, ownership, and productivity. In May 2011, 249 Fulani families fleeing post-election violence entered the reserve with their livestock, increasing the number of households by one third.Despite being settled within a grazing reserve, over half of households sent all their cattle away on seasonal transhumance and another third sent some away. Cattle accounted for 96% of total tropical livestock units (TLU), of which 26% were cattle kept permanently outside the reserve. While all households cited livestock as their main source of income, 90% grew crops and 55% derived income from off-farm activities. A multiple correspondence analysis showed that for each extra member of a household its TLU value increased by 2.0 [95% CI, 1.4-2.7], while for each additional marriage its TLU increased by 15.7 [95% CI, 7.1-24.3]. A strong association was also observed between small herds, small households with only one wife, alongside marked geographical wealth differences within the reserve. New immigrant families had larger household sizes (33) and livestock holdings (122 TLU) than old settlers (22 people and 67 TLU). Prior to the mass immigration, the distribution of TLU per person was unimodal: 41% of households were classified as 'poor' and 27% as 'medium', whereas post-immigration it was bi-modal, with 26% classified as 'very poor' and 28% as 'medium'.While cattle remain the principal source of Fulani income and wealth, the inhabitants of Kachia Grazing Reserve have diversified their livelihood strategies to respond to changing circumstances and stress, especially the limited availability of grazing within the reserve and political insecurity outside, resulting in continued transhumance, the maintenance of smaller livestock holdings and pushing households into poverty