We present a polynomial-time reduction from parity games with imperfect information to safety games with imperfect information. Similar reductions for games with perfect information typically increase the game size exponentially. Our construction avoids such a blow-up by using imperfect information to realise succinct counters which cover a range exponentially larger than their size. In particu...

Imperfect recall games remain an unexplored part of the game theory, even though recent results in abstraction algorithms show that the imperfect recall might be the key to solving the immense games found in the real world efficiently. Our research objective is to develop the first algorithm capable of outperforming the state-of-the-art solvers applied directly to perfect recall games, by creat...

This paper concerns the transmission of two independent Gaussian sources over a two-user decentralized interference channel, assuming that the transmitters are unaware of the instantaneous CSIs. The availability of the channel state information at receivers (CSIR) is considered in two scenarios of perfect and imperfect CSIR. In the imperfect CSIR case, we consider a more practical assumption of...

Although the forces behind the evolution of imperfect mimicry remain poorly studied, recent hypotheses suggest that relaxed selection on small-bodied individuals leads to imperfect mimicry. While evolutionary history undoubtedly affects the development of imperfect mimicry, ecological community context has largely been ignored and may be an important driver of imperfect mimicry. Here we investi...

It is widely known that our closest relatives, the great apes, which hold some of the potentially richest genetic insights into our own evolution, are under threat in their natural environments. But a new assessment of our only Asian cousin, the orangutan, by the Worldwide Fund for Nature suggests numbers have declined by 90 per cent over the past century and that extinction in the wild may occ...