Efficient priority rules

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and renegotiation-proofness. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

Efficient Priority Rules

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

Fair and efficient student placement with couples

We study situations of allocating positions or jobs to students or workers based on priorities. An example is the assignment of medical students to hospital residencies on the basis of one or several entrance exams. For markets without couples, e.g., for ``undergraduate student placement,'' acyclicity is a necessary and sufficient condition for the existence of a fair and efficient placement mechanism (Ergin, 2002). We show that in the presence of couples, which introduces complementarities into the students' preferences, acyclicity is still necessary, but not sufficient (Theorem 4.1). A second necessary condition (Theorem 4.2) is ``priority-togetherness'' of couples. A priority structure that satisfies both necessary conditions is called pt-acyclic. For student placement problems where all quotas are equal to one we characterize pt-acyclicity (Lemma 5.1) and show that it is a sufficient condition for the existence of a fair and efficient placement mechanism (Theorem 5.1). If in addition to pt-acyclicity we require ``reallocation-'' and ``vacancy-fairness'' for couples, the so-called dictator-bidictator placement mechanism is the unique fair and efficient placement mechanism (Theorem 5.2). Finally, for general student placement problems, we show that pt-acyclicity may not be sufficient for the existence of a fair and efficient placement mechanism (Examples 5.4, 5.5, and 5.6). We identify a sufficient condition such that the so-called sequential placement mechanism produces a fair and efficient allocation (Theorem 5.3).

Local and global consistency properties for student placement

In the context of resource allocation on the basis of priorities, Ergin (2002) identifies a necessary and sufficient condition on the priority structure such that the student-optimal stable mechanism satisfies a consistency principle. Ergin (2002) formulates consistency as a local property based on a fixed population of agents and fixed resources -- we refer to this condition as local consistency and to his condition on the priority structure as local acyclicity. We identify a related but stronger necessary and sufficient condition (unit acyclicity) on the priority structure such that the student-optimal stable mechanism satisfies a more standard global consistency property. Next, we provide necessary and sufficient conditions for the student-optimal stable mechanism to satisfy converse consistency principles. We identify a necessary and sufficient condition (local shift-freeness) on the priority structure such that the student-optimal stable mechanism satisfies local converse consistency. Interestingly, local acyclicity implies local shift-freeness and hence the student-optimal stable mechanism more frequently satisfies local converse consistency than local consistency. Finally, in order for the student-optimal stable mechanism to be globally conversely consistent, one again has to impose unit acyclicity on the priority structure. Hence, unit acyclicity is a necessary and sufficient condition on the priority structure for the student-optimal stable mechanism to satisfy global consistency or global converse consistency.

Consistent House Allocation

In practice we often face the problem of assigning indivisible objects (e.g., schools, housing, jobs, offices) to agents (e.g., students, homeless, workers, professors) when monetary compensations are not possible. We show that a rule that satisfies consistency, strategy-proofness, and efficiency must be an efficient generalized priority rule; i.e. it must adapt to an acyclic priority structure, except -maybe- for up to three agents in each object's priority ordering.

Strategy-proof tie-breaking

We study a general class of priority-based allocation problems with weak priority orders and identify conditions under which there exists a strategy-proof mechanism which always chooses an agent-optimal stable, or constrained efficient, matching. A priority structure for which these two requirements are compatible is called solvable. For the general class of priority-based allocation problems with weak priority orders,we introduce three simple necessary conditions on the priority structure. We show that these conditions completely characterize solvable environments within the class of indifferences at the bottom (IB) environments, where ties occur only at the bottom of the priority structure. This generalizes and unifies previously known results on solvable and unsolvable environments established in school choice, housing markets and house allocation with existing tenants. We show how the previously known solvable cases can be viewed as extreme cases of solvable environments. For sufficiency of our conditions we introduce a version of the agent-proposing deferred acceptance algorithm with exogenous and preference-based tie-breaking.

Definition of priority areas for forest conservation through the ordered weighted averaging method

The general objective of this study was to evaluate the ordered weighted averaging (OWA) method, integrated to a geographic information systems (GIS), in the definition of priority areas for forest conservation in a Brazilian river basin, aiming at to increase the regional biodiversity. We demonstrated how one could obtain a range of alternatives by applying OWA, including the one obtained by the weighted linear combination method and, also the use of the analytic hierarchy process (AHP) to structure the decision problem and to assign the importance to each criterion. The criteria considered important to this study were: proximity to forest patches; proximity among forest patches with larger core area; proximity to surface water; distance from roads: distance from urban areas; and vulnerability to erosion. OWA requires two sets of criteria weights: the weights of relative criterion importance and the order weights. Thus, Participatory Technique was used to define the criteria set and the criterion importance (based in AHP). In order to obtain the second set of weights we considered the influence of each criterion, as well as the importance of each one, on this decision-making process. The sensitivity analysis indicated coherence among the criterion importance weights, the order weights, and the solution. According to this analysis, only the proximity to surface water criterion is not important to identify priority areas for forest conservation. Finally, we can highlight that the OWA method is flexible, easy to be implemented and, mainly, it facilitates a better understanding of the alternative land-use suitability patterns. (C) 2008 Elsevier B.V. All rights reserved.

The determinants of SMEs capital structure: Overcoming supply constraints

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Effects of priority and emerging pollutants on river biofilms

L'activitat humana representa una de les majors causes d'entrada d'una gran varietat de substàncies en els ecosistemes fluvials. L'objectiu principal d'aquest treball es investigar els efectes que els tòxics orgànics poden exercir en els biofilms fluvials. El riu Llobregat ha estat sotmès a fortes pressions, fet que l'ha portat a uns nivells molt elevats de contaminació. En aquest estudi s'ha observat una influència dels plaguicides presents al riu en la distribució de la comunitat de diatomees, així com efectes en el biofilm a nivell funcional i estructural. Experiments amb canals experimentals han mostrat que l'herbicida diuron i el bactericida triclosan poden ocasionar una cadena d'efectes en els biofilms, incloent efectes directes i també efectes indirectes en les relacions entre els components del biofilm. Experiments amb cultius algals han mostrat que aquests tòxics, aplicats en barreja, poden tenir una major toxicitat de la prevista pels models, resultant en efectes sinèrgics.

Comparing species and measures of landscape structure as indicators of conservation importance

P>1. The use of indicators to identify areas of conservation importance has been challenged on several grounds, but nonetheless retains appeal as no more parsimonious approach exists. Among the many variants, two indicator strategies stand out: the use of indicator species and the use of metrics of landscape structure. While the first has been thoroughly studied, the same cannot be said about the latter. We aimed to contrast the relative efficacy of species-based and landscape-based indicators by: (i) comparing their ability to reflect changes in community integrity at regional and landscape spatial scales, (ii) assessing their sensitivity to changes in data resolution, and (iii) quantifying the degree to which indicators that are generated in one landscape or at one spatial scale can be transferred to additional landscapes or scales. 2. We used data from more than 7000 bird captures in 65 sites from six 10 000-ha landscapes with different proportions of forest cover in the Atlantic Forest of Brazil. Indicator species and landscape-based indicators were tested in terms of how effective they were in reflecting changes in community integrity, defined as deviations in bird community composition from control areas. 3. At the regional scale, indicator species provided more robust depictions of community integrity than landscape-based indicators. At the landscape scale, however, landscape-based indicators performed more effectively, more consistently and were also more transferable among landscapes. The effectiveness of high resolution landscape-based indicators was reduced by just 12% when these were used to explain patterns of community integrity in independent data sets. By contrast, the effectiveness of species-based indicators was reduced by 33%. 4. Synthesis and applications. The use of indicator species proved to be effective; however their results were variable and sensitive to changes in scale and resolution, and their application requires extensive and time-consuming field work. Landscape-based indicators were not only effective but were also much less context-dependent. The use of landscape-based indicators may allow the rapid identification of priority areas for conservation and restoration, and indicate which restoration strategies should be pursued, using remotely sensed imagery. We suggest that landscape-based indicators might often be a better, simpler, and cheaper strategy for informing decisions in conservation.

Structure of tick anticoagulant peptide at 1.6 Å resolution complexed with bovine pancreatic trypsin inhibitor

The structure of tick anticoagulant peptide (TAP) has been determined by X-ray crystallography at t.6 Å resolution complexed with bovine pancreatic trypsin inhibitor (BPTI). The TAP-BPTI crystals are tetragonal, a = b = 46.87, c = 50.35 Å, space group P41, four complexes per unit cell. The TAP molecules are highly dipolar and form an intermolecular helical array along the c-axis with a diameter of about 45 Å. Individual TAP units interact in a head-to-tail fashion, the positive end of one molecule associating with the distal negative end of another, and vice versa. The BPTI molecules have a uniformly distributed positively charged surface that interacts extensively through 14 hydrogen bonds and two hydrogen bonded salt bridges with the helical groove around the helical TAP chains. Comparing the structure of TAP in TAP-BPTI with TAP bound to factor Xa(Xa) suggests a massive reorganization in the N-terminal tetrapeptide and the first disulfide loop of TAP (CyS5(T)- Cys 15(T)) upon binding to Xa. The Tyr1(T)OH atom of TAP moves 14.2 Å to interact with Asp189 of the S1 specificity site, Arg3(T)CZ moves 5.0 Å with the guanidinium group forming a cation-π-electron complex in the S4 subsite of Xa, while Lys7(T)NZ differs in position by 10.6 Å in TAP-BPTI and TAP-Xa, all of which indicates a different pre-Xa-bound conformation for the N- terminal of TAP in its native state. In contrast to TAP, the BPTI structure of TAP-BPTI is practically the same as all those of previously determined structures of BPTI, only arginine and lysine side-chain conformations showing significant differences.

Structure of the pelvic and penile urethra - Relationship with the ducts of the sex accessory glands of the Mongolian gerbil (Meriones unguiculatus)

The urethra is the main place of entry for sexually transmitted pathogens. However, there is little literature on the morphology of the urogenital system, principally the urethra and ducts of the sex accessory glands. The Mongolian gerbil is an insectivorous, herbivorous and monogamous rodent with nocturnal habits; it has been used successfully as a laboratory animal since the 1960s. Therefore, the objective of the present paper was to describe the structure and ultrastructure of the urethra and its relations to the ducts of the accessory sex glands of the Mongolian gerbil (Meriones unguiculatus), contributing to the understanding of the reproductive biology of the rodent and aiming to provide data for future experimental studies. Conventional techniques of light and scanning electron microscopy were utilized. The urethra and ducts of the accessory sex glands are similar to those of the albino rat and the mouse. However, there is variation in drainage type among accessory sex glands for the inner urethra. The ducts of the seminal vesicle, the ductus deferens, drain their contents independently into the ampullary duct that opens in the urethra. The ducts of the prostate, coagulating and bulbourethral glands drain their contents independently into the urethra.

Kinetics and crystal structure of human purine nucleoside phosphorylase in complex with 7-methyl-6-thio-guanosine

Purine nucleoside phosphorylase (PNP) catalyzes the reversible phosphorolysis of nucleosides and deoxynucleosides, generating ribose 1-phosphate and the purine base, which is an important step of purine catabolism pathway. The lack of such an activity in humans, owing to a genetic disorder, causes T-cell impairment, and drugs that inhibit this enzyme may have the potential of being utilized as modulators of the immunological system to treat leukemia, autoimmune diseases, and rejection in organ transplantation. Here, we describe kinetics and crystal structure of human PNP in complex with 7-methyl-6-thio-guanosine, a synthetic substrate, which is largely used in activity assays. Analysis of the structure identifies different protein conformational changes upon ligand binding, and comparison of kinetic and structural data permits an understanding of the effects of atomic substitution on key positions of the synthetic substrate and their consequences to enzyme binding and catalysis. Such knowledge may be helpful in designing new PNP inhibitors. © 2005 Elsevier Inc. All rights reserved.

Internal genetic structure and outcrossing rate in a natural population of Araucaria angustifolia (Bert.) O. Kuntze

The internal genetic structure and outcrossing rate of a population of Araucaria angustifolia (Bert.) O. Kuntze were investigated using 16 allozyme loci. Estimates of the mean number of alleles per loci (1.6), percentage of polymorphic loci (43.8%), and expected genetic diversity (0.170) were similar to those obtained for other gymnosperms. The analysis of spatial autocorrelation demonstrated the presence of internal structure in the first distance classes (up to 70 m), suggesting the presence of family structure. The outcrossing rate was high (0.956), as expected for a dioecious species. However, it was different from unity, indicating outcrossings between related individuals and corroborating the presence of internal genetic structure. The results of this study have implications for the methodologies used in conservation collections and for the use or analysis of this forest species. © The American Genetic Association. 2006. All rights reserved.

cDNA cloning and 1.75 Å crystal structure determination of PPL2, an endochitinase and N-acetylglucosamine-binding hemagglutinin from Parkia platycephala seeds

Parkia platycephala lectin 2 was purified from Parkia platycephala (Leguminosae, Mimosoideae) seeds by affinity chromatography and RP-HPLC. Equilibrium sedimentation and MS showed that Parkia platycephala lectin 2 is a nonglycosylated monomeric protein of molecular mass 29 407 ± 15 Da, which contains six cysteine residues engaged in the formation of three intramolecular disulfide bonds. Parkia platycephala lectin 2 agglutinated rabbit erythrocytes, and this activity was specifically inhibited by N-acetylglucosamine. In addition, Parkia platycephala lectin 2 hydrolyzed β(1-4) glycosidic bonds linking 2-acetoamido-2-deoxy-β-d-glucopyranose units in chitin. The full-length amino acid sequence of Parkia platycephala lectin 2, determined by N-terminal sequencing and cDNA cloning, and its three-dimensional structure, established by X-ray crystallography at 1.75 Å resolution, showed that Parkia platycephala lectin 2 is homologous to endochitinases of the glycosyl hydrolase family 18, which share the (βα) 8 barrel topology harboring the catalytic residues Asp125, Glu127, and Tyr182. © 2006 The Authors.