Optimal equilibria of the best shot game

We consider any network environment in which the "best shot game" is played. This is the case where the possible actions are only two for every node (0 and 1), and the best response for a node is 1 if and only if all her neighbors play 0. A natural application of the model is one in which the action 1 is the purchase of a good, which is locally a public good, in the sense that it will be available also to neighbors. This game typically exhibits a great multiplicity of equilibria. Imagine a social planner whose scope is to find an optimal equilibrium, i.e. one in which the number of nodes playing 1 is minimal. To find such an equilibrium is a very hard task for any non-trivial network architecture. We propose an implementable mechanism that, in the limit of infinite time, reaches an optimal equilibrium, even if this equilibrium and even the network structure is unknown to the social planner.Comment: submitted to JPE

Varieties of Cost Functions.

Regular cost functions were introduced as a quantitative generalisation of regular languages, retaining many of their equivalent characterisations and decidability properties. For instance, stabilisation monoids play the same role for cost functions as monoids do for regular languages. The purpose of this article is to further extend this algebraic approach by generalising two results on regular languages to cost functions: Eilenberg's varieties theorem and profinite equational characterisations of lattices of regular languages. This opens interesting new perspectives, but the specificities of cost functions introduce difficulties that prevent these generalisations to be straightforward. In contrast, although syntactic algebras can be defined for formal power series over a commutative ring, no such notion is known for series over semirings and in particular over the tropical semiring

Dynamic task allocation for a man-machine symbiotic system

This report presents a methodological approach to the dynamic allocation of tasks in a man-machine symbiotic system in the context of dexterous manipulation and teleoperation. This report addresses a symbiotic system containing two symbiotic partners which work toward controlling a single manipulator arm for the execution of a series of sequential manipulation tasks. It is proposed that an automated task allocator use knowledge about the constraints/criteria of the problem, the available resources, the tasks to be performed, and the environment to dynamically allocate task recommendations for the man and the machine. The presentation of the methodology includes discussions concerning the interaction of the knowledge areas, the flow of control, the necessary communication links, and the replanning of the task allocation. Examples of task allocation are presented to illustrate the results of this methodolgy

On Varieties of Ordered Automata

The Eilenberg correspondence relates varieties of regular languages to pseudovarieties of finite monoids. Various modifications of this correspondence have been found with more general classes of regular languages on one hand and classes of more complex algebraic structures on the other hand. It is also possible to consider classes of automata instead of algebraic structures as a natural counterpart of classes of languages. Here we deal with the correspondence relating positive $\mathcal C$-varieties of languages to positive $\mathcal C$-varieties of ordered automata and we present various specific instances of this correspondence. These bring certain well-known results from a new perspective and also some new observations. Moreover, complexity aspects of the membership problem are discussed both in the particular examples and in a general setting

Collaboration in Social Networks

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game theory of repeated games shows that these circumstances are conducive to the emergence of collaboration in simple games of two players. We investigate the extension of this concept to the case where players are engaged in a local contribution game and show that rationality and credibility of threats identify a class of Nash equilibria -- that we call "collaborative equilibria" -- that have a precise interpretation in terms of sub-graphs of the social network. For large network games, the number of such equilibria is exponentially large in the number of players. When incentives to defect are small, equilibria are supported by local structures whereas when incentives exceed a threshold they acquire a non-local nature, which requires a "critical mass" of more than a given fraction of the players to collaborate. Therefore, when incentives are high, an individual deviation typically causes the collapse of collaboration across the whole system. At the same time, higher incentives to defect typically support equilibria with a higher density of collaborators. The resulting picture conforms with several results in sociology and in the experimental literature on game theory, such as the prevalence of collaboration in denser groups and in the structural hubs of sparse networks

A designed phenylalanyl-tRNA synthetase variant allows efficient in vivo incorporation of aryl ketone functionality into proteins

Incorporation of non-natural amino acids into proteins in vivo expands the scope of protein synthesis and design. p-Acetylphenylalanine was incorporated into recombinant dihydrofolate reductase (DHFR) in Escherichia coli via a computationally designed mutant form of the phenylalanyl-tRNA synthetase of the host. DHFR outfitted with ketone functionality can be chemoselectively ligated with hydrazide reagents under mild conditions

The elasticity of demand for gasoline: A semi-parametric analysis: Working paper series--02-33

We use a semi-parametric conditional median as a robust alternative to the parametric conditional mean to estimate the gasoline demand function. Our approach protects against data and specification errors and may yield a more reliable basis for public policy decisions that depend on accurate estimates of gasoline demand. As a comparison, we also estimated the parametric translog conditional mean model. Our semi-parametric estimates imply that gasoline demand becomes more price elastic, but also less income elastic, as incomes rise. In addition, we find that demand appears to become more price elastic as prices increase in real terms

Targeted Therapy in Hepatocellular Carcinoma

Hepatocellular carcinoma (HCC) is one of the commonest cancers worldwide, as well as a common cause of cancer-related death. HCC frequently occurs in the setting of a diseased cirrhotic liver and many patients present at an advanced stage of disease. Together with a poor functional status, this often precludes the use of systemic therapy, especially conventional cytotoxic drugs. Moreover, HCC is known to be a relatively chemo-refractory tumor. There have been many targeted drugs that have shown potential in the treatment of HCC. Many clinical trials have been carried out with many more in progress. They include trials evaluating a single targeted therapy alone, two or more targeted therapy in tandem or a combination of targeted therapy and conventional chemotherapy. In this article, we seek to review some of the more important trials examining the use of targeted therapy in HCC and to look into what the future holds in terms of targeted treatment of HCC

Embryo collection induces transient activation of XBP1 arm of the ER stress response while embryo vitrification does not.

Embryo cryopreservation has become a standard procedure in the practice of assisted reproduction. While routinely performed in IVF labs, the effects of embryo vitrification on the molecular mechanisms governing preimplantation development remain largely unknown. The endoplasmic reticulum stress (ER stress) response is an evolutionary conserved mechanism that cells employ to manage ER stress. ER stress can be defined as an imbalance between protein synthesis and secretion within the ER. The primary focus of this study was to investigate whether standard embryo manipulations, including embryo collection, culture and vitrification, result in activation of the ER stress pathway in vitro and to determine whether the embryo utilizes the unfolded protein response as an adaptive response. Our results indicate that the major ER stress pathway constituents are present at all stages of preimplantation development and that the activation of ER stress pathways can be induced at the 8-cell, morula and blastocyst stages. Additionally, we have demonstrated that the IRE1α arm of the ER Stress pathway is activated in freshly collected embryos but contrastingly, this ER Stress arm is not activated following embryo vitrification. It is important to understand the possible stresses that Assisted Reproductive Technologies place on the embryo and the mechanisms the embryo employs to adapt to these stresses. This study indicates that among the adaptive pathways available, cultured mammalian embryos can employ the ER stress pathway. Assisted reproduction techniques should be aware that their activities may induce the ER stress pathway in their patients\u27 early embryos