Bust-a-Move/Puzzle Bobble is NP-Complete

We prove that the classic 1994 Taito video game, known as Puzzle Bobble or Bust-a-Move, is NP-complete. Our proof applies to the perfect-information version where the bubble sequence is known in advance, and it uses just three bubble colors.Comment: 9 pages, 9 figures. Corrected mistakes in gadget

ECONOMIC IMPACTS OF DRYLAND SALINITY FOR GRAINS INDUSTRIES

This paper explores some possible economic impacts of worsening salinity severity and extent in the grains industry across Australia. It also looks at the potential to increase agricultural profits through remediation. The analysis is based on a spatial model of agricultural profits and salinity related crop/pasture yield losses. It is estimated that grains industry farming profits across Australia would rise by an upper limit $138 million per year were salinity costlessly removed from the landscape. It is also estimated that the present value of grains industry profit losses from worsening salinity extent and severity over the next 20 years is$237 million. These amounts can be considered against the costs of repair.Crop Production/Industries, Environmental Economics and Policy,

Interaction Quench in the Hubbard model

Motivated by recent experiments in ultracold atomic gases that explore the nonequilibrium dynamics of interacting quantum many-body systems, we investigate the opposite limit of Landau's Fermi liquid paradigm: We study a Hubbard model with a sudden interaction quench, that is the interaction is switched on at time t=0. Using the flow equation method, we are able to study the real time dynamics for weak interaction U in a systematic expansion and find three clearly separated time regimes: i) An initial buildup of correlations where the quasiparticles are formed. ii) An intermediate quasi-steady regime resembling a zero temperature Fermi liquid with a nonequilibrium quasiparticle distribution function. iii) The long time limit described by a quantum Boltzmann equation leading to thermalization with a temperature T proportional to U.Comment: Final version as publishe

Anxiety and Posttraumatic Stress Disorder in the Context of Human Brain Evolution:A Role for Theory in DSM-V?

The “hypervigilance, escape, struggle, tonic immobility”\ud evolutionarily hardwired acute peritraumatic response\ud sequence is important for clinicians to understand. Our\ud commentary supplements the useful article on human\ud tonic immobility (TI) by Marx, Forsyth, Gallup, Fusé and Lexington (2008). A hallmark sign of TI is peritraumatic\ud tachycardia, which others have documented as a\ud major risk factor for subsequent posttraumatic stress\ud disorder (PTSD). TI is evolutionarily highly conserved\ud (uniform across species) and underscores the need for\ud DSM-V planners to consider the inclusion of evolution\ud theory in the reconceptualization of anxiety and PTSD.\ud We discuss the relevance of evolution theory to the\ud DSM-V reconceptualization of acute dissociativeconversion\ud symptoms and of epidemic sociogenic disorder(epidemic “hysteria”). Both are especially in need of attention in light of the increasing threat of terrorism\ud against civilians. We provide other pertinent examples.\ud Finally, evolution theory is not ideology driven (and\ud makes testable predictions regarding etiology in “both\ud directions”). For instance, it predicted the unexpected\ud finding that some disorders conceptualized in DSM-IV-TR as innate phobias are conditioned responses and thus better conceptualized as mild forms of PTSD. Evolution\ud theory may offer a conceptual framework in\ud DSM-V both for treatment and for research on psychopathology.\u

The first shall be last: Serial position effects in the case contestants evaluate each other

We analyze competitions where the contestants evaluate each other and find the first contestant to be disadvantaged. We suspect that this is due to information diffusion, Bayesian belief updating taking place in course of the contest and initial uncertainty about a contestant's relative quality.Serial Position Effects, Ordering Effects