Adaptive model selection using empirical complexities

Given $n$ independent replicates of a jointly distributed pair $(X,Y)\in {\cal R}^d \times {\cal R}$, we wish to select from a fixed sequence of model classes ${\cal F}_1, {\cal F}_2, \ldots$ a deterministic prediction rule $f: {\cal R}^d \to {\cal R}$ whose risk is small. We investigate the possibility of empirically assessingthe {\em complexity} of each model class, that is, the actual difficulty of the estimation problem within each class. The estimated complexities are in turn used to define an adaptive model selection procedure, which is based on complexity penalized empirical risk.The available data are divided into two parts. The first is used to form an empirical cover of each model class, and the second is used to select a candidate rule from each cover based on empirical risk. The covering radii are determined empirically to optimize a tight upper bound on the estimation error. An estimate is chosen from the list of candidates in order to minimize the sum of class complexity and empirical risk. A distinguishing feature of the approach is that the complexity of each model class is assessed empirically, based on the size of its empirical cover.Finite sample performance bounds are established for the estimates, and these bounds are applied to several non-parametric estimation problems. The estimates are shown to achieve a favorable tradeoff between approximation and estimation error, and to perform as well as if the distribution-dependent complexities of the model classes were known beforehand. In addition, it is shown that the estimate can be consistent,and even possess near optimal rates of convergence, when each model class has an infinite VC or pseudo dimension.For regression estimation with squared loss we modify our estimate to achieve a faster rate of convergence.

Tobin meets Oates: Solidarity and the optimal fiscal federal structure

We explore the implications for the optimal degree of fiscal decentralization when people spreferences for goods and services, which classic treatments of fiscal federalism (Oates, 1972)place in the purview of local governments, exhibit specific egalitarianism (Tobin, 1970), orsolidarity. We find that a system in which the central government provides a common minimumlevel of the publicly provided good, and local governments are allowed to use their ownresources to provide an even higher local level, performs better from an efficiency perspectiverelative to all other systems analyzed for a relevant range of preferences over solidarity.

Entrepreneurial structure of the mercantile company in pre-industrial Catalonia

The mercantile company was the basic form of enterprise in pre-industrial Catalonia. The aim of this paper is to study the formation and development of the mercantile companies in Barcelona whose end was the wholesale and retail sale of textiles in the botigues de teles (textile retail shops) throughout the eighteenth century. These firms were officially registered before a notary and their deeds reveal how these establishments were administered and managed.The study covers a sample of 121 mercantile companies, and the articles and documentation that were put into effect by 32 notaries who were active in Barcelona in the 18th century have been consulted in their entirety. From an initial selection of documentation, a total of 228 deeds registering companies have been found, 107 of which (47%) relate to the creation of companies whose various activities were centred in taverns, textile manufacturing, braiding.... While the 121 companies, which make up our sample and which account for 53% of the deeds registered with the notaries mentioned above, focused exclusively on the management of textile retail shops located in the commercial heart of the city. Thus one point of interest that the documentation reveals is that the majority of the mercantile companies registered by Barcelona notaries throughout the 18th century were establishments which traded in textiles. The first part of the article focuses on the structural characteristics of these enterprises, the number and socio-professional status of the partners and the extent of each partner s involvement in the administration and management. The second part of the article examines the capital investment made by each partner, their rights and obligations agreed on, the sharing out of profits and possible losses and the duration of the companies. The final aim of the paper is to highlight the evolution of these companies through one specific case.

Risk management under a two-factor model of the term structure of interest rates

This paper presents several applications to interest rate risk managementbased on a two-factor continuous-time model of the term structure of interestrates previously presented in Moreno (1996). This model assumes that defaultfree discount bond prices are determined by the time to maturity and twofactors, the long-term interest rate and the spread (difference between thelong-term rate and the short-term (instantaneous) riskless rate). Several newmeasures of ``generalized duration" are presented and applied in differentsituations in order to manage market risk and yield curve risk. By means ofthese measures, we are able to compute the hedging ratios that allows us toimmunize a bond portfolio by means of options on bonds. Focusing on thehedging problem, it is shown that these new measures allow us to immunize abond portfolio against changes (parallel and/or in the slope) in the yieldcurve. Finally, a proposal of solution of the limitations of conventionalduration by means of these new measures is presented and illustratednumerically.

Flexible social organization and high incidence of drifting in the sweat bee, Halictus scabiosae.

The very diverse social systems of sweat bees make them interesting models to study social evolution. Here we focus on the dispersal behaviour and social organization of Halictus scabiosae, a common yet poorly known species of Europe. By combining field observations and genetic data, we show that females have multiple reproductive strategies, which generates a large diversity in the social structure of nests. A detailed microsatellite analysis of 60 nests revealed that 55% of the nests contained the offspring of a single female, whereas the rest had more complex social structures, with three clear cases of multiple females reproducing in the same nest and frequent occurrence of unrelated individuals. Drifting among nests was surprisingly common, as 16% of the 122 nests in the overall sample and 44% of the nests with complex social structure contained females that had genotypes consistent with being full-sisters of females sampled in other nests of the population. Drifters originated from nests with an above-average productivity and were unrelated to their nestmates, suggesting that drifting might be a strategy to avoid competition among related females. The sex-specific comparison of genetic differentiation indicated that dispersal was male-biased, which would reinforce local resource competition among females. The pattern of genetic differentiation among populations was consistent with a dynamic process of patch colonization and extinction, as expected from the unstable, anthropogenic habitat of this species. Overall, our data show that H. scabiosae varies greatly in dispersal behaviour and social organization. The surprisingly high frequency of drifters echoes recent findings in wasps and bees, calling for further investigation of the adaptive basis of drifting in the social insects.

Auctions of licences and market structure

This paper studies sequential auctions of licences to operate in amarket where those firms that obtain at least one licence then engage ina symmetric market game. I employ a new refinement of Nash equilibrium,the concept of {\sl Markovian recursively undominated equilibrium}.The unique solution satisfies the following properties: (i) when severalfirms own licences before the auction (incumbents), new entrants buylicences in each stage, and (ii) when there is no more than one incumbent,either the single firm preempts entry altogether or entry occurs inevery stage, depending on the parameter configuration.

A scaled difference chi-square test statistic for moment structure analysis

A family of scaling corrections aimed to improve the chi-square approximation of goodness-of-fit test statistics in small samples, large models, and nonnormal data was proposed in Satorra and Bentler (1994). For structural equations models, Satorra-Bentler's (SB) scaling corrections are available in standard computer software. Often, however, the interest is not on the overall fit of a model, but on a test of the restrictions that a null model say ${\cal M}_0$ implies on a less restricted one ${\cal M}_1$. If $T_0$ and $T_1$ denote the goodness-of-fit test statistics associated to ${\cal M}_0$ and ${\cal M}_1$, respectively, then typically the difference $T_d = T_0 - T_1$ is used as a chi-square test statistic with degrees of freedom equal to the difference on the number of independent parameters estimated under the models ${\cal M}_0$ and ${\cal M}_1$. As in the case of the goodness-of-fit test, it is of interest to scale the statistic $T_d$ in order to improve its chi-square approximation in realistic, i.e., nonasymptotic and nonnormal, applications. In a recent paper, Satorra (1999) shows that the difference between two Satorra-Bentler scaled test statistics for overall model fit does not yield the correct SB scaled difference test statistic. Satorra developed an expression that permits scaling the difference test statistic, but his formula has some practical limitations, since it requires heavy computations that are notavailable in standard computer software. The purpose of the present paper is to provide an easy way to compute the scaled difference chi-square statistic from the scaled goodness-of-fit test statistics of models ${\cal M}_0$ and ${\cal M}_1$. A Monte Carlo study is provided to illustrate the performance of the competing statistics.

Nest structure and occurrence of three species of Azteca (Hymenoptera, Formicidae) in Cecropia pachystachya (Urticaceae) in non-floodable and floodable pantanal areas

Thirty Cecropia pachystachya trees were examined in non-floodable and floodable areas to investigate the association between C. pachystachya and Azteca ants in the Pantanal of Mato Grosso do Sul, Brazil. The species Azteca ovaticeps, Azteca isthmica, and Azteca alfari were found nesting inside domatia of C. pachystachya. A. ovaticeps was the most frequent species in the trees in the floodable area, while A. isthmica and A. alfari, in the non-floodable area. A. ovaticeps and A. isthmica maintained more entrance/exit holes in comparison to A. alfari. All Azteca species maintained entrance/exit holes in the closest domatia to the apical area of the branch, due to proximity to Müllerian and pearl bodies, suggesting that these species of Azteca were influenced by their environment during evolution and became specialized. All internodal septa of each examined branch were perforated by ants, indicating the branches were inhabited by a single colony.

Building adaptive capacity and resilience to climate change in the water sector in Cape Verde

Purpose of the evaluation This is a scheduled standard mid-term evaluation (MTR) of a UNDP implemented GEF LDCF co-financed project. It is conducted by a team of an international and a national independent evaluator. The objective of the MTR, as set out in the Terms of Reference (TORs; Annex 1), is to provide an independent analysis of the progress of the project so far. The MTR aims to:  identify potential project design problems,  assess progress towards the achievement of the project objective and outcomes,  identify and document lessons learned (including lessons that might improve design and implementation of other projects, including UNDP-GEF supported projects), and  make recommendations regarding specific actions that should be taken to improve the project. The MTR is intended to assess signs of project success or failure and identify the necessary changes to be made. The project commenced its implementation in the first half of 2010 with the recruitment of project staff. According to the updated project plan, it is due to close in July 201410 with operations scaling down in December 2013 due to funding limits. Because of a slow implementation start, the mid-term evaluation was delayed to July 201311 The intended target audience of the evaluation are:  The project team and decision makers in the INGRH  The GEF and UNFCCC Operational Focal Points  The project partners and beneficiaries  UNDP in Cape Verde as well as the regional and headquarter (HQ) office levels  The GEF Secretariat.

A two-mean reverting-factor model of the term structure of interest rates

This paper presents a two--factor model of the term structure ofinterest rates. We assume that default free discount bond prices aredetermined by the time to maturity and two factors, the long--term interestrate and the spread (difference between the long--term rate and theshort--term (instantaneous) riskless rate). Assuming that both factorsfollow a joint Ornstein--Uhlenbeck process, a general bond pricing equationis derived. We obtain a closed--form expression for bond prices andexamine its implications for the term structure of interest rates. We alsoderive a closed--form solution for interest rate derivatives prices. Thisexpression is applied to price European options on discount bonds andmore complex types of options. Finally, empirical evidence of the model'sperformance is presented.

An experimental study of discharge partitioning and flow structure at symmetrical bifurcations

Recent research has examined the factors controlling the geometrical configuration of bifurcations, determined the range of stability conditions for a number of bifurcation types and assessed the impact of perturbations on bifurcation evolution. However, the flow division process and the parameters that influence flow and sediment partitioning are still poorly characterized. To identify and isolate these parameters, three-dimensional velocities were measured at 11 cross-sections in a fixed-walled experimental bifurcation. Water surface gradients were controlled, and systematically varied, using a weir in each distributary. As may be expected, the steepest distributary conveyed the most discharge ( was dominant) while the mildest distributary conveyed the least discharge ( was subordinate). A zone of water surface super-elevation was co-located with the bifurcation in symmetric cases or displaced into the subordinate branch in asymmetric cases. Downstream of a relatively acute-angled bifurcation, primary velocity cores were near to the water surface and against the inner banks, with near-bed zones of lower primary velocity at the outer banks. Downstream of an obtuse-angled bifurcation, velocity cores were initially at the outer banks, with near-bed zones of lower velocities at the inner banks, but patterns soon reverted to match the acute-angled case. A single secondary flow cell was generated in each distributary, with water flowing inwards at the water surface and outwards at the bed. Circulation was relatively enhanced within the subordinate branch, which may help explain why subordinate distributaries remain open, may play a role in determining the size of commonly-observed topographic features, and may thus exert some control on the stability of asymmetric bifurcations. Further, because larger values of circulation result from larger gradient disadvantages, the length of confluence-diffluence units in braided rivers or between diffluences within delta distributary networks may vary depending upon flow structures inherited from upstream and whether, and how, they are fed by dominant or subordinate distributaries. Copyright (C) 2011 John Wiley & Sons, Ltd.

Comparative phylogeography of mutualists and the effect of the host on the genetic structure of its partners.

Whether or not species participating in specialized and obligate interactions display similar and simultaneous demographic variations at the intraspecific level remains an open question in phylogeography. In the present study, we used the mutualistic nursery pollination occurring between the European globeflower Trollius europaeus and its specialized pollinators in the genus Chiastocheta as a case study. Explicitly, we investigated if the phylogeographies of the pollinating flies are significantly different from the expectation under a scenario of plant-insect congruence. Based on a large-scale sampling, we first used mitochondrial data to infer the phylogeographical histories of each fly species. Then, we defined phylogeographical scenarios of congruence with the plant history, and used maximum likelihood and Bayesian approaches to test for plant-insect phylogeographical congruence for the three Chiastocheta species. We show that the phylogeographical histories of the three fly species differ. Only Chiastocheta lophota and Chiastocheta dentifera display strong spatial genetic structures, which do not appear to be statistically different from those expected under scenarios of phylogeographical congruence with the plant. The results of the present study indicate that the fly species responded in independent and different ways to shared evolutionary forces, displaying varying levels of congruence with the plant genetic structure

Market structure and hospital efficiency: Evaluating potential effects of deregulation in a national health service

In this article we examine the potential effect of market structureon hospital technical efficiency as a measure of performance controlled byownership and regulation. This study is relevant to provide an evaluationof the potential effects of recommended and initiated deregulation policiesin order to promote market reforms in the context of a European NationalHealth Service. Our goal was reached through three main empirical stages.Firstly, using patient origin data from hospitals in the region of Cataloniain 1990, we estimated geographic hospital markets through the Elzinga--Hogartyapproach, based on patient flows. Then we measured the market level ofconcentration using the Herfindahl--Hirschman index. Secondly, technicaland scale efficiency scores for each hospital was obtained specifying aData Envelopment Analysis. According to the data nearly two--thirds of thehospitals operate under the production frontier with an average efficiencyscore of 0.841. Finally, the determinants of the efficiency scores wereinvestigated using a censored regression model. Special attention waspaid to test the hypothesis that there is an efficiency improvement in morecompetitive markets. The results suggest that the number of competitors inthe market contributes positively to technical efficiency and there is someevidence that the differences in efficiency scores are attributed toseveral environmental factors such as ownership, market structure andregulation effects.

Leaf-litter amount as a factor in the structure of a ponerine ants community (Hymenoptera, Formicidae, Ponerinae) in an eastern Amazonian rainforest, Brazil

Leaf-litter amount as a factor in the structure of a ponerine ants community (Hymenoptera, Formicidae, Ponerinae) in an eastern Amazonian rainforest, Brazil. Leaf-litter may be an important factor in structuring ponerine ant communities (Hymenoptera, Formicidae, Ponerinae) in tropical rainforests. We specifically examined how leaf-litter affects the structure of a ponerine ant community in primary Amazonian rainforest sites at the Ferreira Penna Scientific Station, Pará, Brazil. A total of 53 species belonging to eight genera of three ponerine tribes were collected with mini-Winkler extractors. The amount of leaf-litter positively affected the abundance and richness of the ponerine ant community, and also influenced species composition. Nearby samples often had low species similarity, especially when adjacent samples differed in the amount of leaf-litter. Leaf-litter availability in Amazonian primary forests is a key factor for distribution of ground-dwelling ponerine species, even at small scales.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.