Forward induction and the excess capacity puzzle: An experimental investigation.

While the theoretical industrial organization literature has long argued that excess capacity can be used to deter entry into markets, there is little empirical evidence that incumbent firms effectively behave in this way. Bagwell and Ramey (1996) propose a game with a specific sequence of moves and partially-recoverable capacity costs in which forward induction provides a theoretical rationalization for firm behavior in the field. We conduct an experiment with a game inspired by their work. In our data the incumbent tends to keep the market, in contrast to what the forward induction argument of Bagwell and Ramey would suggest. The results indicate that players perceive that the first mover has an advantage without having to pre-commit capacity. In our game, evolution and learning do not drive out this perception. We back these claims with data analysis, a theoretical framework for dynamics, and simulation results.

Approximating subtree distances between Phylogenies

We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances such as Rodrigues et al. [24] and Hein et al. [13]. The novel ideas are in the analysis. In the analysis, the cost of the algorithm uses a \cascading" scheme that accounts for possible wrong moves. This accounting is missing from previous analysis of tree distance approximation algorithms. Further, we show how all algorithms of this type can be implemented in linear time and give experimental results.

Demand elasticity and market power in the spanish electricity market

In this paper we check whether generator's bid behavior at the Spanish whosale electricity market is consistent with the hypothesis of profit maximization on their residual demands. Using OMEL data, we find the arc-elacticity of the residual demand around the system marginal price. The results suggest thet the larger firms are not actually profit-msximization. We argue how the regulatory environment may drive these results. Finally, we repeat the analysis for the first session of the intra-day market where presumably firms may not have the same incentives as in the day-ahead market.

Dispositius nanoelectrònics a freqüències de THz : estudi de la propagació electromagnètica en les connexions

Per a altes freqüències, les connexions poden tenir un paper rellevant. Atès que la velocitat de propagació dels senyals electromagnètics, c, en el cable no és infinita, el voltatge i el corrent al llarg del cable varien amb el temps. Per tant, amb l’objectiu de reproduir el comportament elèctric de dispositius nanoelectrònics a freqüències de THz, en aquest treball hem estudiat la regió activa del dispositiu nanoelectrònic i les seves connexions, en un sistema global complex. Per a aquest estudi hem utilitzat un nou concepte de dispositiu anomenat Driven Tunneling Device (DTD). Per a les connexions, hem plantejat el problema a partir de tot el conjunt de les equacions de Maxwell, ja que per a les freqüències i longituds de cable considerats, la contribució del camp magnètic és també important. En particular, hem suposat que la propagació que és dóna en el cable és una propagació transversal electromagnètica (TEM). Un cop definit el problema hem desenvolupat un programa en llenguatge FORTRAN que amb l'algoritme de diferències finites soluciona el sistema global. La solució del sistema global s'ha aplicat a una configuració particular de DTD com a multiplicador de freqüència per tal de discutir quins paràmetres de les connexions permet maximitzar la potència real que pot donar el DTD.

Hàbits alimentaris en nens de 8 a 12 anys de la comarca d'Osona

Introducció: La dieta mediterrània és considerada un dels patrons alimentaris més saludables ja que diversos estudis epidemiològics mostren que protegeix front diverses malalties cròniques com ara les malalties cardiovasculars, la diabetis i alguns càncers. Malauradament al nostre país els patrons alimentaris estan canviant a conseqüència de la modernització de la societat i estan portant a l’allunyament del patró de dieta mediterrània. Això és especialment crític entre la població infantil i juvenil, fet que predisposa a que en un futur augmenti la prevalença de malalties cròniques entre la població adulta. Objectiu: avaluar els hàbits alimentaris i l’estat nutricional d’escolars de 8 a 12 anys de la comarca d’Osona. Mètodes: estudi de disseny observacional i transversal. La mostra estava constituïda per 191 escolars de 4rt i 5è d’ensenyança primària d’escoles de la comarca d’Osona. La informació sobre la dieta es va recollir a través d’una enquesta alimentària, un recordatori de 24 hores, un qüestionari de freqüència de consum alimentari i el test KIDMED. Les determinacions antropomètriques que es van realitzar van ser talla, pes, IMC (Índex de Massa Corporal), plec tricipital, perímetre braquial i perímetre abdominal. L’anàlisi estadística de totes les dades es va portar a terme mitjançant el programa estadístic SPSS per Windows versió 12.0. Resultats: quan es valora la qualitat de l’esmorzar, s’observa que només en el 16.8% dels casos la qualitat era bona, en el 68.6% dels casos la qualitat havia de millorar i en el 12.6% era de qualitat insuficient i en el 2.1% era de mala qualitat. També s’observa que la dieta que segueixen és desequilibrada quantitativament, concretament és baixa en hidrats de carboni, rica en greixos i lleugerament elevada en proteïnes. L’anàlisi qualitativa mostra que hi ha un molt baix consum de verdures i hortalisses i de fruita, mentre que s’arriba a les racions recomanades de carnis i d’olis i greixos. El test KIDMED mostra una puntuació mitjana de 7.21±1.96 punts, el que indica que la dieta de la població és de qualitat millorable. Pel que fa a l’estat nutricional s’observa que un 24,6% presenta valors de baix pes i un 17,8% sobrepès o obesitat, el que indica que un 42,4% de la població estudiada presenta un estat nutricional incorrecte. Conclusions: La dieta del col·lectiu estudiat s’allunya de les recomanacions de la SENC (Sociedad Española de Nutrición Comunitaria). Els resultats del test KIDMED indiquen que només un 44% de la població segueix un patró òptim de Dieta mediterrània i l’anàlisi de l’estat nutricional mostra que un 42,4% presenta un estat nutricional incorrecte, sigui per excés o per defecte de pes. Per tant, es fa necessari dissenyar estratègies d’educació alimentària adequades per millorar els hàbits alimentaris dels escolars i aconseguir en un futur un estat òptim de salut.

The analysis of approximate quickselect and related problems

Approximate Quickselect, a simple modification of the well known Quickselect algorithm for selection, can be used to efficiently find an element with rank k in a given range [i..j], out of n given elements. We study basic cost measures of Approximate Quickselect by computing exact and asymptotic results for the expected number of passes, comparisons and data moves during the execution of this algorithm. The key element appearing in the analysis of Approximate Quickselect is a trivariate recurrence that we solve in full generality. The general solution of the recurrence proves to be very useful, as it allows us to tackle several related problems, besides the analysis that originally motivated us. In particular, we have been able to carry out a precise analysis of the expected number of moves of the ith element when selecting the jth smallest element with standard Quickselect, where we are able to give both exact and asymptotic results. Moreover, we can apply our general results to obtain exact and asymptotic results for several parameters in binary search trees, namely the expected number of common ancestors of the nodes with rank i and j, the expected size of the subtree rooted at the least common ancestor of the nodes with rank i and j, and the expected distance between the nodes of ranks i and j.

The Design and efficiency of loyalty rewards

The goal of this paper is to reexamine the optimal design and efficiency of loyalty rewards in markets for final consumption goods. While the literature has emphasized the role of loyalty rewards as endogenous switching costs (which distort the efficient allocation of consumers), in this paper I analyze the ability of alternative designs to foster consumer participation and increase total surplus. First, the efficiency of loyalty rewards depend on their specific design. A commitment to the price of repeat purchases can involve substantial efficiency gains by reducing price-cost margins. However, discount policies imply higher future regular prices and are likely to reduce total surplus. Second, firms may prefer to set up inefficient rewards (discounts), especially in those circumstances where a commitment to the price of repeat purchases triggers Coasian dynamics.

Identificación de variedades de vitis vinifera procedentes de diferentes regiones del mundo mediante tècnica de biologia molecular de los microsatéllites

El objetivo de este estudio se centró en analizar una colección privada de germoplasma de Vitis vinifera L., de 338 cultivares procedentes de 24 países, para caracterizarlas creando una base de datos, utilizando 11 marcadores microsatélites o SSR (Simple Sequence Repeat). Como resultado se encontraron que algunas de las muestras analizadas presentaron un perfil idéntico de SSR, indicando que se trata de una sinonimia (la misma variedad pero con diferente nombre). Se detectaron 293 perfiles únicos. Adicionalmente, 15 pares de variedades presentaron diferencias en un solo locus y otros 7 grupos difieren en 2 loci, lo cual indicaría la alta proximidad genética entre esas variedades, sin llegar a ser la misma. El germoplasma analizado cuenta con una compleja biodiversidad varietal que se debe preservar. El estudio se realizó programando para el primer año la revisión bibliográfica detallada, recolección de las hojas y el inicio de la puesta a punto de la metodología, en el segundo año se completa la puesta a punto de la metodología, se trituran las hojas y se realiza la extraccinón del ADN. El tercer año se emplea para amplificar los fragmentos de ADN por medio de la PCR (reacción en cadena de la polimerasa), obtener la longitud de los fragmentos con un secuenciador ABI PRISM 310, valorar resultados y realizar repeticiones. El último año se analizan los resultados obtenidos, se realizan repeticiones pertinentes y se comienza la redacción de artículos científicos.

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

Does grade retention affect achievement? Some evidence from PISA

Grade retention practices are at the forefront of the educational debate. In this paper, we use PISA 2009 data for Spain to measure the effect of grade retention on students’ achievement. One important problem when analyzing this question is that school outcomes and the propensity to repeat a grade are likely to be determined simultaneously. We address this problem by estimating a Switching Regression Model. We …find that grade retention has a negative impact on educational outcomes, but we confi…rm the importance of endogenous selection, which makes observed differences between repeaters and non-repeaters appear 14.6% lower than they actually are. The effect on PISA scores of repeating is much smaller (-10% of non-repeaters’ average) than the counterfactual reduction that non-repeaters would suffer had they been retained as repeaters (-24% of their average). Furthermore, those who repeated a grade during primary education suffered more than those who repeated a grade of secondary school, although the effect of repeating at both times is, as expected, much larger.

Dynamic product diversity

The goal of this paper is to study the frequency of new product introductions in monopoly markets where demand is subject to transitory saturation. We focus on those types of goods for which consumers purchase at most one unit of each variety, but repeat purchases in the same product category. The model considers infinitely-lived, forward-looking consumers and firms. We show that the share of potential surplus that a monopolist is able to appropriate increases with the frequency of introduction of new products and the intensity of transitory saturation. If the latter is sufficiently strong then the rate of introduction of new products is higher than socially desirable (excessive dynamic product diversity.)

Including the workload effect in the parallel program signature

Performance prediction and application behavior modeling have been the subject of exten- sive research that aim to estimate applications performance with an acceptable precision. A novel approach to predict the performance of parallel applications is based in the con- cept of Parallel Application Signatures that consists in extract an application most relevant parts (phases) and the number of times they repeat (weights). Executing these phases in a target machine and multiplying its exeuction time by its weight an estimation of the application total execution time can be made. One of the problems is that the performance of an application depends on the program workload. Every type of workload affects differently how an application performs in a given system and so affects the signature execution time. Since the workloads used in most scientific parallel applications have dimensions and data ranges well known and the behavior of these applications are mostly deterministic, a model of how the programs workload affect its performance can be obtained. We create a new methodology to model how a program’s workload affect the parallel application signature. Using regression analysis we are able to generalize each phase time execution and weight function to predict an application performance in a target system for any type of workload within predefined range. We validate our methodology using a synthetic program, benchmarks applications and well known real scientific applications.

Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda

En aquest treball s'amplia la implementació en Java de les estructures de dades iniciada per Esteve Mariné, utilitzant el seu disseny bàsic. Concretament, s'ha fet la programació de les estructures de a) classes disjuntes, utilitzant els algorismes de llistes encadenades i amb estructura d'arbre, b) monticles, amb els algorismes binari, binomial i de Fibonacci, i c) arbres de recerca basats en l'algorisme d'arbre binari vermell-negre, el qual complementa els dos ja existents amb algorismes d'encadenaments i AVL. Per a examinar l'evolució de les estructures, s'ha preparat un visualitzador gràfic interactiu amb l'usuari que permet fer les operacions bàsiques de l'estructura. Amb aquest entorn és possible desar les estructures, tornar a reproduir-les i desfer i tornar a repetir les operacions fetes sobre l'estructura. Finalment, aporta una metodologia, amb visualització mitjançant gràfics, de l'avaluació comparativa dels algorismes implementats, que permet modificar els paràmetres d'avaluació com ara nombre d'elements que s'han de tractar, algorismes que s'han de comparar i nombre de repeticions. Les dades obtingudes es poden exportar per a analitzar-les posteriorment.

On the way to solve lighting problems in underwater imaging

A major obstacle to processing images of the ocean floor comes from the absorption and scattering effects of the light in the aquatic environment. Due to the absorption of the natural light, underwater vehicles often require artificial light sources attached to them to provide the adequate illumination. Unfortunately, these flashlights tend to illuminate the scene in a nonuniform fashion, and, as the vehicle moves, induce shadows in the scene. For this reason, the first step towards application of standard computer vision techniques to underwater imaging requires dealing first with these lighting problems. This paper analyses and compares existing methodologies to deal with low-contrast, nonuniform illumination in underwater image sequences. The reviewed techniques include: (i) study of the illumination-reflectance model, (ii) local histogram equalization, (iii) homomorphic filtering, and, (iv) subtraction of the illumination field. Several experiments on real data have been conducted to compare the different approaches

La reincidència en el delicte en la justícia de menors

El present estudi aporta dades concretes i actualitzades de la reincidència en el delicte que protagonitzen els joves infractors que han entrat en el circuit de la justícia de menors en l’àmbit territorial de Catalunya, després de l’entrada en vigor de la Llei Orgànica 5/2000, que regula la responsabilitat penal dels menors. L'estudi fa el seguiment de 2.903 menors del total de 3.728 que van finalitzar una intervenció de la Direcció General de Justícia Juvenil l’any 2002 i els segueix fins el desembre de 2004, per tal de saber si han reincidit en el delicte, ja sigui com a jove o com adult. La recerca aporta també, entre moltes altres dades, les diferents taxes de reincidència, el perfil del reincident i del no-reincident i altres característiques de la reincidència i del propi delicte. Així mateix, tracta el perfil detallat tant de les noies com dels estrangers, les característiques dels quals quedaven diluïdes fins ara en tots els estudis, pel fet de formar part de col•lectius minoritaris dins del context dels joves infractors