Banks winners in tournaments are difficult to recognize

Given a tournament T, a Banks winner of T is the top vertex of any maximal (with respect to inclusion) transitive subtournament of T. In this technical note, we show that the problem of deciding whether some fixed vertex v is a Banks winner for T is NP-complete. Received: 22 February 2002/Accepted: 20 June 2002 Supported by the START program Y43-MAT of the Austrian Ministry of Science. I would like to thank two thank the referees for a careful reading of the paper, for helpful remarks, and for many suggestions how to improve the presentation.     

Unresolved Conflicts in the Regional Security System: The Case of the South Caucasus

The collapse of the USSR was accompanied by transformation of the South Caucasian latent ethnopolitical conflicts into local wars. Today the situation in the area of the conflicts is “neither war, nor peace”. Three unresolved conflicts of the South Caucasus can be considered as one of the most serious obstacles for establishing a regional security system.The article gives the general characteristics of these conflicts, the trends of their development, taking into account the time factor, and analyzes the behavioral models of the main players – de jure recognized and unrecognized de facto states of the South Caucasus. The basic objective of the main players should be to keep the situation on a level preventing the resumption of the armed conflicts. The attempts of forced resolution of the conflicts are fraught with destabilization of the situation not only in the area of any of these conflicts but in the whole region.     

Generalized quasi-likelihood

The quasi-score function, as defined by Wedderburn (1974) and McCullagh (1983) and so on, is a linear function of observations. The generalized quasi-score function introduced in this paper is a linear function of some unbiased basis functions, where the unbiased basis functions may be some linear functions of the observations or not, and can be easily constructed by the meaning of the parameters such as mean and median and so on. The generalized quasi-likelihood estimate obtained by such a generalized quasi-score function is consistent and has an asymptotically normal distribution. As a result, the optimum generalized quasi-score is obtained and a method to construct the optimum unbiased basis function is introduced. In order to construct the potential function, a conservative generalized estimating function is defined. By conservative, a potential function for the projected score has many properties of a log-likelihood function. Finally, some examples are given to illustrate the theoretical results. This paper is supported by NNSF project (10371059) of China and Youth Teacher Foundation of Nankai University.     

Ideas versus ideology: The origins of modern labor economics

Starting with its early twentieth century origins, the development of Labor Economics is traced to the present. We describe an intellectual revolution in which an earlier tra-dition that focused primarily on the institution of the labor union has been replaced by a perspective that emphasizes the various roles played by labor markets in an eco-nomic system. That earlier tradition contained very significant ideological elements, whereas its successor deals much more with the world of ideas. In the course of the debate, which still continues, ideas triumphed over ideology and created modern Labor Economics.     

Flipping and ex post aggregation

We show that Bayesian ex post aggregation is unstable with respect to refinements. Suppose a group of Bayesians use ex post aggregation. Since it is a joint problem, each agent's problem is captured by the same model, but probabilities and utilities may vary. If they analyze the same situation in more detail, their refined analysis should preserve their preferences among acts. However, ex post aggregation could bring about a preference reversal on the group level. Ex post aggregation thus depends on how much information is used and may keep oscillating (“flipping”) as one keeps adding more information. Received: 16 April 2002/Accepted: 27 May 2002     

On strategy-proofness and essentially single-valued cores: A converse result

In a general model of indivisible good allocation, S?nmez (1999) established that, whenever the core is nonempty for each preference profile, if an allocation rule is strategy-proof, individually rational and Pareto optimal, then the rule is a selection from the core correspondence, and the core correspondence must be essentially single-valued. This paper studies the converse claim of this result. I demonstrate that whenever the preference domain satisfies a certain condition of `richness', if the core correspondence is essentially single-valued, then any selection from the core correspondence is strategy-proof (even weakly coalition strategy-proof, in fact). In particular, on the domain of preferences in which each individual has strict preferences over his own assignments and there is no consumption externality, such an allocation rule is coalition strategy-proof. And on this domain, coalition strategy-proofness is equivalent to Maskin monotonicity, an important property in implementation theory. Received: 22 February 2000/Accepted: 22 January 2002 I am grateful to Ryo-ichi Nagahisa, Shinji Ohseto, Hiroshi Ono, Tomoichi Shinotsuka and Shigehiro Serizawa for valuable comments. And I am indebted to two anonymous referees for useful suggestions. Especially, I owe the present proof of Lemma 2 to one referee. I also thank Yukihiko Funaki, Atsushi Kajii, Mamoru Kaneko, Eiichi Miyagawa, Tatsuyoshi Saijo, Manimay Sengupta, Yves Sprumont, Yoshikatsu Tatamitani, Manabu Toda, Takashi Ui, Takehiko Yamato, Naoki Yoshihara and the participants of the seminars in Hokkaido University, Kansai University, ISER (Osaka University), Otaru University of Commerce and Tsukuba University. All errors are my own responsiblity.     

A screening system for tardive dyskinesia: development and implementation.

1. Most diagnosed cases of tardive dyskinesia (TD) are mildly inconvenient to the patient, but some can be severe or life-threatening. The primary goal of intervention should be early identification of abnormal movements related to TD and the prescribing of an appropriate medication regimen. 2. Unless specific training occurs and a specific monitoring system is in place, TD movements may be missed. However, not all movements are necessarily related to TD. 3. Although screening and monitoring are valuable, nothing is more important than prevention. New medications must be developed that do not carry the risk of TD, and other approaches to treat TD must be developed.     

The analysis of incomplete data using stochastic covariates

In the development of many diseases there are often associated random variables which continuously reflect the progress of a subject towards the final expression of the disease (failure). At any given time these processes, which we call stochastic covariates, may provide information about the current hazard and the remaining time to failure. Likewise, in situations when the specific times of key prior events are not known, such as the time of onset of an occult tumour or the time of infection with HIV-1, it may be possible to identify a stochastic covariate which reveals, indirectly, when the event of interest occurred. The analysis of carcinogenicity trials which involve occult tumours is usually based on the time of death or sacrifice and an indicator of tumour presence for each animal in the experiment. However, the size of an occult tumour observed at the endpoint represents data concerning tumour development which may convey additional information concerning both the tumour incidence rate and the rate of death to which tumour-bearing animals are subject. We develop a stochastic model for tumour growth and suggest different ways in which the effect of this growth on the hazard of failure might be modelled. Using a combined model for tumour growth and additive competing risks of death, we show that if this tumour size information is used, assumptions concerning tumour lethality, the context of observation or multiple sacrifice times are no longer necessary in order to estimate the tumour incidence rate. Parametric estimation based on the method of maximum likelihood is outlined and is applied to simulated data from the combined model. The results of this limited study confirm that use of the stochastic covariate tumour size results in more precise estimation of the incidence rate for occult tumours.