Gains from switching and evolutionary stability in multi-player matrix games.

In this paper we unify, simplify, and extend previous work on the evolutionary dynamics of symmetric N-player matrix games with two pure strategies. In such games, gains from switching strategies depend, in general, on how many other individuals in the group play a given strategy. As a consequence, the gain function determining the gradient of selection can be a polynomial of degree N-1. In order to deal with the intricacy of the resulting evolutionary dynamics, we make use of the theory of polynomials in Bernstein form. This theory implies a tight link between the sign pattern of the gains from switching on the one hand and the number and stability of the rest points of the replicator dynamics on the other hand. While this relationship is a general one, it is most informative if gains from switching have at most two sign changes, as is the case for most multi-player matrix games considered in the literature. We demonstrate that previous results for public goods games are easily recovered and extended using this observation. Further examples illustrate how focusing on the sign pattern of the gains from switching obviates the need for a more involved analysis.

A Survey of Active Learning Algorithms for Supervised Remote Sensing Image Classification

Defining an efficient training set is one of the most delicate phases for the success of remote sensing image classification routines. The complexity of the problem, the limited temporal and financial resources, as well as the high intraclass variance can make an algorithm fail if it is trained with a suboptimal dataset. Active learning aims at building efficient training sets by iteratively improving the model performance through sampling. A user-defined heuristic ranks the unlabeled pixels according to a function of the uncertainty of their class membership and then the user is asked to provide labels for the most uncertain pixels. This paper reviews and tests the main families of active learning algorithms: committee, large margin, and posterior probability-based. For each of them, the most recent advances in the remote sensing community are discussed and some heuristics are detailed and tested. Several challenging remote sensing scenarios are considered, including very high spatial resolution and hyperspectral image classification. Finally, guidelines for choosing the good architecture are provided for new and/or unexperienced user.

Interfaz de usuario de un sistema multi-robot de reconocimiento de superficies con Google Earth

Els sistemes multi-robot de reconeixement de superfícies es poden utilitzar tant per a l'exploració de llocs remots, de difícil accés o perillosos. Normalment, els robots no són autònoms, depenen d'operadors humans per dirigir-los. La informació que capten ha de ser processada i mostrada a l'usuari o usuària del sistema de forma intel·ligible. Un exemple d'aplicació seria el d'un sistema multirobot format per diversos helicòpters no tripulats que proporciona informació d'una àrea que ha patit algun desastre. El sistema informàtic recolliria la informació i la transmetria al coordinador de l'operatiu d'assistència de l'emergència. La idea del projecte és la de combinar la informació proporcionada pel sistema multi-robot amb la de la zona disponible a Google Earth i fer d'aquesta eina l'interfície d'usuari de l'aplicació.

Análisis de prestaciones de procesadores multi-core y multi-thread

Los procesadores multi-core y el multi-threading por hardware permiten aumentar el rendimiento de las aplicaciones. Por un lado, los procesadores multi-core combinan 2 o más procesadores en un mismo chip. Por otro lado, el multi-threading por hardware es una técnica que incrementa la utilización de los recursos del procesador. Este trabajo presenta un análisis de rendimiento de los resultados obtenidos en dos aplicaciones, multiplicación de matrices densas y transformada rápida de Fourier. Ambas aplicaciones se han ejecutado en arquitecturas multi-core que explotan el paralelismo a nivel de thread pero con un modelo de multi-threading diferente. Los resultados obtenidos muestran la importancia de entender y saber analizar el efecto del multi-core y multi-threading en el rendimiento.

Classificació i importància dels elements paisatgístics del territori Tsimane' segons la percepció local

En aquesta tesis es presenten els resultats de la investigació duta a terme a les comunitats indígenes Tsimane’ de l’Amazònia boliviana. La investigació estudia la percepció dels indígenes sobre l’etnoclassificació del seu territori. S’estableix una clau de classificació i es determina la importància dels elements paisatgístics del territori Tsimane’ segons la percepció local. Aquesta informació permetrà integrar el coneixement local dins dels programes de desenvolupament integral i de planificació territorial en l’Amazònia Boliviana. L’estudi conclou que la població Tsimane’ classifica els elements paisatgístics del seu entorn en 89 taques conformades per una espècies arbòria dominant i que estan incloses en un o més dels nou paisatges identificats: Därsi Därä, Sajras, Sinues Ojñi’, Mayes, Múcúya, Tsäquis Därä, Cum, Tajñi’ i Jaman. A partir d’un anàlisi multicriteri s’ha determinat una importància total per cada paisatge segons els següents criteris d’importància: diversitat de taques, activitats econòmiques realitzables, presència espiritual, percepció individual i importància relativa segons els altres paisatges. Així doncs s’ha trobat que el paisatge més important és el Därsi Därä (bosc primari caracteritzat per un estrat arbori superior a 50 metres d’altura). També s’han analitzat les dades discernint segons el gènere de l’entrevistat i segons la proximitat de les comunitats estudiades a la ciutat més propera.

Budget constrained expenditure multipliers

We show that standard expenditure multipliers capture economy-wide effects of new government projects only when financing constraints are not binding. In actual policy making, however, new projects usually need financing. Under liquidity constraints, new projects are subject to two opposite effects: an income effect and a set of spending substitution effects. The former is the traditional, unrestricted, multiplier effect; the latter is the result of expenditure reallocation to upheld effective financing constraints. Unrestricted multipliers will therefore be, as a general rule, upward biased and policy designs based upon them should be reassessed in the light of the countervailing substitution effects.

The Multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria

A multiple-partners assignment game with heterogeneous sales and multiunit demands consists of a set of sellers that own a given number of indivisible units of (potentially many different) goods and a set of buyers who value those units and want to buy at most an exogenously fixed number of units. We define a competitive equilibrium for this generalized assignment game and prove its existence by using only linear programming. In particular, we show how to compute equilibrium price vectors from the solutions of the dual linear program associated to the primal linear program defined to find optimal assignments. Using only linear programming tools, we also show (i) that the set of competitive equilibria (pairs of price vectors and assignments) has a Cartesian product structure: each equilibrium price vector is part of a competitive equilibrium with all optimal assignments, and vice versa; (ii) that the set of (restricted) equilibrium price vectors has a natural lattice structure; and (iii) how this structure is translated into the set of agents' utilities that are attainable at equilibrium.

Análisis multi-región input-output (MRIO) de emisiones de gases efecto invernadero (GEI) incorporado en el comercio. Un modelo birregional aplicado a Cataluña y el resto de España

El siguiente trabajo realiza un análisis regional y sectorial para el estudio de la emisiones de gases efecto invernadero (GEI) incorporadas en el comercio entre las regiones de Cataluña y el resto de España para el año 2001, estimando así el Balance Neto en GEI incorporado. El objetivo es el desarrollo de un metodología que nos permita realizar esta estimación de forma rigurosa, con la intención de efectuar un análisis comparativo de ambas estructuras productivas territoriales, en cuanto a la intensidad de emisión y el impacto de la demanda final de las regiones consideradas. Para este propósito se utiliza el marco metodológico del análisis input-output, en particular se aplica dos tipologías de modelos: el modelo básico o single-región y el multi-región, lo que nos permite la comparabilidad entre ambos, demostrando como el modelo MRIO (multi-región input-output) es el método más apropiado para dicho propósito, permitiendo, entre otras ventajas, analizar los vínculos interregionales e intersectoriales de las regiones consideradas. La incorporación de la técnica de la integración vertical o subsistemas, nos permite un enfoque alternativo para el Balance Neto resultante, no tenemos constancia de que este enfoque haya sido utilizado con anterioridad en los análisis MRIO aplicados al estudio de los impactos medioambientales incorporados en el comercio. Tampoco la tenemos sobre la aplicación de los MRIO de forma general para estos impactos a nivel interregional de la economía española. El principal resultado obtenido nos indica que aún teniendo Cataluña un importante superávit comercial con el resto de España, hemos comprobado la existencia de un importante déficit para la primera en cuanto a la polución incorporada en este comercio.

The use of classification and regression trees to predict the likelihood of seasonal influenza.

Background Individual signs and symptoms are of limited value for the diagnosis of influenza. Objective To develop a decision tree for the diagnosis of influenza based on a classification and regression tree (CART) analysis. Methods Data from two previous similar cohort studies were assembled into a single dataset. The data were randomly divided into a development set (70%) and a validation set (30%). We used CART analysis to develop three models that maximize the number of patients who do not require diagnostic testing prior to treatment decisions. The validation set was used to evaluate overfitting of the model to the training set. Results Model 1 has seven terminal nodes based on temperature, the onset of symptoms and the presence of chills, cough and myalgia. Model 2 was a simpler tree with only two splits based on temperature and the presence of chills. Model 3 was developed with temperature as a dichotomous variable (≥38°C) and had only two splits based on the presence of fever and myalgia. The area under the receiver operating characteristic curves (AUROCC) for the development and validation sets, respectively, were 0.82 and 0.80 for Model 1, 0.75 and 0.76 for Model 2 and 0.76 and 0.77 for Model 3. Model 2 classified 67% of patients in the validation group into a high- or low-risk group compared with only 38% for Model 1 and 54% for Model 3. Conclusions A simple decision tree (Model 2) classified two-thirds of patients as low or high risk and had an AUROCC of 0.76. After further validation in an independent population, this CART model could support clinical decision making regarding influenza, with low-risk patients requiring no further evaluation for influenza and high-risk patients being candidates for empiric symptomatic or drug therapy.

Large multi-gene phylogenetic trees of the grasses (Poaceae): progress towards complete tribal and generic level sampling.

In this paper we included a very broad representation of grass family diversity (84% of tribes and 42% of genera). Phylogenetic inference was based on three plastid DNA regions rbcL, matK and trnL-F, using maximum parsimony and Bayesian methods. Our results resolved most of the subfamily relationships within the major clades (BEP and PACCMAD), which had previously been unclear, such as, among others the: (i) BEP and PACCMAD sister relationship, (ii) composition of clades and the sister-relationship of Ehrhartoideae and Bambusoideae + Pooideae, (iii) paraphyly of tribe Bambuseae, (iv) position of Gynerium as sister to Panicoideae, (v) phylogenetic position of Micrairoideae. With the presence of a relatively large amount of missing data, we were able to increase taxon sampling substantially in our analyses from 107 to 295 taxa. However, bootstrap support and to a lesser extent Bayesian inference posterior probabilities were generally lower in analyses involving missing data than those not including them. We produced a fully resolved phylogenetic summary tree for the grass family at subfamily level and indicated the most likely relationships of all included tribes in our analysis.

Tritordeum, wheat and triticale yield components under multi-local mediterranean drought conditions

The species x location interaction was of great importance in explaining the behaviour of genetic material. The study presented here shows, for the first time, the performance, under field conditions of the new tritordeum species, compared to wheat and triticale in a wide range of Mediterranean countries (Spain, Lebanon and Tunisia). The results obtained revealed that despite the diversity of environmental conditions, the main differences in yield were due to genotypes, especially to differences between species. The multi-local study with different growth conditions revealed important information about the water availability effect on yield. In the lowest yielding environments (Tunisia rainfed), Tritordeum and triticale yields were equivalent. However under better growth conditions (Spain), tritordeum yield was shown to be lower than wheat and triticale. Interestingly, when water limitation was extended during the pre-anthesis period, differences in tritordeum versus wheat-triticale yield rate were larger than when water stress occurred during anthesis. These variations were explained by the fact that kernel weight has been found as the limiting factor for yield determination in tritordeum, and a delay in the anthesis date may have been the cause for the low kernel weight and low yield under Mediterranean drought conditions. Such differences in yield between tritordeum and wheat or triticale could be explained by the fact that tritordeum is a relatively new species and far fewer resources have been devoted to its improvement when compared to wheat and triticale. Our results suggest that breeding efforts should be directed to an earlier anthesis date and a longer grain filling period. tritordeum proved to have possibilities to be grown under drought environments as a new crop, since its performance was quite close to wheat and triticale. Besides, it has qualitative added values that may improve farmers' income per unit land.

Vaccination against schistosomiasis and fascioliasis with the new recombinant antigen Sm14: potential basis of a multi-valent anti-helminth vaccine?

Molecular cloning of components of protective antigenic preparations have suggested that related parasite fatty acid binding proteins could form the basis of the well documented protective, immune cross reactivity between the parasitic trematode worms Fasciola hepatica and Schistosoma mansoni. We have now confirmed the cross protective potential of parasite fatty acid binding proteins and suggest that it may be possible to produce a single vaccine that would be effective against at least two parasites, F. hepatica and S. mansoni of veterinary and human importance respectively.