We study computational problems arising from the iterated removal of weakly dominated actions in anonymous games. Our main result shows that it is NP-complete to decide whether an anonymous game with three actions can be solved via iterated weak dominance. The two-action case can be reformulated as a natural elimination problem on a matrix, the complexity of which turns out to be surprisingly d...

This paper introduces Deep Incremental Boosting, a new technique derived from AdaBoost, specifically adapted to work with Deep Learning methods, that reduces the required training time and improves generalisation. We draw inspiration from Transfer of Learning approaches to reduce the start-up time to training each incremental Ensemble member. We show a set of experiments that outlines some prel...

j=1 cijxij s. t. 0 6 xij 6 1, xij + xji = 1, 0 6 xij + xjk − xik 6 1, i 6= j, i 6= k, j 6= k, i, j, k = 1, ..., n. We denote the corresponding polytope by Bn. The polytope Bn has integer vertices corresponding to feasible solutions of the linear ordering problem as well as non-integer vertices. We denote the polytope of integer vertices as Pn. Let us give an example of non-integer vertex in Bn ...

The rapid changes of aerosol sources in eastern China during recent decades could bring considerable uncertainties for satellite retrieval algorithms that assume little spatiotemporal variation in aerosol single scattering properties (such as single scattering albedo (SSA) and the size distribution for fine-mode and coarse mode aerosols) in East Asia. Here, using ground-based observations in si...

MODIS (MODerate Resolution Imaging Spectroradiometer) aerosol products are the most widely used satellite retrieved aerosol optic depth (AOD) products, which compensate for the spatial lack of ground-based sun photometer observations. The newly released Collection 6 (C6) aerosol products have some improvements compared to the Collection 5.1 (C5.1) products with optimized algorithms and newly re...

This paper defines the extensive form correlated equilibrium (EFCE) for extensive games with perfect recall. The EFCE concept extends Aumann’s strategic-form correlated equilibrium (CE). Before the game starts, a correlation device generates a move for each information set. This move is recommended to the player only when the player reaches the information set. In two-player perfect-recall exte...

In this paper we present a version of mobile ambients, called parMA, having a weak form of replication and a parallel semantics. We investigate how parMA can solve intractable problems in a polynomial number of computational steps. We use parMA to give a semiuniform solution to a well-known strong NP-complete problem, namely to the Boolean satisfiability problem (SAT).

The economy has been highly developed in Japan and its GDP per capita has exceeded US thirty thousand dollars. The total GDP calculated on a basis of international exchange rate ranks No. 2 in the world. In the meantime, Japan is the fourth biggest export country and the sixth biggest import country in the world. How could Japan jump to be one of the richest countries, the most developed in eco...

  Background :Cytotoxic T lymphocyte-associated antigen-4 (CTLA-4) is an important negative regulator of T-cell responses. The -1722TC polymorphism of the CTLA-4 gene may be associated with systemic lupus erythematosus (SLE) risk, but related results from previous studies have been inconsistent. We carried out a meta-analysis to assess this association more precisely.   Methods : A systematic s...

During the past decade, progress in basic immunology has been impressive. In parallel, whereas our understanding of the pathophysiology of acute graft-versus-host disease (GVHD) has greatly improved, so has our knowledge of the complexities of the immune system. Much of the immunobiology of acute GVHD has been gleaned from preclinical models and far less from correlations with clinical observat...