Bounding right-arm rotation distances

Rotation distance quantifies the difference in shape between two rooted binary trees of the same size by counting the minimum number of elementary changes needed to transform one tree to the other. We describe several types of rotation distance, and provide upper bounds on distances between trees with a fixed number of nodes with respect to each type. These bounds are obtained by relating each restricted rotation distance to the word length of elements of Thompson's group F with respect to different generating sets, including both finite and infinite generating sets.

Observability and overcoming coordination failure in organizations

Many organizations suffer poor performance because its members fail to coordinate on efficient patterns of behavior. In previous research, we have shown that financial incentives can be used to find a way out of such performance traps. Here we examine the sensitivity of this result to the ability of people to observe others' choices. Our experiments are set in a corporate environment where subjects' payoffs depend on coordinating at high effort levels; the underlying game being played repeatedly by the employees of an experimental firm is a weak-link game. Treatments vary along two dimensions. First, subjects either start with low financial incentives for coordination, which typically leads to coordination failure, and then are switched to higher incentives or start with high incentives, which typically yield effective coordination, and are switched to low incentives. Second, as the key treatment variable, subjects either observe the effort levels chosen by all employees in their experimenta

A change would do you good . . . An experimental study on how to overcome coordination failure in organizations

Many organizations suffer poor performance because individuals within the organization fail to coordinate on efficient patterns of behavior. Using controlled laboratory experiments, we study how financial incentives can be used to find a way out of such performance traps. Our experiments are set in a corporate environment where subjects' payoffs depend on coordinating at high effort levels; the underlying game being played repeatedly by employees is a weak-link game. In an initial phase, the benefits of coordination are low relative to the cost of increased effort. Play in this initial phase typically converges to an inefficient outcome with employees failing to coordinate at high effort levels. The experimental design then explores the effects of varying the financial incentives to coordinate at a higher effort level. We find that an increase in the benefits of coordination leads to improved coordination, but, surprisingly, large increases have no more impact than small increases. Once subj

Leadership and overcoming coordination failure with asymmetric costs

We study how the heterogeneity of agents affects the extent to which changes in financial incentives can pull a group out of a situation of coordination failure. We focus on the connections between cost asymmetries and leadership. Experimental subjects interact in groups of four in a series of weak-link games. The treatment variable is the distribution of high and low effort cost across subjects. We present data for one, two and three low-cost subjects as well as control sessions with symmetric costs. The overall pattern of coordination improvement is common across treatments. Early coordination improvements depend on the distribution of high and low effort costs across subjects, but these differences disappear with time. We find that initial leadership in overcoming coordination failure is not driven by low-cost subjects but by subjects with the most frequent cost. This conformity effect can be due to a kind of group identity or to the cognitive simplicity of acting with identical others.

Estudi: microcontrolador LPC2119 - ARM. Cas pràctic: anàlisi, disseny i construcció d'un robot amb pèndul invertit

Estudi de l'arquitectura i prestacions del microcontrolador LPC2119 tot implementant la proposta d’un cas pràctic. En la besant teòrica, es fa una anàlisi acurada del dispositiu LPC2119, enumerant les principals característiques i exposant les seves parts, aprofundint sobretot en l’arquitectura i core ARM que incorpora. En l'àmbit pràctic, s'introdueix el problema del pèndul invertit com a proposta per a ser integrada sobre un robot que exploti les funcionalitats del dispositiu integrat presentades a l'estudi teòric.

Tax Coordination Between Regions in Spain. The Role of the Courts

Overview of the Tax Coordination of the Regions in Spain from the point of view of the role of the Courts in developing the present system

Tax Coordination Between Regions in Spain - Role of the Courts

Análisis de la jurisprudencia constitucional española sobre la distribución de competencias tributarias entre los distintos niveles de gobierno.

An hybrid methodology for RL-based behavior coordination in a target following mission with an AUV

Proposes a behavior-based scheme for high-level control of autonomous underwater vehicles (AUVs). Two main characteristics can be highlighted in the control scheme. Behavior coordination is done through a hybrid methodology, which takes in advantages of the robustness and modularity in competitive approaches, as well as optimized trajectories

Hybrid coordination of reinforcement learning-based behaviors for AUV control

This paper proposes a hybrid coordination method for behavior-based control architectures. The hybrid method takes advantages of the robustness and modularity in competitive approaches as well as optimized trajectories in cooperative ones. This paper shows the feasibility of applying this hybrid method with a 3D-navigation to an autonomous underwater vehicle (AUV). The behaviors are learnt online by means of reinforcement learning. A continuous Q-learning implemented with a feed-forward neural network is employed. Realistic simulations were carried out. The results obtained show the good performance of the hybrid method on behavior coordination as well as the convergence of the behaviors

Islands of euchromatin-like sequence and expressed polymorphic sequences within the short arm of human chromosome 21

The goals of the human genome project did not include sequencing of the heterochromatic regions. We describe here an initial sequence of 1.1 Mb of the short arm of human chromosome 21 (HSA21p), estimated to be 10% of 21p. This region contains extensive euchromatic-like sequence and includes on average one transcript every 100 kb. These transcripts show multiple inter- and intrachromosomal copies, and extensive copy number and sequence variability. The sequencing of the "heterochromatic" regions of the human genome is likely to reveal many additional functional elements and provide important evolutionary information.

The short arm of the law: judicial institutions and local governance in Brazil

This paper estimates the effect of judicial institutions on governance at the local level in Brazil. Our estimation strategy exploits a unique institutional feature of state judiciary branches which assigns prosecutors and judges to the most populous among contiguous counties forming a judiciary district. As a result of this assignment mechanism there are counties with nearly identical populations, some with and some without local judicial presence, which we exploit to impute counterfactual outcomes. Conditional on observable county characteristics, offenses per civil servant are about 35% lower in counties that have a local seat of the state judiciary. The lower incidence of infractions stems mostly from fewer violations of financial management regulations by local administrators, fewer instances of problems in project execution and project managment, fewer cases of non-existent or ineffective civil society oversight and fewer cases of improper handling of remittances to local residents.

Communication, Coordination, and Efficiency in Evolutionary One-population Models

We analyze the role of commitment in pre-play communication for ensuring efficient evolutionarily stable outcomes in coordination games. All players are a priori identical as they are drawn from the same population. In games where efficient outcomes can be reached by players coordinating on the same action we find commitment to be necessary to enforce efficiency. In games where efficienct outcomes only result from play of different actions, communication without commitment is most effective although efficiency can no longer be guaranteed. Only when there are many messages then inefficient outcomes are negligible as their basins of attraction become very small.

Heterogeneity as a coordination device

A model of directed search with a finite number of buyers and sellers is considered, where sellers compete in direct mechanisms. Buyer heterogeneity and Nash equilibrium results in perfect sorting. The restriction to complementary inputs, that the match value function Q is supermodular, in addition coordinates the sellers strategies. In that case, equilibrium implements positive assortative matching, which is efficient and consistent with the stable (cooperative equilibrium) outcome. This provides a non-cooperative and decentralizedsolution for the Assignment Game. Conversely, if buyers are identical, no such coordination is possible, and there is a continuum of equilibria, one of which exhibits price posting, another yields competition in auctions.

Measuring strategic uncertainty in coordination games

This paper explores three aspects of strategic uncertainty: its relation to risk, predictability of behavior and subjective beliefs of players. In a laboratory experiment we measure subjects certainty equivalents for three coordination games and one lottery. Behavior in coordination games is related to risk aversion, experience seeking, and age.From the distribution of certainty equivalents we estimate probabilities for successful coordination in a wide range of games. For many games, success of coordination is predictable with a reasonable error rate. The best response to observed behavior is close to the global-game solution. Comparing choices in coordination games with revealed risk aversion, we estimate subjective probabilities for successful coordination. In games with a low coordination requirement, most subjects underestimate the probability of success. In games with a high coordination requirement, most subjects overestimate this probability. Estimating probabilistic decision models, we show that the quality of predictions can be improved when individual characteristics are taken into account. Subjects behavior is consistent with probabilistic beliefs about the aggregate outcome, but inconsistent with probabilistic beliefs about individual behavior.

On the impact of fundamentals, liquidity and coordination on market stability

We develop a coordination game to model interactions betweenfundamentals and liquidity during unstable periods in financial markets.We then propose a flexible econometric framework for estimationof the model and analysis of its quantitative implications. The specificempirical application is carry trades in the yen dollar market, includingthe turmoil of 1998. We find a generally very deep market, withlow information disparities amongst agents. We observe occasionallyepisodes of market fragility, or turmoil with up by the escalator, downby the elevator patterns in prices. The key role of strategic behaviorin the econometric model is also confirmed.