Preliminary study of cooperation in hybrid ad-hoc networks

In this paper, we present a first approach to evolve a cooperative behavior in ad hoc networks. Since wireless nodes are energy constrained, it may not be in the best interest of a node to always accept relay requests. On the other hand, if all nodes decide not to expend energy in relaying, then network throughput will drop dramatically. Both these extreme scenarios are unfavorable to the interests of a user. In this paper we deal with the issue of user cooperation in ad hoc networks by developing the algorithm called Generous Tit-For-Tat. We assume that nodes are rational, i.e., their actions are strictly determined by self-interest, and that each node is associated with a minimum lifetime constraint. Given these lifetime constraints and the assumption of rational behavior, we study the added behavior of the network.

The Impact of Population Ageing on the Labour Market: Evidence from Overlapping Generations Computable General Equilibrium (OLG-CGE) Model of Scotland

This paper presents a dynamic Overlapping Generations Computable General Equilibrium (OLG-CGE) model of Scotland. The model is used to examine the impact of population ageing on the labour market. More specifically, it is used to evaluate the effects of labour force decline and labour force ageing on key macro-economic variables. The second effect is assumed to operate through age-specific productivity and labour force participation. In the analysis, particular attention is paid to how population ageing impinges on the government expenditure constraint. The basic structure of the model follows in the Auerbach and Kotlikoff tradition. However, the model takes into consideration directly age-specific mortality. This is analogous to “building in” a cohort-component population projection structure to the model, which allows more complex and more realistic demographic scenarios to be considered.

The Impact of Population Ageing on the Labour Market: Evidence from Overlapping Generations Computable General Equilibrium (OLG-CGE) Model of Scotland

This paper presents a dynamic Overlapping Generations Computable General Equilibrium (OLG-CGE) model of Scotland. The model is used to examine the impact of population ageing on the labour market. More specifically, it is used to evaluate the effects of labour force decline and labour force ageing on key macro-economic variables. The second effect is assumed to operate through age-specific productivity and labour force participation. In the analysis, particular attention is paid to how population ageing impinges on the government expenditure constraint. The basic structure of the model follows in the Auerbach and Kotlikoff tradition. However, the model takes into consideration directly age-specific mortality. This is analogous to “building in” a cohort-component population projection structure to the model, which allows more complex and more realistic demographic scenarios to be considered.

O que é isso companheiro?: um estudo sobre o gerenciamento da informação contábil nos municípios brasileiros

O presente trabalho tem como objetivo identificar se a imposição de limites de despesa e receita de operações de crédito, a partir da vigência da Lei de Responsabilidade Fiscal e da Lei da Transparência, teve influência na prática do Gerenciamento da Informação Contábil (GIC) por parte dos municípios brasileiros. Considera-se como incentivo suficiente a pratica do GIC a punibilidade decorrente do descumprimento dessas normas. Para identificar tais práticas, utilizou-se o teste t modificado para analisar a distribuição de frequência relativa da diferença entre o valor do parâmetro econômico estudado e o valor efetivamente divulgado pelos municípios. O banco de dados contempla os dados contábeis do exercício de 2010 de 5212 municípios e possibilitou a análise de seis parâmetros: despesa mínima com manutenção de desenvolvimento do ensino, despesa mínima com ações e serviços públicos de saúde, despesa máxima de pessoal consolidado, despesa máxima com o poder legislativo municipal, receita máxima de operações de crédito em relação á receita corrente líquida, e receita máxima de operações de crédito em relação às despesas de capital. Os resultados obtidos apresentaram indícios de gerenciamento da informação contábil para três dos seis parâmetros estudados: despesa mínima com educação, despesa total com poder legislativo e despesa de pessoal consolidado. Como principais implicações, nota-se o impacto do GIC na confiabilidade das informações divulgadas pelo setor público brasileiro, tendo em vista a crescente valorização da transparência, trazida pelas inovações legais recentes, tais como a Lei de acesso à informação.

Detrital Zircon Evidence for Mixing of Mazatzal Province Age Detritus With Yavapai Age (ca. 1700-1740 Ma) and Older Detritus in the ca. 1650 Ma Mazatzal Province of Central New Mexico, USA

Preliminary detrital zircon age distributions from Mazatzal crustal province quartzite and schist exposed in the Manzano Mountains and Pedernal Hills of central New Mexico are consistent with a mixture of detritus from Mazatzal age (ca. 1650 Ma), Yavapai age (ca. 1720 Ma.), and older sources. A quartzite sample from the Blue Springs Formation in the Manzano Mountains yielding 67 concordant grain analyses shows two dominant age peaks of 1737 Ma and 1791 Ma with a minimum peak age of 1652 Ma. Quartzite and micaceous quartzite samples from near Pedernal Peak give unimodal peak ages of ca. 1695 Ma and 1738 Ma with minimum detrital zircon ages of ca. 1625 Ma and 1680 Ma, respectively. A schist sample from the southern exposures of the Pedernal Hills area gives a unimodal peak age of 1680 Ma with a minimum age of ca. 1635 Ma. Minor amounts of older detritus (>1800 Ma) possibly reflect Trans-Hudson, Wyoming, Mojave Province, and older Archean sources and aid in locating potential source terrains for these detrital zircon. The Blue Springs Formation metarhyolite from near the top of the Proterozoic section in the Manzano Mountains yields 71 concordant grains that show a preliminary U-Pb zircon crystallization age of 1621 ¿ 5 Ma, which provides a minimum age constraint for deposition in the Manzano Mountains. Normalized probability plots from this study are similar to previously reported age distributions in the Burro and San Andres Mountains in southern New Mexico and suggest that Yavapai Province age detritus was deposited and intermingled with Mazatzal Province age detritus across much of the Mazatzal crustal province in New Mexico. This data shows that the tectonic evolution of southwestern Laurentia is associated with multiple orogenic events. Regional metamorphism and deformation in the area must postdate the Mazatzal Orogeny and ca. 1610 Ma ¿ 1620 Ma rhyolite crystallization and is attributed to the Mesoproterozoic ca. 1400 ¿ 1480 Ma Picuris Orogeny.

Direct and Indirect Measures of Capacity Utilization: A Nonparametric Analysis of U.S. Manufacturing

We measure the capacity output of a firm as the maximum amount producible by a firm given a specific quantity of the quasi-fixed input and an overall expenditure constraint for its choice of variable inputs. We compute this indirect capacity utilization measure for the total manufacturing sector in the US as well as for a number of disaggregated industries, for the period 1970-2001. We find considerable variation in capacity utilization rates both across industries and over years within industries. Our results suggest that the expenditure constraint was binding, especially in periods of high interest rates.

Constraint-based modeling of minimum set covering: application to species differentation

Work presented in the context of the European Master in Computational Logics, as partial requisit for the graduation as Master in Computational Logics

AD-HOC principles of minimum energy expenditure as corollaries of the constructal law the cases of river basins and human vascular systems

In a recent paper [1] Reis showed that both the principles of extremum of entropy production rate, which are often used in the study of complex systems, are corollaries of the Constructal Law. In fact, both follow from the maximization of overall system conductivities, under appropriate constraints. In this way, the maximum rate of entropy production (MEP) occurs when all the forces in the system are kept constant. On the other hand, the minimum rate of entropy production (mEP) occurs when all the currents that cross the system are kept constant. In this paper it is shown how the so-called principle of "minimum energy expenditure" which is often used as the basis for explaining many morphologic features in biologic systems, and also in inanimate systems, is also a corollary of Bejan's Constructal Law [2]. Following the general proof some cases namely, the scaling laws of human vascular systems and river basins are discussed as illustrations from the side of life, and inanimate systems, respectively.

Constraint solving over multi-valued logics - application to digital circuits

Due to usage conditions, hazardous environments or intentional causes, physical and virtual systems are subject to faults in their components, which may affect their overall behaviour. In a ‘black-box’ agent modelled by a set of propositional logic rules, in which just a subset of components is externally visible, such faults may only be recognised by examining some output function of the agent. A (fault-free) model of the agent’s system provides the expected output given some input. If the real output differs from that predicted output, then the system is faulty. However, some faults may only become apparent in the system output when appropriate inputs are given. A number of problems regarding both testing and diagnosis thus arise, such as testing a fault, testing the whole system, finding possible faults and differentiating them to locate the correct one. The corresponding optimisation problems of finding solutions that require minimum resources are also very relevant in industry, as is minimal diagnosis. In this dissertation we use a well established set of benchmark circuits to address such diagnostic related problems and propose and develop models with different logics that we formalise and generalise as much as possible. We also prove that all techniques generalise to agents and to multiple faults. The developed multi-valued logics extend the usual Boolean logic (suitable for faultfree models) by encoding values with some dependency (usually on faults). Such logics thus allow modelling an arbitrary number of diagnostic theories. Each problem is subsequently solved with CLP solvers that we implement and discuss, together with a new efficient search technique that we present. We compare our results with other approaches such as SAT (that require substantial duplication of circuits), showing the effectiveness of constraints over multi-valued logics, and also the adequacy of a general set constraint solver (with special inferences over set functions such as cardinality) on other problems. In addition, for an optimisation problem, we integrate local search with a constructive approach (branch-and-bound) using a variety of logics to improve an existing efficient tool based on SAT and ILP.

The Expenditure Impacts of Individual Higher Education Institutions (HEIs) and their Students on the Scottish Economy under Devolution: Homogeneity or Heterogeneity?

Comparing each of the twenty Higher Education Institutions (HEIs) in Scotland as separate sectors in an Input-Output table suggests their expenditure patterns are homogenous and that the apparent heterogeneity of their impacts is primarily driven by scale. However, a disaggregation of their income by source reveals a disparity in their dependence upon funding from the devolved Scottish Government and their ability to draw in income/funding from external sources. Acknowledging the binding budget constraint of the Scottish Government and deriving balanced expenditure multipliers reveals large differences in the net-expenditure impact of HEIs upon the Scottish economy, with the source of variation being the origin of income. Applying a novel treatment of student expenditure impacts, identifying the amount of exogenous spending per student, modifies the heterogeneity of the overall expenditure impacts. On balance this suggests that the impacts of impending budget cut-backs will be quite different by institution depending on their sensitivity to public funding. However, predicting the outcome of budget cutbacks at the margin is problematic as we do not know whether public and external incomes are complements or substitutions (and indeed this may vary between individual HEIs).

The Expenditure Impacts of Individual Higher Education Institutions (HEIs) and their Students on the Welsh Economy: Homogeneity or Heterogeneity?

This paper replicates the analysis of Scottish HEIs in Hermannsson et al (2010a) for the case of Wales in order to provide a self-contained analysis that is readily accessible by those whose primary concern is with the regional impacts of Welsh HEIs. When we treat each of the twelve Higher Education Institutions (HEIs) that existed in Wales in 2006 as separate sectors in conventional input-output analysis, their expenditure impacts per unit of final demand appear rather homogenous, with the apparent heterogeneity of their overall impacts being primarily driven by scale. However, a disaggregation of their income by source reveals considerable variation in their dependence upon funding from the devolved Welsh Assembly Government and their ability to draw in income/funding from external sources. Acknowledging the binding budget constraint of the Welsh Assembly Government and deriving balanced expenditure multipliers reveals large differences in the net-expenditure impact of HEIs upon the Welsh economy, with the source of variation being the origin of income. Applying a novel treatment of student expenditure impacts, identifying the amount of exogenous spending per student, modifies the heterogeneity of the overall expenditure impacts. On balance this suggests that the impacts of impending budget cut-backs will be quite different by institution depending on their sensitivity to public funding. However, predicting the outcome of budget cutbacks at the margin is problematic for reasons that we identify.

“Policy Scepticism” and the Impact of London-based Higher Education Institutions (HEIs) on the economy of England: Accounting for Alternative Uses of Public Expenditure

This paper replicates the analysis of Scottish HEIs in Hermannsson et al (2010a) for the case of London-based HEIs’ impact on the English economy in order to provide a self-contained analysis that is readily accessible by those whose primary concern is with the regional impacts of London HEIs. A “policy scepticism” has emerged that challenges the results of conventional regional HEI impact analyses. This denial of the importance of the expenditure impacts of HEIs appears to be based on a belief in either a binding regional resource constraint or a regional public sector budget constraint. In this paper we provide a systematic critique of this policy scepticism. However, while rejecting the extreme form of policy scepticism, we argue that it is crucial to recognise the importance of alternative uses of public expenditure, and show how conventional impact analyses can be augmented to accommodate this. While our results suggest that conventional impact studies overestimate the expenditure impacts of HEIs, they also demonstrate that the policy scepticism that treats these expenditure effects as irrelevant neglects some key aspects of HEIs, in particular their export intensity.

The Expenditure Impacts of London-based Individual Higher Education Institutions (HEIs) and their Students on the Economy of England: Homogeneity or Heterogeneity?

This paper replicates the analysis of Scottish HEIs in Hermannsson et al (2010a) to identify the impact of London-based HEIs on the English economy in order to provide a self-contained analysis that is readily accessible by those whose primary concern is with the regional impacts of London HEIs. When we treat each of the 38 London-based Higher Education Institutions (HEIs) that existed in England in 2006 as separate sectors in conventional input-output analysis, their expenditure impacts per unit of final demand appear rather homogenous (though less so than HEIs in Wales and Scotland), with the apparent heterogeneity of their overall impacts being primarily driven by scale. However, a disaggregation of their income by source reveals considerable variation in their dependence upon general public funding and their ability to draw in income/funding from external sources. Acknowledging the possible alternative uses of the public funding and deriving balanced expenditure multipliers reveals large differences in the net-expenditure impact of London HEIs upon the English economy, with the source of variation being the origin of income. Applying a novel treatment of student expenditure impacts, identifying the amount of exogenous spending per student, modifies the heterogeneity of the overall expenditure impacts. On balance this suggests that the impacts of impending budget cut-backs will be quite different by institution depending on their sensitivity to public funding. However, predicting the outcome of budget cutbacks at the margin is problematic for reasons that we identify.

The Expenditure Impacts of Individual Higher Education Institutions (HEIs) and their Students on the Northern Irish Economy: Homogeneity or Heterogeneity?

This paper replicates the analysis of Scottish HEIs in Hermannsson et al (2010a) for the case of Northern Ireland in order to provide a self-contained analysis that is readily accessible by those whose primary concern is with the regional impacts of Northern-Irish HEIs. When we treat each of the four Higher Education Institutions (HEIs) that existed in Northern Ireland in 2006 as separate sectors in conventional input-output analysis, their expenditure impacts per unit of final demand appear rather homogenous, with the apparent heterogeneity of their overall impacts being primarily driven by scale. However, a disaggregation of their income by source reveals considerable variation in their dependence upon funding from the devolved Assembly and their ability to draw in income/funding from external sources. Acknowledging the binding budget constraint of the Northern Ireland Assembly and deriving balanced expenditure multipliers reveals large differences in the netexpenditure impact of HEIs upon the Northern Irish economy, with the source of variation being the origin of income. Applying a novel treatment of student expenditure impacts, identifying the amount of exogenous spending per student, modifies the heterogeneity of the overall expenditure impacts. On balance this suggests that the impacts of impending budget cut-backs will be quite different by institution depending on their sensitivity to public funding. However, predicting the outcome of budget cutbacks at the margin is problematic for reasons that we identify.

Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.