General-sum stochastic games: Verifiability conditions for Nash equilibria

Unlike zero-sum stochastic games, a difficult problem in general-sum stochastic games is to obtain verifiable conditions for Nash equilibria. We show in this paper that by splitting an associated non-linear optimization problem into several sub-problems, characterization of Nash equilibria in a general-sum discounted stochastic games is possible. Using the aforementioned sub-problems, we in fact derive a set of necessary and sufficient verifiable conditions (termed KKT-SP conditions) for a strategy-pair to result in Nash equilibrium. Also, we show that any algorithm which tracks the zero of the gradient of the Lagrangian of every sub-problem provides a Nash strategy-pair. (c) 2012 Elsevier Ltd. All rights reserved.

How general is a female mating preference for clustered males in lekking species? a meta-analysis

A principal hypothesis for the evolution of leks (rare and intensely competitive territorial aggregations) is that leks result from females preferring to mate with clustered males. This hypothesis predicts more female visits and higher mating success per male on larger leks. Evidence for and against this hypothesis has been presented by different studies, primarily of individual populations, but its generality has not yet been formally investigated. We took a meta-analytical approach towards formally examining the generality of such a female bias in lekking species. Using available published data and using female visits as an index of female mating bias, we estimated the shape of the relationship between lek size and total female visits to a lek, female visits per lekking male and, where available, per capita male mating success. Individual analyses showed that female visits generally increased with lek size across the majority of taxa surveyed; the meta-analysis indicated that this relationship with lek size was disproportionately positive. The findings from analysing per capita female visits were mixed, with an increase with lek size detected in half of the species, which were, however, widely distributed taxonomically. Taken together, these findings suggest that a female bias for clustered males may be a general process across lekking species. Nevertheless, the substantial variation seen in these relationships implies that other processes are also important. Analyses of per capita copulation success suggested that, more generally, increased per capita mating benefits may be an important selective factor in lek maintenance.

Classification calibration dimension for general multiclass losses

We study consistency properties of surrogate loss functions for general multiclass classification problems, defined by a general loss matrix. We extend the notion of classification calibration, which has been studied for binary and multiclass 0-1 classification problems (and for certain other specific learning problems), to the general multiclass setting, and derive necessary and sufficient conditions for a surrogate loss to be classification calibrated with respect to a loss matrix in this setting. We then introduce the notion of \emph{classification calibration dimension} of a multiclass loss matrix, which measures the smallest `size' of a prediction space for which it is possible to design a convex surrogate that is classification calibrated with respect to the loss matrix. We derive both upper and lower bounds on this quantity, and use these results to analyze various loss matrices. In particular, as one application, we provide a different route from the recent result of Duchi et al.\ (2010) for analyzing the difficulty of designing `low-dimensional' convex surrogates that are consistent with respect to pairwise subset ranking losses. We anticipate the classification calibration dimension may prove to be a useful tool in the study and design of surrogate losses for general multiclass learning problems.

Extension of TSVM to multi-class and hierarchical text classification problems With general losses

Transductive SVM (TSVM) is a well known semi-supervised large margin learning method for binary text classification. In this paper we extend this method to multi-class and hierarchical classification problems. We point out that the determination of labels of unlabeled examples with fixed classifier weights is a linear programming problem. We devise an efficient technique for solving it. The method is applicable to general loss functions. We demonstrate the value of the new method using large margin loss on a number of multi-class and hierarchical classification datasets. For maxent loss we show empirically that our method is better than expectation regularization/constraint and posterior regularization methods, and competitive with the version of entropy regularization method which uses label constraints.

A general methodology for calculating mixed mode stress intensity factors and fracture toughness of solder joints with interfacial cracks

Solder joints in electronic packages undergo thermo-mechanical cycling, resulting in nucleation of micro-cracks, especially at the solder/bond-pad interface, which may lead to fracture of the joints. The fracture toughness of a solder joint depends on material properties, process conditions and service history, as well as strain rate and mode-mixity. This paper reports on a methodology for determining the mixed-mode fracture toughness of solder joints with an interfacial starter-crack, using a modified compact mixed mode (CMM) specimen containing an adhesive joint. Expressions for stress intensity factor (K) and strain energy release rate (G) are developed, using a combination of experiments and finite element (FE) analysis. In this methodology, crack length dependent geometry factors to convert for the modified CMM sample are first obtained via the crack-tip opening displacement (CTOD)-based linear extrapolation method to calculate the under far-field mode I and II conditions (f(1a) and f(2a)), (ii) generation of a master-plot to determine a(c), and (iii) computation of K and G to analyze the fracture behavior of joints. The developed methodology was verified using J-integral calculations, and was also used to calculate experimental fracture toughness values of a few lead-free solder-Cu joints. (C) 2014 Elsevier Ltd. All rights reserved.

Statistical significance of episodes with general partial orders

Frequent episode discovery is one of the methods used for temporal pattern discovery in sequential data. An episode is a partially ordered set of nodes with each node associated with an event type. For more than a decade, algorithms existed for episode discovery only when the associated partial order is total (serial episode) or trivial (parallel episode). Recently, the literature has seen algorithms for discovering episodes with general partial orders. In frequent pattern mining, the threshold beyond which a pattern is inferred to be interesting is typically user-defined and arbitrary. One way of addressing this issue in the pattern mining literature has been based on the framework of statistical hypothesis testing. This paper presents a method of assessing statistical significance of episode patterns with general partial orders. A method is proposed to calculate thresholds, on the non-overlapped frequency, beyond which an episode pattern would be inferred to be statistically significant. The method is first explained for the case of injective episodes with general partial orders. An injective episode is one where event-types are not allowed to repeat. Later it is pointed out how the method can be extended to the class of all episodes. The significance threshold calculations for general partial order episodes proposed here also generalize the existing significance results for serial episodes. Through simulations studies, the usefulness of these statistical thresholds in pruning uninteresting patterns is illustrated. (C) 2014 Elsevier Inc. All rights reserved.

Necessary and sufficient conditions for optimality in constrained general sum stochastic games

In this paper we first derive a necessary and sufficient condition for a stationary strategy to be the Nash equilibrium of discounted constrained stochastic game under certain assumptions. In this process we also develop a nonlinear (non-convex) optimization problem for a discounted constrained stochastic game. We use the linear best response functions of every player and complementary slackness theorem for linear programs to derive both the optimization problem and the equivalent condition. We then extend this result to average reward constrained stochastic games. Finally, we present a heuristic algorithm motivated by our necessary and sufficient conditions for a discounted cost constrained stochastic game. We numerically observe the convergence of this algorithm to Nash equilibrium. (C) 2015 Elsevier B.V. All rights reserved.

Ancilla-assisted measurements on quantum ensembles: general protocols and applications in NMR quantum information processing

Quantum ensembles form easily accessible architectures for studying various phenomena in quantum physics, quantum information science and spectroscopy. Here we review some recent protocols for measurements in quantum ensembles by utilizing ancillary systems. We also illustrate these protocols experimentally via nuclear magnetic resonance techniques. In particular, we shall review noninvasive measurements, extracting expectation values of various operators, characterizations of quantum states and quantum processes, and finally quantum noise engineering.

General relativity and relativistic astrophysics

Einstein established the theory of general relativity and the corresponding field equation in 1915 and its vacuum solutions were obtained by Schwarzschild and Kerr for, respectively, static and rotating black holes, in 1916 and 1963, respectively. They are, however, still playing an indispensable role, even after 100 years of their original discovery, to explain high energy astrophysical phenomena. Application of the solutions of Einstein's equation to resolve astrophysical phenomena has formed an important branch, namely relativistic astrophysics. I devote this article to enlightening some of the current astrophysical problems based on general relativity. However, there seem to be some issues with regard to explaining certain astrophysical phenomena based on Einstein's theory alone. I show that Einstein's theory and its modified form, both are necessary to explain modern astrophysical processes, in particular, those related to compact objects.

The time finite element as a robust general scheme for solving nonlinear dynamic equations including chaotic systems

Schemes that can be proven to be unconditionally stable in the linear context can yield unstable solutions when used to solve nonlinear dynamical problems. Hence, the formulation of numerical strategies for nonlinear dynamical problems can be particularly challenging. In this work, we show that time finite element methods because of their inherent energy momentum conserving property (in the case of linear and nonlinear elastodynamics), provide a robust time-stepping method for nonlinear dynamic equations (including chaotic systems). We also show that most of the existing schemes that are known to be robust for parabolic or hyperbolic problems can be derived within the time finite element framework; thus, the time finite element provides a unification of time-stepping schemes used in diverse disciplines. We demonstrate the robust performance of the time finite element method on several challenging examples from the literature where the solution behavior is known to be chaotic. (C) 2015 Elsevier Inc. All rights reserved.

The time finite element as a robust general scheme for solving nonlinear dynamic equations including chaotic systems

Schemes that can be proven to be unconditionally stable in the linear context can yield unstable solutions when used to solve nonlinear dynamical problems. Hence, the formulation of numerical strategies for nonlinear dynamical problems can be particularly challenging. In this work, we show that time finite element methods because of their inherent energy momentum conserving property (in the case of linear and nonlinear elastodynamics), provide a robust time-stepping method for nonlinear dynamic equations (including chaotic systems). We also show that most of the existing schemes that are known to be robust for parabolic or hyperbolic problems can be derived within the time finite element framework; thus, the time finite element provides a unification of time-stepping schemes used in diverse disciplines. We demonstrate the robust performance of the time finite element method on several challenging examples from the literature where the solution behavior is known to be chaotic. (C) 2015 Elsevier Inc. All rights reserved.

A ground hydrologic model with inclusion of a layer of vegetation canopy that can interact with general-circulation model

In this paper, a ground hydrologic model(GHM) is presented in which the vapor, heat and momentum exchanges between ground surface covers (including vegetation canopy) and atmosphere is described more realistically. The model is used to simulate three sets of field data and results from the numerical simulation agree with the field data well. GHM has been tested using input data generated by general circulation model (GCM) runs for both the North American regions and the Chinese regions, The results from GHM are quite different from those of GHMs in GCMs. It shows that a more active concerted effort on the land surface process study to provide a physically realistic GHM for predicting the exchange between land and atmosphere is important and necessary.

Paciano II: the report of a conversation on whaling and science, 1-3 March 2008 (Paciano, Umbria)

In 2006 the UK-based charity, Global Ocean, with local support from the Third Millennium Foundation, convened a Conversation among specialists about the problems facing the conservation of whales. Called "A consultation on whaling", this gathering was held in the ancient village of Paciano, in Umbria near the border with Tuscany, 15 – 17 October 2006. There were 15 participants from 11 countries. Dr Kees Lankester served as moderator. The outcome was an Aide Memoire which served to guide the participants in the run-up to the 2007 meeting of the International Whaling Commission (IWC), held in Anchorage, Alaska, in June. One point of agreement was that a second consultation should be held in the months following the Anchorage meeting, involving some but not necessarily all of the participants in the first, but concentrating this time on scientific issues – especially those encountered in the Scientific Committee of the IWC –with particular attention to informing a wider public about those scientific activities in relation to the problems confronting the IWC and the views of scientists about them. This document is the report of that Conversation, referred to as Paciano II. The moderator was Dr Giuseppe Notarbartolo di Sciara and the Report was written by Kieran Mulvaney in consultation with all participants, and with reference to an Aide Memoire prepared by the Rapporteur, Dr Russell Leaper. The sponsor and organisers have agreed with the general sentiment expressed by participants in Paciano II that further such conversations should be held at roughly yearly intervals and they will try to satisfy that desire. Although these future gatherings would be concerned with the living ocean they would not necessarily be restricted in future to consideration of whales and whaling. Discussions are on-going for selection of a theme which is of both scientific interest and practical concern for conservation of marine life and management of the uses of ocean space. (Document has 18 pages)

Paciano II: a report of a conversation on whaling and science, 1-3 March 2008

In 2006 the UK-based charity, Global Ocean, with local support from the Third Millennium Foundation, convened a Conversation among specialists about the problems facing the conservation of whales. Called "A consultation on whaling", this gathering was held in the ancient village of Paciano, in Umbria near the border with Tuscany, 15 – 17 October 2006. There were 15 participants from 11 countries. Dr Kees Lankester served as moderator. The outcome was an Aide Memoire which served to guide the participants in the run-up to the 2007 meeting of the International Whaling Commission (IWC), held in Anchorage, Alaska, in June. One point of agreement was that a second consultation should be held in the months following the Anchorage meeting, involving some but not necessarily all of the participants in the first, but concentrating this time on scientific issues – especially those encountered in the Scientific Committee of the IWC –with particular attention to informing a wider public about those scientific activities in relation to the problems confronting the IWC and the views of scientists about them. This document is the report of that Conversation, referred to as Paciano II. The moderator was Dr Giuseppe Notarbartolo di Sciara and the Report was written by Kieran Mulvaney in consultation with all participants, and with reference to an Aide Memoire prepared by the Rapporteur, Dr Russell Leaper. The sponsor and organisers have agreed with the general sentiment expressed by participants in Paciano II that further such conversations should be held at roughly yearly intervals and they will try to satisfy that desire. Although these future gatherings would be concerned with the living ocean they would not necessarily be restricted in future to consideration of whales and whaling. Discussions are on-going for selection of a theme which is of both scientific interest and practical concern for conservation of marine life and management of the uses of ocean space. (19 page document)

Influence of shelf-break fronts on shellfish and fish stocks off Argentina [Contribution to ICES Annual Science Conference, Reykjavik, Iceland, 27 Sep- 04 Oct 1996]

The general circulation pattern in the western boundary of the SW Atlantic is dominated by the opposite flows of Malvinas (-Falkland)and Brazil Current. In the Confluence region both currents separate from the continental slope and flow offshore creating an area of strong contracts and complex dynamics. The shelf-break fronts off Argentina mark the transition between shelf waters of mixed origin and nutrient rich Malvinas waters. Two areas deserve special attention due to the steep gradients introduced by the outflow of important sources of continental waters: the Rio de la Plata and the Magellan Strait to the north and south of the study area. Characteristics of the front is the high primary and secondary production, and the presence of important invertebrate and fish stocks that concentrate along the front to feed or spawn. The area comprises nearly 30 o/o (333 million U$S in 1995)of all Argentine catches of fish and squid. Resources in the area, beyond the EEZ limits, support international fisheries mainly of Russia, Poland and Spain. (Document contains 15 pages & figs)