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.     

Boundary Spaces

While shows like The X-Files and 24 have merged conspiracy theories with popular science (fictions), some video games have been pushing the narrative even further. Electronic Art's Majestic game was released in July 2001 and quickly generated media buzz with its unusual multi-modal gameplay. Mixing phone calls, faxes, instant messaging, real and "fake' websites, and email, the game provides a fascinating case of an attempt at new directions for gaming communities. Through story, mode of playing, and use of technology, Majestic highlights the uncertain status of knowledge, community and self in a digital age; at the same time, it allows examination of alternative ways of understanding games' role and purpose in the larger culture. Drawing on intricate storylines involving government conspiracies, techno-bio warfare, murder and global terror, players were asked to solve mysteries in the hopes of preventing a devastating future of domination. Because the game drew in both actual and Majestic-owned/-designed websites, it constantly pushed those playing the game right to borders where simulation collides with " factuality'. Given the wide variety of "legitimate' conspiracy theory, alien encounters and alternative science web pages, users often could not distinguish when they were leaving the game's pages and venturing into " real' World Wide Web sites. Its further use of AOL's instant messenger system, in which gamers spoke not only to bots but to other players, pushed users to evaluate constantly both the status of those they were talking to and the information being provided. Additionally, the game required players to occupy unfamiliar subject positions, ones where agency was attenuated, and which subsequently generated a multi-layered sense of unease among players. This mix of authentic and staged information in conjunction with technologically mediated roles highlights what are often seen as phenomenon endemic to the Internet itself; that is, the destabilization of categories of knowing, relating, and being.     

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.     

Preparing Parents for Adoption: An Agency Experience

To prepare for the complexities of family formation, 78 prospective adoptive parents participated in Pre-Adopt, a psychosocial educational orientation program offered by one private nonprofit agency. The five-session curriculum included an overview of adoption policies and procedures, discussion of the child placement process, exploration of couples' adoption concerns and expectations about child characteristics, information about adoption laws and birth-parent/child searches, and examination of anticipatory fantasies about birth parents. Program evaluation yielded statistically significant and clinically meaningful findings about changes in emotional readiness to adopt, parenting knowledge, and satisfaction with group participation, adoption policies and agency practices. Practice implications are considered.     

Psychological Control and Autonomy Granting: Opposite Ends of a Continuum or Distinct Constructs?

This article explores the relationship between parental psychological control and parental autonomy granting, and the relations between these constructs and indicators of adolescent psychosocial functioning, in a sample of 9,564 adolescents from grades 9 to 12. Participants completed a comprehensive parenting questionnaire as well as several measures of psychosocial adjustment. Confirmatory factor analyses of the parenting items revealed discrete factors for psychological control and autonomy granting, suggesting that these are distinct parenting constructs rather than opposite ends of a parental control continuum. Moreover, structural equation modeling showed that these factors were weakly correlated and differentially related to adolescent internalizing symptoms. Findings have implications for future conceptualization and measurement of psychological control and autonomy granting, and for research examining their effects on adolescent development.     

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