Egalitarian behaviour in multi unit combinatorial auctions

En entornos donde los recursos son precederos y la asignación de recursos se repite en el tiempo con el mismo conjunto o un conjunto muy similar de agentes, las subastas recurrentes pueden ser utilizadas. Una subasta recurrente es una secuencia de subastas donde el resultado de una subasta puede influenciar en las siguientes. De todas formas, este tipo de subastas tienen problemas particulares cuando la riqueza de los agentes esta desequilibrada y los recursos son precederos. En esta tesis se proponen algunos mecanismos justos o equitativos para minimizar los efectos de estos problemas. En una subasta recurrente una solución justa significa que todos los participantes consiguen a largo plazo sus objetivos en el mismo grado o en el grado más parecido posible, independientemente de su riqueza. Hemos demostrado experimentalmente que la inclusión de justicia incentiva a los bidders en permanecer en la subasta minimizando los problemas de las subastas recurrentes.

Fate and effects of copper in fluvial ecosystems: the role of periphyton

L'activitat humana és una de les majors causes d'elevades concentracions de nutrients i substàncies tòxiques en els ecosistemes fluvials. Entre la gran varietat de factors que alteren aquests ecosistemes, l'eutrofització i la contaminació per metalls pesants són dos dels principals problemes ambientals en països desenvolupats. Els biofilms fluvials (també anomenats comunitats perifítiques) representen una eina valuosa per avaluar els efectes dels contaminants (ex. nutrients i metalls) en els ecosistemes aquàtics. Aquest treball pretén investigar el destí i els efectes del Cu en els ecosistemes fluvials centrant-se en les comunitats perifítiques. Diferents metodologies han estat desenvolupades i/o adaptades per investigar específicament la dinàmica del Cu, la seva toxicitat i bioacumulació en comunitats perifítiques naturals, i la interacció entre l'eutrofització i la toxicitat del Cu en aquests ecosistemes.

Aprender a viver juntos: intervenção junto de um aluno de 1º ciclo e da sua turma

Neste trabalho dá-se conta de uma intervenção pedagógica realizada junto de um aluno e da sua turma. A intervenção foi implementado em parceria com o professor titular de turma e teve como objectivo a melhoria do comportamento dos alunos e o processo de ensino aprendizagem. Fizemos uma breve revisão bibliográfica sobre problemas emocionais, comporta-mentais e de aprendizagem, ensino de competências sociais e aprendizagem cooperativa, a qual constituiu o suporte teórico da intervenção. Para esta desencadeámos metodologias de investigação em educação, identificando a problemática de relacionamento social vivido pela turma e a situação particular de um dos alunos que evidenciava problemas emocionais, comportamentais e dificuldades cognitivas. A partir do conhecimento adquirido, definimos uma estratégia global, elaborámos a planificação e implementámos a intervenção pedagógica. A reflexão sobre cada sessão e no final da intervenção evidenciaram a mudança que se foi operando nos comportamentos individuais e do grupo/turma. A mudança contribuiu para o sucesso educativo e o desenvolvimento integral de todos e de cada um.

Applicability of the Test of Visual Perceptual Abilities (TVPA) in diagnosing learning disabilities in hearing-impaired children

This paper studies the validity of the Test of Visual Perceptual Abilities (TVPA) as an indicator of learning problems in hearing-impaired children and how it correlates with other measures of learning disabilities.

Approximate Gauss-Newton methods for nonlinear least squares problems

The Gauss–Newton algorithm is an iterative method regularly used for solving nonlinear least squares problems. It is particularly well suited to the treatment of very large scale variational data assimilation problems that arise in atmosphere and ocean forecasting. The procedure consists of a sequence of linear least squares approximations to the nonlinear problem, each of which is solved by an “inner” direct or iterative process. In comparison with Newton’s method and its variants, the algorithm is attractive because it does not require the evaluation of second-order derivatives in the Hessian of the objective function. In practice the exact Gauss–Newton method is too expensive to apply operationally in meteorological forecasting, and various approximations are made in order to reduce computational costs and to solve the problems in real time. Here we investigate the effects on the convergence of the Gauss–Newton method of two types of approximation used commonly in data assimilation. First, we examine “truncated” Gauss–Newton methods where the inner linear least squares problem is not solved exactly, and second, we examine “perturbed” Gauss–Newton methods where the true linearized inner problem is approximated by a simplified, or perturbed, linear least squares problem. We give conditions ensuring that the truncated and perturbed Gauss–Newton methods converge and also derive rates of convergence for the iterations. The results are illustrated by a simple numerical example. A practical application to the problem of data assimilation in a typical meteorological system is presented.

Consistent Dirichlet Boundary Conditions for Numerical Solution of Moving Boundary Problems

We consider the imposition of Dirichlet boundary conditions in the finite element modelling of moving boundary problems in one and two dimensions for which the total mass is prescribed. A modification of the standard linear finite element test space allows the boundary conditions to be imposed strongly whilst simultaneously conserving a discrete mass. The validity of the technique is assessed for a specific moving mesh finite element method, although the approach is more general. Numerical comparisons are carried out for mass-conserving solutions of the porous medium equation with Dirichlet boundary conditions and for a moving boundary problem with a source term and time-varying mass.

Bilateral high-frequency stimulation of the subthalamic nucleus on attentional performance: transient deleterious effects and enhanced motivation in both intact and parkinsonian rats.

It is now well established that subthalamic nucleus high-frequency stimulation (STN HFS) alleviates motor problems in Parkinson's disease. However, its efficacy for cognitive function remains a matter of debate. The aim of this study was to assess the effects of STN HFS in rats performing a visual attentional task. Bilateral STN HFS was applied in intact and in bilaterally dopamine (DA)-depleted rats. In all animals, STN HFS had a transient debilitating effect on all the variables measured in the task. In DA-depleted rats, STN HFS did not alleviate the deficits induced by the DA lesion such as omissions and latency to make correct responses, but induced perseverative approaches to the food magazine, an indicator of enhanced motivation. In sham-operated controls, STN HFS significantly reduced accuracy and induced perseverative behaviour, mimicking partially the effects of bilateral STN lesions in the same task. These results are in line with the hypothesis that STN HFS only partially mimics inactivation of STN produced by lesioning and confirm the motivational exacerbation induced by STN inactivation.

Improving flood models using LiDAR: progress and problems

Airborne scanning laser altimetry (LiDAR) is an important new data source for river flood modelling. LiDAR can give dense and accurate DTMs of floodplains for use as model bathymetry. Spatial resolutions of 0.5m or less are possible, with a height accuracy of 0.15m. LiDAR gives a Digital Surface Model (DSM), so vegetation removal software (e.g. TERRASCAN) must be used to obtain a DTM. An example used to illustrate the current state of the art will be the LiDAR data provided by the EA, which has been processed by their in-house software to convert the raw data to a ground DTM and separate vegetation height map. Their method distinguishes trees from buildings on the basis of object size. EA data products include the DTM with or without buildings removed, a vegetation height map, a DTM with bridges removed, etc. Most vegetation removal software ignores short vegetation less than say 1m high. We have attempted to extend vegetation height measurement to short vegetation using local height texture. Typically most of a floodplain may be covered in such vegetation. The idea is to assign friction coefficients depending on local vegetation height, so that friction is spatially varying. This obviates the need to calibrate a global floodplain friction coefficient. It’s not clear at present if the method is useful, but it’s worth testing further. The LiDAR DTM is usually determined by looking for local minima in the raw data, then interpolating between these to form a space-filling height surface. This is a low pass filtering operation, in which objects of high spatial frequency such as buildings, river embankments and walls may be incorrectly classed as vegetation. The problem is particularly acute in urban areas. A solution may be to apply pattern recognition techniques to LiDAR height data fused with other data types such as LiDAR intensity or multispectral CASI data. We are attempting to use digital map data (Mastermap structured topography data) to help to distinguish buildings from trees, and roads from areas of short vegetation. The problems involved in doing this will be discussed. A related problem of how best to merge historic river cross-section data with a LiDAR DTM will also be considered. LiDAR data may also be used to help generate a finite element mesh. In rural area we have decomposed a floodplain mesh according to taller vegetation features such as hedges and trees, so that e.g. hedge elements can be assigned higher friction coefficients than those in adjacent fields. We are attempting to extend this approach to urban area, so that the mesh is decomposed in the vicinity of buildings, roads, etc as well as trees and hedges. A dominant points algorithm is used to identify points of high curvature on a building or road, which act as initial nodes in the meshing process. A difficulty is that the resulting mesh may contain a very large number of nodes. However, the mesh generated may be useful to allow a high resolution FE model to act as a benchmark for a more practical lower resolution model. A further problem discussed will be how best to exploit data redundancy due to the high resolution of the LiDAR compared to that of a typical flood model. Problems occur if features have dimensions smaller than the model cell size e.g. for a 5m-wide embankment within a raster grid model with 15m cell size, the maximum height of the embankment locally could be assigned to each cell covering the embankment. But how could a 5m-wide ditch be represented? Again, this redundancy has been exploited to improve wetting/drying algorithms using the sub-grid-scale LiDAR heights within finite elements at the waterline.

A lightweight technique for assessing risks in requirements analysis

A simple and practical technique for assessing the risks, that is, the potential for error, and consequent loss, in software system development, acquired during a requirements engineering phase is described. The technique uses a goal-based requirements analysis as a framework to identify and rate a set of key issues in order to arrive at estimates of the feasibility and adequacy of the requirements. The technique is illustrated and how it has been applied to a real systems development project is shown. How problems in this project could have been identified earlier is shown, thereby avoiding costly additional work and unhappy users.

Well-posed boundary value problems for integrable evolution equations on a finite interval

We consider boundary value problems posed on an interval [0,L] for an arbitrary linear evolution equation in one space dimension with spatial derivatives of order n. We characterize a class of such problems that admit a unique solution and are well posed in this sense. Such well-posed boundary value problems are obtained by prescribing N conditions at x=0 and n–N conditions at x=L, where N depends on n and on the sign of the highest-degree coefficient n in the dispersion relation of the equation. For the problems in this class, we give a spectrally decomposed integral representation of the solution; moreover, we show that these are the only problems that admit such a representation. These results can be used to establish the well-posedness, at least locally in time, of some physically relevant nonlinear evolution equations in one space dimension.

Spectral analysis of the elliptic sine-Gordon equation in the quarter plane

We study the elliptic sine-Gordon equation in the quarter plane using a spectral transform approach. We determine the Riemann-Hilbert problem associated with well-posed boundary value problems in this domain and use it to derive a formal representation of the solution. Our analysis is based on a generalization of the usual inverse scattering transform recently introduced by Fokas for studying linear elliptic problems.

Integrable evolution equations in time-dependent domains

We discuss the implementation of a method of solving initial boundary value problems in the case of integrable evolution equations in a time-dependent domain. This method is applied to a dispersive linear evolution equation with spatial derivatives of arbitrary order and to the defocusing nonlinear Schrödinger equation, in the domain l(t)

A survey of dairy effluent management in the south of Chile

A survey was carried out on 55 commercial dairy farms located in the South of Chile during 1995-97. A questionnaire was developed to obtain informed estimates of dairy effluent management on those farms. Information was analysed on an annual basis using a computer spreadsheet linking all the parameters surveyed. In addition, slurry samples were taken for analysis of dry matter content (DM). Herd size varied between 50 and 800 cows per farm. A large proportion of the total volume of effluents produced came from rainfall (46%), dirty water accounted for 29% with only 25% from cow's faeces and urine. The large volume of effluents produced resulted in a reduced storage capacity (on average of 2 months) or more frequent and higher application rates to the field. Only 37% of the farmers knew the application rates of manure and there was a wide range in the quantity used per year (12 m(3)/ha to 300 m(3)/ha). Dairy effluents were applied mainly on grass (71%) throughout the year but, mostly concentrated during the winter and spring time using only surface irrigation system. The total solids contents of effluents was very low, with 62% of the samples being <4% DM. This reflected the large volumes of clean water that the storage tanks received. The information collected has identified problems in effluent management in Chilean dairy farms where research and technology transfer will be necessary to avoid pollution problems.