Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

A theory of reference-dependent behavior

Extensive field and experimental evidence in a variety of environments show that behavior depends on a reference point. This paper provides an axiomatic characterization of this dependence. We proceed by imposing gradually more structure on both choice correspondences and preference relations, requiring increasingly higher levels of rationality, and freeing the decision-maker from certain types of inconsistencies. The appropriate degree of behavioral structure will depend on the phenomenon that is to be modeled. Lastly, we provide two applications of our work: one to model the status-quo bias, and another to model addictive behavior.

On the short-time behavior of the implied volatility for jump-diffusion models with stochastic volatility

In this paper we use Malliavin calculus techniques to obtain an expression for the short-time behavior of the at-the-money implied volatility skew for a generalization of the Bates model, where the volatility does not need to be neither a difussion, nor a Markov process as the examples in section 7 show. This expression depends on the derivative of the volatility in the sense of Malliavin calculus.

A note on the dual scaling of dominance data and its relationship to correspondence analysis

Dual scaling of a subjects-by-objects table of dominance data (preferences,paired comparisons and successive categories data) has been contrasted with correspondence analysis, as if the two techniques were somehow different. In this note we show that dual scaling of dominance data is equivalent to the correspondence analysis of a table which is doubled with respect to subjects. We also show that the results of both methods can be recovered from a principal components analysis of the undoubled dominance table which is centred with respect to subject means.

Ethical differentiation and market behavior: An experimental approach

Does ethical differentiation of products affect market behavior? We examined this issue in triopolistic experimental markets where producers set prices. One producer s costs were higher than the others. In two treatments, the additional costs were attributed tocompliance with ethical guidelines. In the third, no justification was provided. Manyparticipants playing the role of consumers reduced their experimental gains by purchasing the ethically differentiated product at a higher price whether or not they knew the amount of extra cost. Individual differences were important (students of business/economics paid smaller premia than others). Finally, we speculate about the observed demand function for ethics and emphasize the use of experimental methodology to complement empirical studies designed to assess the potential market for ethically differentiated products.

On the complexity of rationalizing behavior

We study the complexity of rationalizing choice behavior. We do so by analyzing two polar cases, and a number of intermediate ones. In our most structured case, that is where choice behavior is defined in universal choice domains and satisfies the "weak axiom of revealed preference," finding the complete preorder rationalizing choice behavior is a simple matter. In the polar case, where no restriction whatsoever is imposed, either on choice behavior or on choice domain, finding the complete preordersthat rationalize behavior turns out to be intractable. We show that the task of finding the rationalizing complete preorders is equivalent to a graph problem. This allows the search for existing algorithms in the graph theory literature, for the rationalization of choice.

Voto dual y abstención diferencial. Un estudio sobre el comportamiento electoral en Cataluña

En este trabajo se presentan los resultados de un estudio empírico sobre los motivos del cambio sistemático de resultados electorales que se da en Cataluña según el ámbito de la convocatoria electoral de que se trate. La hipótesis, contrastada positivamente con datos del período 1982-1993, es que la victoria del partido nacionalista de centro derecha en las elecciones autonómicas en un territorio donde vencen siempre los socialistas en las elecciones legislativas se debe a la combinación de los fenómenos del voto dual y del abstencionismo diferencial. La aproximación metodológica de la elección racional permite construir grupos de electores que tienen distintas percepciones del espacio en el que se dirime la competición política, hecho que les induce a un comportamiento electoral diferenciado. Combinando estos resultados con los obtenidos del análisis con datos socioestructurales agregados, se establece un cierto perfil de los votantes duales y de los abstencionistas diferenciales. Finalmente, se realiza una interpretación de los resultados de las elecciones catalanas de 1995 y 1999 a la luz de los resultados de este estudio.This article presents the results of an empirical study about the reasons of the systematic change in the electoral results in Catalonia according to the type of elections. The hypothesis, positively tested with data from the period 1982-1993, is that the victory of the nationalist centre-right party in the autonomous elections in a region where always wins the socialist party in general elections, is due to the combination of the dual vote and differential abstention phenomena. The rational choice methodological approach allow to construct groups of electors with different perceptions about the space in which the political race takes place, fact that induces them different electoral behaviour. In combining these results with those obtained from the analysis with aggregated social and structural data, it is defined a certain the profile of the dual voters and the differential non-voters. Finally, it is given an interpretation of the Catalan election results in 1995 and 1999 using as a clue the results of this study.

Europe and the Petersberg Tasks – Nation-State behavior through the prism of Strategic Culture

Les missions Petersberg són l'operatiu militar més ambiciós organitzat per la Unió Europea en el desenvolupament de la CSDP, Política Europea de Seguretat i Defensa. Amb l'objectiu d'aconseguir una organització efectiva y funcional d'aquestes missions, és desitjable que les cultures estratègiques dels diferents Estats membres siguin, en gran mesura, compatibles en benefici d'una cultura estratègica europea amb directrius clares. Aquest estudi compara les cultures estratègiques d'Alemanya, el Regne Unit i França en referència al seu nivell de compatibilitat contrastant-les amb dos casos recents, exemples paradigmàtics de cultures estratègiques integrals. D'aquesta manera, pretenem descriure les circumstàncies en què es desenvolupen les missions Petersberg.

A qualitative study of the impact of electronic journals on scholarly information behavior

A qualitative study of the impact of electronic journals on the information behavior of academics at Catalan universities shows that academics now read more, and more widely. However, their reading is becoming more superficial; they are compelled to improve their discrimination skills in order to decide what to read in more depth. The electronic accessibility of journals means that academics now make fewer library visits. Web browsing and TOC e-mail alerts are replacing physical browsing, and searching is a very popular option for keeping up to date with developments. Internet search engines, especially Google and Google Scholar, are becoming important sources of information for academics. However, they face problems in managing their personal scientific information.

Time-scale and other invariants of integrative mechanical behavior in living cells.

In dealing with systems as complex as the cytoskeleton, we need organizing principles or, short of that, an empirical framework into which these systems fit. We report here unexpected invariants of cytoskeletal behavior that comprise such an empirical framework. We measured elastic and frictional moduli of a variety of cell types over a wide range of time scales and using a variety of biological interventions. In all instances elastic stresses dominated at frequencies below 300 Hz, increased only weakly with frequency, and followed a power law; no characteristic time scale was evident. Frictional stresses paralleled the elastic behavior at frequencies below 10 Hz but approached a Newtonian viscous behavior at higher frequencies. Surprisingly, all data could be collapsed onto master curves, the existence of which implies that elastic and frictional stresses share a common underlying mechanism. Taken together, these findings define an unanticipated integrative framework for studying protein interactions within the complex microenvironment of the cell body, and appear to set limits on what can be predicted about integrated mechanical behavior of the matrix based solely on cytoskeletal constituents considered in isolation. Moreover, these observations are consistent with the hypothesis that the cytoskeleton of the living cell behaves as a soft glassy material, wherein cytoskeletal proteins modulate cell mechanical properties mainly by changing an effective temperature of the cytoskeletal matrix. If so, then the effective temperature becomes an easily quantified determinant of the ability of the cytoskeleton to deform, flow, and reorganize.

Factor shares, the price markup, and the elasticity of substitution between capital and labor

[spa] La participación del trabajo en la renta nacional es constante bajo los supuestos de una función de producción Cobb-Douglas y competencia perfecta. En este artículo se relajan estos supuestos y se investiga si el comportamiento no constante de la participación del trabajo en la renta nacional se explica por (i) una elasticidad de sustitución entre capital y trabajo no unitaria y (ii) competencia no perfecta en el mercado de producto. Nos centramos en España y los U.S. y estimamos una función de producción con elasticidad de sustitución constante y competencia imperfecta en el mercado de producto. El grado de competencia imperfecta se mide a través del cálculo del price markup basado en laaproximación dual. Mostramos que la elasticidad de sustitución es mayor que uno en España y menor que uno en los US. También mostramos que el price markup aleja la elasticidad de sustitución de uno, lo aumenta en España, lo reduce en los U.S. Estos resultados se utilizan para explicar la senda decreciente de la participación del trabajo en la renta nacional, común a ambas economías, y sus contrastadas sendas de capital.

A theoretical and practical study on linear reforms of dual taxes

[cat] En aquest treball extenem les reformes lineals introduïdes per Pfähler (1984) al cas d’impostos duals. Estudiem l’efecte relatiu que els retalls lineals duals d’un impost dual tenen sobre la distribució de la desigualtat -es pot fer un estudi simètric per al cas d’augments d’impostos-. Tambe introduïm mesures del grau de progressivitat d’impostos duals i mostrem que estan connectades amb el criteri de dominació de Lorenz. Addicionalment, estudiem l’elasticitat de la càrrega fiscal de cadascuna de les reformes proposades. Finalment, gràcies a un model de microsimulació i una gran base de dades que conté informació sobre l’IRPF espanyol de l’any 2004, 1) comparem l’efecte que diferents reformes tindrien sobre l’impost dual espanyol i 2) estudiem quina redistribució de la riquesa va suposar la reforma dual de l’IRPF (Llei ’35/2006’) respecte l’anterior impost.

Critical behavior of a system with orientational and positional degrees of freedom: A Monte Carlo simulation study

The critical behavior of a system constituted by molecules with a preferred symmetry axis is studied by means of a Monte Carlo simulation of a simplified two-dimensional model. The system exhibits two phase transitions, associated with the vanishing of the positional order of the center of mass of the molecules and with the orientational order of the symmetry axis. The evolution of the order parameters and the specific heat is also studied. The transition associated with the positional degrees of freedom is found to change from a second-order to a first-order behavior when the two phase transitions are close enough, due to the coupling with the orientational degrees of freedom. This fact is qualitatively compared with similar results found in pure liquid crystals and liquid-crystal mixtures.