Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

Heterogeneous discounting in consumption-investment problems. Time consistent solutions

[cat] En aquest treball s'analitza un model estocàstic en temps continu en el que l'agent decisor descompta les utilitats instantànies i la funció final amb taxes de preferència temporal constants però diferents. En aquest context es poden modelitzar problemes en els quals, quan el temps s'acosta al moment final, la valoració de la funció final incrementa en comparació amb les utilitats instantànies. Aquest tipus d'asimetria no es pot descriure ni amb un descompte estàndard ni amb un variable. Per tal d'obtenir solucions consistents temporalment es deriva l'equació de programació dinàmica estocàstica, les solucions de la qual són equilibris Markovians. Per a aquest tipus de preferències temporals, s'estudia el model clàssic de consum i inversió (Merton, 1971) per a les funcions d'utilitat del tipus CRRA i CARA, comparant els equilibris Markovians amb les solucions inconsistents temporalment. Finalment es discuteix la introducció del temps final aleatori.

Collaboration entre médecin de famille et psychiatre pour les problèmes de santé mentale [Family physicians and psychiatrists' collaborative care for mental health problems].

The burden of disease linked to mental disorders represents more than one-fifth of years lived with disability in the world. Less than half of people suffering from mental disorders are adequately treated. Three quarter of those who receive treatment are followed by primary care. Collaborative care aims to increase the efficiency of direct general practitioner's treatment. Main components are sustainable and individualized consultation-liaison relationship (1/2 day of psychiatrist by 15 days for 10-15 general practitioners), and support of a clinical case manager for complex situations. Collaboration is bidirectional: early or crisis access to specialist care and long-term followup by general practitioner. This model is a challenge for the doctor-patient dual relationship and requires incentives in a public health perspective.

Prise en charge des patients avec des problèmes d'alcool: quelle efficacité? Quelques éléments de réponse à partir d'une revue de la littérature [Management of patients with alcohol problems: how effective? Several response factors based on a review of the literature]

What do we know about the effectiveness of various treatments of alcoholism? This review of literature shows that lack--or weaknesses--of published studies make it impossible to draw definite conclusions. Rigorous controlled studies show high rates of spontaneous remission and important uncertainties about specialised treatments of alcoholism. However, except for severe dependence that may well require a different approach, brief interventions conducted by non-specialists have proved highly effective for at-risk alcohol drinkers: based on minimal medical advice, they increase the chances of lowering alcohol consumption. General practitioners may thus represent on important link in the therapeutic chain.

Retrofit Methods for Distortion Cracking Problems in Plate Girder Bridges, TR-436, 2003

This report is formatted to independently present four individual investigations related to similar web gap fatigue problems. Multiple steel girder bridges commonly exhibit fatigue cracking due to out-of-plane displacement of the web near the diaphragm connections. This fatigue-prone web gap area is typically located in negative moment regions of the girders where the diaphragm stiffener is not attached to the top flange. In the past, the Iowa Department of Transportation has attempted to stop fatigue crack propagation in these steel girder bridges by drilling holes at the crack tips. Other nondestructive retrofits have been tried; in a particular case on a two-girder bridge with floor beams, angles were bolted between the stiffener and top flange. The bolted angle retrofit has failed in the past and may not be a viable solution for diaphragm bridges. The drilled hole retrofit is often only a temporary solution, so a more permanent and effective retrofit is required. A new field retrofit has been developed that involves loosening the bolts in the connection between the diaphragm and the girders. Research on the retrofit has been initiated; however, no long-term studies of the effects of bolt loosening have been performed. The intent of this research is to study the short-term effects of the bolt loosening retrofit on I-beam and channel diaphragm bridges. The research also addressed the development of a continuous remote monitoring system to investigate the bolt loosening retrofit on an X-type diaphragm bridge over a number of months, ensuring that the measured strain and displacement reductions are not affected by time and continuous traffic loading on the bridge. The testing for the first three investigations is based on instrumentation of web gaps in a negative moment region on Iowa Department of Transportation bridges with I-beam, channel, and X-type diaphragms. One bridge of each type was instrumented with strain gages and deflection transducers. Field tests, using loaded trucks of known weight and configuration, were conducted on the bridges with the bolts in the tight condition and after implementing the bolt loosening retrofit to measure the effects of loosening the diaphragm bolts. Long-term data were also collected on the X-diaphragm bridge by a data acquisition system that collected the data continuously under ambient truck loading. The collected data were retrievable by an off-site modem connection to the remote data acquisition system. The data collection features and ruggedness of this system for remote bridge monitoring make it viable as a pilot system for future monitoring projects in Iowa. Results indicate that loosening the diaphragm bolts reduces strain and out-of-plane displacement in the web gap, and that the reduction is not affected over time by traffic or environmental loading on the bridge. Reducing the strain in the web gap allows the bridge to support more cycles of loading before experiencing fatigue, thus increase the service life of the bridge. Two-girder floor beam bridges may also exhibit fatigue cracking in girder webs.

Problems of Bridge Supporting and Expansion Devices and an Experimental Comparison of the Dynamic Behavior of Rigid and Elastomeric Bearings, HR-105, 1965

The design of satisfactory supporting and expansion devices for highway bridges is a problem which has concerned bridge design engineers for many years. The problems associated with these devices have been emphasized by the large number of short span bridges required by the current expanded highway program of expressways and interstate highways. The initial objectives of this investigation were: (1) To review and make a field study of devices used for the support of bridge superstructures and for provision of floor expansion; (2) To analyze the forces or factors which influence the design and behavior of supporting devices and floor expansion systems; and (3) To ascertain the need for future research particularly on the problems of obtaining more economical and efficient supporting and expansion devices, and determining maximum allowable distance between such devices. The experimental portion was conducted to evaluate one of the possible simple and economical solutions to the problems observed in the initial portion. The investigation reported herein is divided into four major parts or phases as follows: (1) A review of literature; (2) A survey by questionnaire of design practice of a number of state highway departments and consulting firms; (3) Field observation of existing bridges; and, (4) An experimental comparison of the dynamic behavior of rigid and elastomeric bearings.

La Participación de los estudiantes en la universidad: dificultades percibidas y propuestas de mejora = Student participation in the university: perceived problems and proposals for improvement

Este artículo se centra en el análisis de la participación de los estudiantes en el gobierno de la universidad y muestra específicamente las principales dificultades que hay para ella y las propuestas que pueden facilitar la implicación de los estudiantes en el funcionamiento de las universidades. A partir de una investigación desarrollada durante los cursos 2007-08 y 2008-09, en la que se utilizaron cuestionarios y grupos de discusión con estudiantes y entrevistas dirigidas al profesorado, se obtiene información sobre los principales obstáculos para la participación estudiantil. El estudio realizado muestra que, de acuerdo con la tónica general reflejada en otras investigaciones sobre esta misma temática en nuestro contexto, la participación de los estudiantes en los distintos estamentos universitarios es escasa. Ahora bien, la metodología seguida en esta investigación permite contrastar las opiniones de los estudiantes con las percepciones del profesorado y obtener así matices significativos que muestran las principales direcciones que hay que tomar para facilitar un cambio de orientación en el asunto. Los cambios que debemos emprender están relacionados no solo con la mejora de los mecanismos de información acerca de los canales de participación, sino también con el replanteamiento de los procesos participativos por parte de la universidad, así como del papel del profesorado y, específicamente, de los coordinadores de los órganos de gestión más próximos a los estudiantes. En las conclusiones del documento se presentan las propuestas de mejora dirigidas a potenciar la implicación de los estudiantes en el funcionamiento universitario. Entre ellas se apuntan las siguientes: mejorar la información y los canales de comunicación con los estudiantes, mejorar los procesos electorales, ofrecer formación a los estudiantes para la participación y formación al profesorado acerca de las metodologías, recursos e instrumentos que pueden repercutir en la motivación de los estudiantes

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.

Computational problems in perfect phylogeny haplotyping: Typing without calling the allele

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics and is a variant of the PP haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is '' full '' genotypes, here, we assume less informative input and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by the tree they map onto and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes and present a linear algorithm for identifying those genotypes.