On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

The gain-loss asymmetry and single-self preferences

Kahneman and Tversky asserted a fundamental asymmetry between gains and losses, namely a reflection effect which occurs when an individual prefers a sure gain of $ pz to anuncertain gain of $ z with probability p, while preferring an uncertain loss of $z with probability p to a certain loss of $ pz.We focus on this class of choices (actuarially fair), and explore the extent to which thereflection effect, understood as occurring at a range of wealth levels, is compatible with single-self preferences.We decompose the reflection effect into two components, a probability switch effect,which is compatible with single-self preferences, and a translation effect, which is not. To argue the first point, we analyze two classes of single-self, nonexpected utility preferences, which we label homothetic and weakly homothetic. In both cases, we characterize the switch effect as well as the dependence of risk attitudes on wealth.We also discuss two types of utility functions of a form reminiscent of expected utility but with distorted probabilities. Type I always distorts the probability of the worst outcome downwards, yielding attraction to small risks for all probabilities. Type II distorts low probabilities upwards, and high probabilities downwards, implying risk aversion when the probability of the worst outcome is low. By combining homothetic or weak homothetic preferences with Type I or Type II distortion functions, we present four explicit examples: All four display a switch effect and, hence, a form of reflection effect consistent a single self preferences.

Are tax subsidies for private medical insurance self-financing? Evidence from a microsimulation model for outpatient and inpatient episodes

This paper analyses whether or not tax subsidies to private medicalinsurance are self-financing by means of a structural approach. Weconstruct a simulation routine based on a microeconometric discretechoice model that allows us to evaluate the impact of premium changeson the utilisation of outpatient and inpatient health care services. Wesimulate the 1999 Spanish tax reform that abolished the tax deductionfor expenditures on private health insurance using a representativesample of the Catalan population. Prior to this reform, foregone taxrevenue arising from deductions after the purchase of private insuranceamounted to 69.2 M. per year. In contrast, the elimination of thesubsidies to private policies is estimated to generate an extra costfor the public sector of about 8.9 M. per year.

Optimal taxation without state-contingent debt

To recover a version of Barro's (1979) `random walk'tax smoothing outcome, we modify Lucas and Stokey's (1983) economyto permit only risk--free debt. This imparts near unit root like behaviorto government debt, independently of the government expenditureprocess, a realistic outcome in the spirit of Barro's. We showhow the risk--free--debt--only economy confronts the Ramsey plannerwith additional constraints on equilibrium allocations thattake the form of a sequence of measurability conditions.We solve the Ramsey problem by formulating it in terms of a Lagrangian,and applying a Parameterized Expectations Algorithm tothe associated first--order conditions. The first--order conditions andnumerical impulse response functions partially affirmBarro's random walk outcome. Though the behaviors oftax rates, government surpluses, and government debts differ, allocationsare very close for computed Ramsey policies across incomplete and completemarkets economies.

Concentration and self-censorship in commercial media

Within a simple model of non-localized, Hotelling-type competitionamong arbitrary numbers of media outlets we characterize qualityand content of media under different ownership structures. Assumingadvertising-sponsored, profit-maximizing outlets, we show that (i) topicssensitive to advertisers can be underreported (self-censored) by alloutlets in the market, (ii) self-censorship increases with the concentrationof ownership, (iii) adding outlets, while keeping the number ofowners fixed, may even increase self-censorship; the latter result relieson consumers' most preferred outlets being potentially owned by thesame media companies. We argue that externalities resulting fromself-censorship could be empirically large.

Bayesian image reconstruction with space-variant noise suppression

In this paper we present a Bayesian image reconstruction algorithm with entropy prior (FMAPE) that uses a space-variant hyperparameter. The spatial variation of the hyperparameter allows different degrees of resolution in areas of different statistical characteristics, thus avoiding the large residuals resulting from algorithms that use a constant hyperparameter. In the first implementation of the algorithm, we begin by segmenting a Maximum Likelihood Estimator (MLE) reconstruction. The segmentation method is based on using a wavelet decomposition and a self-organizing neural network. The result is a predetermined number of extended regions plus a small region for each star or bright object. To assign a different value of the hyperparameter to each extended region and star, we use either feasibility tests or cross-validation methods. Once the set of hyperparameters is obtained, we carried out the final Bayesian reconstruction, leading to a reconstruction with decreased bias and excellent visual characteristics. The method has been applied to data from the non-refurbished Hubble Space Telescope. The method can be also applied to ground-based images.

Genesis of self-organized zebra textures in burial dolomites: Displacive veins, induced stress, and dolomitization

The dolomite veins making up rhythmites common in burial dolomites are not cement infillings of supposed cavities, as in the prevailing view, but are instead displacive veins, veins that pushed aside the host dolostone as they grew. Evidence that the veins are displacive includes a) small transform-fault-like displacements that could not have taken place if the veins were passive cements, and b) stylolites in host rock that formed as the veins grew in order to compensate for the volume added by the veins. Each zebra vein consists of crystals that grow inward from both sides, and displaces its walls via the local induced stress generated by the crystal growth itself. The petrographic criterion used in recent literature to interpret zebra veins in dolomites as cements - namely, that euhedral crystals can grow only in a prior void - disregards evidence to the contrary. The idea that flat voids did form in dolostones is incompatible with the observed optical continuity between the saddle dolomite euhedra of a vein and the replacive dolomite crystals of the host. The induced stress is also the key to the self-organization of zebra veins: In a set of many incipient, randomly-spaced, parallel veins just starting to grow in a host dolostone, each vein¿s induced stress prevents too-close neighbor veins from nucleating, or redissolves them by pressure-solution. The veins that survive this triage are those just outside their neighbors¿s induced stress haloes, now forming a set of equidistant veins, as observed.

Avoiding sensor blindness in Geiger mode avalanche photodiode arrays fabricated in a conventional CMOS process

The need to move forward in the knowledge of the subatomic world has stimulated the development of new particle colliders. However, the objectives of the next generation of colliders sets unprecedented challenges to the detector performance. The purpose of this contribution is to present a bidimensional array based on avalanche photodiodes operated in the Geiger mode to track high energy particles in future linear colliders. The bidimensional array can function in a gated mode to reduce the probability to detect noise counts interfering with real events. Low reverse overvoltages are used to lessen the dark count rate. Experimental results demonstrate that the prototype fabricated with a standard HV-CMOS process presents an increased efficiency and avoids sensor blindness by applying the proposed techniques.

Gas identification with tin oxide sensor array and self-organizing maps: adaptive correction of sensor drifts

Low-cost tin oxide gas sensors are inherently nonspecific. In addition, they have several undesirable characteristics such as slow response, nonlinearities, and long-term drifts. This paper shows that the combination of a gas-sensor array together with self-organizing maps (SOM's) permit success in gas classification problems. The system is able to determine the gas present in an atmosphere with error rates lower than 3%. Correction of the sensor's drift with an adaptive SOM has also been investigated

Willigness to pay for long-term care coverage: the role of private information and self-insurance

Both public and private insurance for long-term care is undeveloped in some European countries such as in Spain and empirical evidence is still limited. This paper aims at exmining the determinants of the demand for Long Term Care (LTC) coverage in Spain using contingent valuation techniques. Our findings indicate that only one-fifth of the population is willing to pay to assure coverage decisions are significantly affected by private information asymmetry and housing tenure in giving rise to self-insurance reduces the probability of insurance being hypothetically purchased.

Systematic trends in self-consistent calculations of linear quantum wires

Systematic trends in the properties of a linear split-gate heterojunction are studied by solving iteratively the Poisson and Schrödinger equations for different gate potentials and temperatures. A two-dimensional approximation is presented that is much simpler in the numerical implementation and that accurately reproduces all significant trends. In deriving this approximation, we provide a rigorous and quantitative basis for the formulation of models that assumes a two-dimensional character for the electron gas at the junction.

Ground-state self-consistent calculation of quantum dots under magnetic fields: Addition spectrum

A density-functional self-consistent calculation of the ground-state electronic density of quantum dots under an arbitrary magnetic field is performed. We consider a parabolic lateral confining potential. The addition energy, E(N+1)-E(N), where N is the number of electrons, is compared with experimental data and the different contributions to the energy are analyzed. The Hamiltonian is modeled by a density functional, which includes the exchange and correlation interactions and the local formation of Landau levels for different equilibrium spin populations. We obtain an analytical expression for the critical density under which spontaneous polarization, induced by the exchange interaction, takes place.