Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Competition and well-being

We study the effects of competition in a context in which people's actions can not be contractually fixed. We find that in such an environment the very presence of competition does neither increase efficiency nor does it yield any payoff gains for the short side of the market. We also find that competition has a strong negative impact on social well-being, the disposition towards others, and individually experienced well-being, the emotional state, of those on the long side of the market. We conjecture that this limits the possibilities of satisfactory interaction in the future and, hence, has negative implications for efficiency in the longer-run

On punishment and well-being

The existence of punishment opportunities has been shown to cause efficiency in public goods experiments to increase considerably. In this paper we ask whether punishment also has a downside in terms of process dissatisfaction. We conduct an experiment to study the conjecture that an environment with stronger punishment possibilities leads to higher material but lower subjective well-being. The more general motivation for our study stems from the notion that people??s subjective well-being may be affected by the institutional environment they find themselves in. Our findings show that harsher punishment possibilities lead to signficantly higher well-being, controlling for earnings and other relevant variables. People derive independent satisfaction from interacting under the protection of strong punishment possibilities. These results complement the evidence on the neural basis of altruistic punishment reported in de Quervain et al. (2004).

Well-posedness and invariant measures for HJM models with deterministic volatility and Lévy noise

We give sufficient conditions for existence, uniqueness and ergodicity of invariant measures for Musiela's stochastic partial differential equation with deterministic volatility and a Hilbert space valued driving Lévy noise. Conditions for the absence of arbitrage and for the existence of mild solutions are also discussed.

Simulations of parasitic and intrinsic capacitances related to Multiple-Gate-Field-Effect Transistor architectures

Report for the scientific sojourn carried out at the Université Catholique de Louvain, Belgium, from March until June 2007. In the first part, the impact of important geometrical parameters such as source and drain thickness, fin spacing, spacer width, etc. on the parasitic fringing capacitance component of multiple-gate field-effect transistors (MuGFET) is deeply analyzed using finite element simulations. Several architectures such as single gate, FinFETs (double gate), triple-gate represented by Pi-gate MOSFETs are simulated and compared in terms of channel and fringing capacitances for the same occupied die area. Simulations highlight the great impact of diminishing the spacing between fins for MuGFETs and the trade-off between the reduction of parasitic source and drain resistances and the increase of fringing capacitances when Selective Epitaxial Growth (SEG) technology is introduced. The impact of these technological solutions on the transistor cut-off frequencies is also discussed. The second part deals with the study of the effect of the volume inversion (VI) on the capacitances of undoped Double-Gate (DG) MOSFETs. For that purpose, we present simulation results for the capacitances of undoped DG MOSFETs using an explicit and analytical compact model. It monstrates that the transition from volume inversion regime to dual gate behaviour is well simulated. The model shows an accurate dependence on the silicon layer thickness,consistent withtwo dimensional numerical simulations, for both thin and thick silicon films. Whereas the current drive and transconductance are enhanced in volume inversion regime, our results show thatintrinsic capacitances present higher values as well, which may limit the high speed (delay time) behaviour of DG MOSFETs under volume inversion regime.

A well-posedness theory in measures for some kinetic models of collective motion

We present existence, uniqueness and continuous dependence results for some kinetic equations motivated by models for the collective behavior of large groups of individuals. Models of this kind have been recently proposed to study the behavior of large groups of animals, such as flocks of birds, swarms, or schools of fish. Our aim is to give a well-posedness theory for general models which possibly include a variety of effects: an interaction through a potential, such as a short-range repulsion and long-range attraction; a velocity-averaging effect where individuals try to adapt their own velocity to that of other individuals in their surroundings; and self-propulsion effects, which take into account effects on one individual that are independent of the others. We develop our theory in a space of measures, using mass transportation distances. As consequences of our theory we show also the convergence of particle systems to their corresponding kinetic equations, and the local-in-time convergence to the hydrodynamic limit for one of the models.

Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Nanotermoparells: heterounions de nanowires

Projecte de recerca elaborat a partir d’una estada a la University of California a Irvine, EEUU, entre juliol del 2007 i gener del 2008. Els termoparells són actualment els sensors de temperatura més populars i més utilitzats per a un ampli rang d’aplicacions: industrials, domèstiques, etc. Aconseguir miniaturar els dispositius fins a dimensions extremadament petites obra un ampli rang de noves aplicacions per aquests dispositius, per exemple, en el camp de la tecnologia lab-on-a-chip. En aquesta investigació, el concepte de termoparell, és a dir, dos cables de diferent metall connectats per un extrem s’ha extrapolat a l’escala nanomètrica, utilitzant nanowires com a element de construcció. Aquests nanowires s’han sintetitzat a través d’un nou procediment desenvolupat en el grup d’investigació de la Universitat de California, Irvine, que ha permès treballar amb nanowires de diferents dimensions (control independent de l’alçada i amplada) i un major grau d’èxit en la fabricació d’aquests termometres. El mètode també permet dipositar aquestes nanoestructures sobre substractes no conductors de manera controlable, simplificant notablement tot el procés de fabricació. L’obtenció d’aquests dispositius ha permès demostrar que, a part de ser bons sensors de temperatura a nivell macroscòpic (fonts de calor ambientals), també permet la determinació de temperatura a nivell microscòpic (fonts de calor focalitzada, com és el cas de feixos làser). Per a la seva caracterització ha estat necessari l’ús de tecnologia puntera (làsers, amplificadors, microscopis de forces atòmiques) i inclòs el disseny de nous dispositius. Aquests nanotermoparells presenten propietats extraordinàries, com una gran sensitivitat, gran velocitat de resposta a estímuls tèrmics, i un comportament estable vers l’ús i el temps.

Temperament in Bach’s Well-tempered clavier: a historical survey and a new evaluation according to dissonance theory

After a historical survey of temperament in Bach’s Well-Tempered Clavier by Johann Sebastian Bach, an analysis of the work has been made by applying a number of historical good temperaments as well as some recent proposals. The results obtained show that the global dissonance for all preludes and fugues in major keys can be minimized using the Kirnberger II temperament. The method of analysis used for this research is based on the mathematical theories of sensory dissonance, which have been developed by authors such as Hermann Ludwig Ferdinand von Helmholtz, Harry Partch, Reinier Plomp, Willem J. M. Levelt and William A. Sethares

Sumak Kawsay, or the concept of living well, and perceptions about natural, urban and rural areas: the case of Cuenca (Ecuador)

This research explores critical environmental concepts from the standpoint of political ecology. It contrasts the Ecuadorian Kichua indigenous concept of Sumak Kawsay (i.e., living well), with discourses about natural, urban and rural areas. Sumak Kawsay was included in Ecuador’s 2008 constitution as an alternative to the neoclassical idea of development. This work reveals interesting insights from a variety of social and political viewpoints from both rural and urban areas. The research is based on the medium sized city of Cuenca, which is located in the southern Ecuadorian Andes. We used an adaptation of the Q Method to investigate stakeholders’ perceptions. Four remarkably well-defined viewpoints were revealed. Although these views contrast strongly with Sumak Kawsay, it is possible to transform this paradigm in the foundation of Cuenca’s public policies and institutional structure.

On the foundations of well-being economics and policy

When one wishes to implement public policies, there is a previous need of comparing different actions and valuating and evaluating them to assess their social attractiveness. Recently the concept of well-being has been proposed as a multidimensional proxy for measuring societal prosperity and progress; a key research topic is then on how we can measure and evaluate this plurality of dimensions for policy decisions. This paper defends the thesis articulated in the following points: 1. Different metrics are linked to different objectives and values. To use only one measurement unit (on the grounds of the so-called commensurability principle) for incorporating a plurality of dimensions, objectives and values, implies reductionism necessarily. 2. Point 1) can be proven as a matter of formal logic by drawing on the work of Geach about moral philosophy. This theoretical demonstration is an original contribution of this article. Here the distinction between predicative and attributive adjectives is formalised and definitions are provided. Predicative adjectives are further distinguished into absolute and relative ones. The new concepts of set commensurability and rod commensurability are introduced too. 3. The existence of a plurality of social actors, with interest in the policy being assessed, causes that social decisions involve multiple types of values, of which economic efficiency is only one. Therefore it is misleading to make social decisions based only on that one value. 4. Weak comparability of values, which is grounded on incommensurability, is proved to be the main methodological foundation of policy evaluation in the framework of well-being economics. Incommensurability does not imply incomparability; on the contrary incommensurability is the only rational way to compare societal options under a plurality of policy objectives. 5. Weak comparability can be implemented by using multi-criteria evaluation, which is a formal framework for applied consequentialism under incommensurability. Social Multi-Criteria Evaluation, in particular, allows considering both technical and social incommensurabilities simultaneously.

Bands width, credibility and exchange risk: Lessons from the EMS experience

This paper presents an analysis of the credibility of the EMScurrencies that covers the period before and after the increase in thebands of fluctuation. Our credibility indicator is based on the inferredprobabilities derived from the estimation of a Markov-switching model(Hamilton (1989)) applied to the expected rate of depreciation. Theresults show that, for most of the currencies, credibility has improved,at least transitorily, after the increase in the bands. However, for allcurrencies, the credibility measured by the indicator proposed in thispaper has been eroded recently even with the widened bands.

Illusory correlation in the remuneration of chief executive officers: It pays to play golf, and well

Illusory correlation refers to the use of information in decisions that is uncorrelated with the relevantcriterion. We document illusory correlation in CEO compensation decisions by demonstrating thatinformation, that is uncorrelated with corporate performance, is related to CEO compensation. We usepublicly available data from the USA for the years 1998, 2000, 2002, and 2004 to examine the relationsbetween golf handicaps of CEOs and corporate performance, on the one hand, and CEO compensationand golf handicaps, on the other hand. Although we find no relation between handicap and corporateperformance, we do find a relation between handicap and CEO compensation. In short, golfers earnmore than non-golfers and pay increases with golfing ability. We relate these findings to the difficultiesof judging compensation for CEOs. To overcome this and possibly other illusory correlations inthese kinds of decisions, we recommend the use of explicit, mechanical decision rules.

Take-the-best and other simple strategies: Why and when they work 'well' in binary choice

The effectiveness of decision rules depends on characteristics of bothrules and environments. A theoretical analysis of environments specifiesthe relative predictive accuracies of the lexicographic rule 'take-the-best'(TTB) and other simple strategies for binary choice. We identify threefactors: how the environment weights variables; characteristics of choicesets; and error. For cases involving from three to five binary cues, TTBis effective across many environments. However, hybrids of equal weights(EW) and TTB models are more effective as environments become morecompensatory. In the presence of error, TTB and similar models do not predictmuch better than a naïve model that exploits dominance. We emphasizepsychological implications and the need for more complete theories of theenvironment that include the role of error.