On Similarities between Inference in Game Theory and Machine Learning

In this paper, we elucidate the equivalence between inference in game theory and machine learning. Our aim in so doing is to establish an equivalent vocabulary between the two domains so as to facilitate developments at the intersection of both fields, and as proof of the usefulness of this approach, we use recent developments in each field to make useful improvements to the other. More specifically, we consider the analogies between smooth best responses in fictitious play and Bayesian inference methods. Initially, we use these insights to develop and demonstrate an improved algorithm for learning in games based on probabilistic moderation. That is, by integrating over the distribution of opponent strategies (a Bayesian approach within machine learning) rather than taking a simple empirical average (the approach used in standard fictitious play) we derive a novel moderated fictitious play algorithm and show that it is more likely than standard fictitious play to converge to a payoff-dominant but risk-dominated Nash equilibrium in a simple coordination game. Furthermore we consider the converse case, and show how insights from game theory can be used to derive two improved mean field variational learning algorithms. We first show that the standard update rule of mean field variational learning is analogous to a Cournot adjustment within game theory. By analogy with fictitious play, we then suggest an improved update rule, and show that this results in fictitious variational play, an improved mean field variational learning algorithm that exhibits better convergence in highly or strongly connected graphical models. Second, we use a recent advance in fictitious play, namely dynamic fictitious play, to derive a derivative action variational learning algorithm, that exhibits superior convergence properties on a canonical machine learning problem (clustering a mixture distribution)

Universal low-energy properties of three two-dimensional particles

Universal low-energy properties are studied for three identical bosons confined in two dimensions. The short-range pair-wise interaction in the low-energy limit is described by means of the boundary condition model. The wave function is expanded in a set of eigenfunctions on the hypersphere and the system of hyper-radial equations is used to obtain analytical and numerical results. Within the framework of this method, exact analytical expressions are derived for the eigenpotentials and the coupling terms of hyper-radial equations. The derivation of the coupling terms is generally applicable to a variety of three-body problems provided the interaction is described by the boundary condition model. The asymptotic form of the total wave function at a small and a large hyper-radius $\rho$ is studied and the universal logarithmic dependence $\sim \ln^3 \rho$ in the vicinity of the triple-collision point is derived. Precise three-body binding energies and the $2 + 1$ scattering length are calculated.Comment: 30 pages with 13 figure

The two-echelon capacitated vehicle routing problem: models and math-based heuristics

Multiechelon distribution systems are quite common in supply-chain and logistics. They are used by public administrations in their transportation and traffic planning strategies, as well as by companies, to model own distribution systems. In the literature, most of the studies address issues relating to the movement of flows throughout the system from their origins to their final destinations. Another recent trend is to focus on the management of the vehicle fleets required to provide transportation among different echelons. The aim of this paper is twofold. First, it introduces the family of two-echelon vehicle routing problems (VRPs), a term that broadly covers such settings, where the delivery from one or more depots to customers is managed by routing and consolidating freight through intermediate depots. Second, it considers in detail the basic version of two-echelon VRPs, the two-echelon capacitated VRP, which is an extension of the classical VRP in which the delivery is compulsorily delivered through intermediate depots, named satellites. A mathematical model for two-echelon capacitated VRP, some valid inequalities, and two math-heuristics based on the model are presented. Computational results of up to 50 customers and four satellites show the effectiveness of the methods developed

A Macroscopic Transport Problem

An analytical approach is used to investigate the process of iron ore sintering which represents a problem in macroscopic transport and as such, the approach used may be of value to other workers concerned with modelling processes involving gas-solid and gas-liquid energy and mass transfer. The paper discusses the formulation and simulation of the process equations. The results of a simulation exercise are compared with those obtained from tests on pilot plant to establish the validity of the model. The effects of ignition time, ignition temperature, size of mix, coke content, water content and ore density on heat wave propagation are then investigated

Prevalence, Risk Factors and Antimicrobial Resistance of Asymptomatic Bacteriuria Among Antenatal Women

Background: Asymptomatic bacteriuria (ABU) in antenatal women is microbiological diagnosis and if untreated have 20-30 fold increased risk of developing pyelonephritis during pregnancy.Aim: The prospective study was conducted to determine the prevalence, risk factors and antibiotic resistance related to ABU in antenatal women.Subjects and Methods: A total of 287 asymptomatic pregnant women who attended the antenatal clinic at a tertiary care hospital, Odisha, India from July 2012 to December 2012 were enrolled. Two consecutively voided urine specimens were collected by clean-catch midstream urine technique for culture. The urine samples were processed and microbial isolates were identifi ed by conventional methods. Antimicrobial susceptibility testing was performed on all bacterial isolates by Kirby Bauer’s disc diff usion method. Data were analyzed using GraphPad Quick Calcs Statistical Software Inc., USA. Inferential statistics was done by Chi-square (2) test and a P < 0.05 was considered signifi cant. Results: The prevalence of ABU in antenatal women was 11.5% (33/287). Lower socio-economic status and low level of education were signifi cant risk factors related to ABU (P=0.02). Parity, maternal and gestational age was not signifi cantly associated with ABU. Escherichia coli (54.5%, 18/33) were the most prevalent isolate followed by Enterococcus faecalis (15.2%, 5/33). Nitrofurantoin was the most eff ective antibiotic, showed resistance rate of 3% (1/33) for both Gram-negative and Gram-positive bacteria.Conclusion: Routine screening using urine culture method should be performed for ABU in early pregnancy. Specifi c guidelines should be issued and followed for testing antimicrobial susceptibility with safe drugs in antenatal women. Empirical treatment with nitrofurantoin can be recommended, which is a safe drug and active for both Gram-negative and Gram-positive bacteria. Keywords: Antenatal women, antibiotic resistance, asymptomatic bacteriuria, prevalence, risk factor

Classical rotational inertia of solid helium 4

The observation of reduced rotational inertia in a cell containing solid helium 4 has been interpreted as evidence for superfluidity of the solid. An alternative explanation is slippage of the solid at the container wall due to grain boundary premelting between the solid and dense adsorbed layers at the container wall. We calculate the range of film thickness and the viscous drag, and find that the slippage can account for the observations.Comment: 4 pages, 1 figur

Role of defects on the electronic and magnetic properties of CrAs/InAs and CrAs/CdSe half-metallic interfaces

We present an extended study of single impurity atoms at the interface between the half-metallic ferromagnetic zinc-blende CrAs compound and the zinc-blende binary InAs and CdSe semiconductors in the form of very thin multilayers. Contrary to the case of impurities in the perfect bulk CrAs studied in [I. Galanakis and S.G. Pouliasis, J. Magn. Magn. Mat. 321 (2009) 1084] defects at the interfaces do not alter in general the half-metallic character of the perfect systems. The only exception are Void impurities at Cr or In(Cd) sites which lead, due to the lower-dimensionality of the interfaces with respect to the bulk CrAs, to a shift of the $p$ bands of the nearest neighboring As(Se) atom to higher energies and thus to the loss of the half-metallicity. But Void impurities are Schottky-type and should exhibit high formation energies and thus we expect the interfaces in the case of thin multilayers to exhibit a robust half-metallic character

Xe films on a decagonal Al-Ni-Co quasicrystal surface

The grand canonical Monte Carlo method is employed to study the adsorption of Xe on a quasicrystalline Al-Ni-Co surface. The calculation uses a semiempirical gas-surface interaction, based on conventional combining rules and the usual Lennard-Jones Xe-Xe interaction. The resulting adsorption isotherms and calculated structures are consistent with the results of LEED experimental data. In this paper we focus on five features not discussed earlier (Phys. Rev. Lett. 95, 136104 (2005)): the range of the average density of the adsorbate, the order of the transition, the orientational degeneracy of the ground state, the isosteric heat of adsorption of the system, and the effect of the vertical cell dimension.Comment: 6 pages, 5 pic

Availability and Utilization of Malaria Prevention Strategies in Pregnancy in Eastern India

BACKGROUND. Malaria in pregnancy in India, as elsewhere, is responsible for maternal anemia and adverse pregnancy outcomes such as low birth weight and preterm birth. It is not known whether prevention and treatment strategies for malaria in pregnancy (case management, insecticide-treated bednets, intermittent preventive therapy) are widely utilized in India. METHODS. This cross-sectional study was conducted during 2006-2008 in two states of India, Jharkhand and Chhattisgarh, at 7 facilities representing a range of rural and urban populations and areas of more versus less stable malaria transmission. 280 antenatal visits (40/site) were observed by study personnel coupled with exit interviews of pregnant women to assess emphasis upon, availability and utilization of malaria prevention practices by health workers and pregnant women. The facilities were assessed for the availability of antimalarials, lab supplies and bednets. RESULTS. All participating facilities were equipped to perform malaria blood smears; none used rapid diagnostic tests. Chloroquine, endorsed for chemoprophylaxis during pregnancy by the government at the time of the study, was stocked regularly at all facilities although the quantity stocked varied. Availability of alternative antimalarials for use in pregnancy was less consistent. In Jharkhand, no health worker recommended bednet use during the antenatal visit yet over 90% of pregnant women had bednets in their household. In Chhattisgarh, bednets were available at all facilities but only 14.4% of health workers recommended their use. 40% of the pregnant women interviewed had bednets in their household. Only 1.4% of all households owned an insecticide-treated bednet; yet 40% of all women reported their households had been sprayed with insecticide. Antimalarial chemoprophylaxis with chloroquine was prescribed in only 2 (0.7%) and intermittent preventive therapy prescribed in only one (0.4%) of the 280 observed visits. CONCLUSIONS. A disconnect remains between routine antenatal practices in India and known strategies to prevent and treat malaria in pregnancy. Prevention strategies, in particular the use of insecticide-treated bednets, are underutilized. Gaps highlighted by this study combined with recent estimates of the prevalence of malaria during pregnancy in these areas should be used to revise governmental policy and target increased educational efforts among health care workers and pregnant women.United States Agency for International Development/India mission (cooperative agreement GHS-A-00-03-00020-00); National Institute of Allergy and Infectious Disease (R03 HD52167-01); Indian National Institute of Malaria Research; Indo-US Program for Contraception and Reproductive Health Researc