Zero-sum constrained stochastic games with independent state processes

We consider a zero-sum stochastic game with side constraints for both players with a special structure. There are two independent controlled Markov chains, one for each player. The transition probabilities of the chain associated with a player as well as the related side constraints depend only on the actions of the corresponding player; the side constraints also depend on the player’s controlled chain. The global cost that player 1 wishes to minimize and that player 2 wishes to maximize, depend however on the actions and Markov chains of both players. We obtain a linear programming formulations that allows to compute the value and saddle point policies for this problem. We illustrate the theoretical results through a zero-sum stochastic game in wireless networks in which each player has power constraints     

Third order nonoscillatory central scheme for hyperbolic conservation laws

Summary. A third-order accurate Godunov-type scheme for the approximate solution of hyperbolic systems of conservation laws is presented. Its two main ingredients include: 1. A non-oscillatory piecewise-quadratic reconstruction of pointvalues from their given cell averages; and 2. A central differencing based on staggered evolution of the reconstructed cell averages. This results in a third-order central scheme, an extension along the lines of the second-order central scheme of Nessyahu and Tadmor \cite{NT}. The scalar scheme is non-oscillatory (and hence – convergent), in the sense that it does not increase the number of initial extrema (– as does the exact entropy solution operator). Extension to systems is carried out by componentwise application of the scalar framework. In particular, we have the advantage that, unlike upwind schemes, no (approximate) Riemann solvers, field-by-field characteristic decompositions, etc., are required. Numerical experiments confirm the high-resolution content of the proposed scheme. Thus, a considerable amount of simplicity and robustness is gained while retaining the expected third-order resolution. Received April 10, 1996 / Revised version received January 20, 1997     

THE EFFECT OF LIPOSOMES'' MEMBRANE COMPOSITION ON THE BINDING OF THE PHOTOSENSITIZERS HPD AND PHOTOFRIN II

Abstract— Photofrin II (PF-II) is the commercial name of the active photosensitizer which is used in photodynamic therapy of cancer. The effect of the composition of lipid membranes on the binding of PF-II was studied and compared to hematoporphyrin derivative (Hpd), which is a complex mixture of porphyrins and from which PF-II is separated. We find that increasing the content of cholesterol in the bilayer decreases the partitioning of PF-II into the bilayer, similar to what we have found earlier with Hpd. However, inserting DMPC or DPPC into the membrane, which was shown to decrease the binding of Hpd, causes the opposite trend with PF-H. A membrane fluidizer such as benzyl alcohol also has different effects on the membrane binding of Hpd and PF-II. The rate of binding of PF-II to a lipid membrane is about 10 times lower than that of Hpd. These results as well as I^- quenching of the fluorescence of the two porphyrins indicate that PF-II is immersed less homogeneously and deeper in the bilayer than Hpd. The unique additive-dependent binding of PF-II to lipid membranes calls for care in using Hpd as a model photosensitizer.     

Doping‐Induced Absorption Bands in P3HT: Polarons and Bipolarons

In this work, we focus on the formation of different kinds of charge carriers such as polarons and bipolarons upon p‐type doping (oxidation) of the organic semiconductor poly(3‐ hexylthiophene‐2,5‐diyl) (P3HT). We elucidate the cyclic voltammogram during oxidation of this polymer and present spectroscopic changes upon doping in the UV/Vis/near‐IR range as well as in the mid‐IR range. In the low‐oxidation regime, two absorption bands related to sub‐gap transitions appear, one in the UV/Vis range and another one in the mid‐IR range. The UV/Vis absorption gradually decreases upon further doping while the mid‐IR absorption shifts to lower energy. Additionally, electron paramagnetic resonance (EPR) measurements are performed, showing an increase of the EPR signal up to a certain doping level, which significantly decreases upon further doping. Furthermore, the absorption spectra in the UV/Vis range are analyzed in relation to the morphology (crystalline vs. amorphous) by using theoretical models. Finally, the calculated charge carriers from cyclic voltammogram are linked together with optical transitions as well as with the EPR signals upon p‐type doping. We stress that our results indicate the formation of polarons at low doping levels and the existence of bipolarons at high doping levels. The presented spectroscopic data are an experimental evidence of the formation of bipolarons in P3HT.     

On the stability of retrial queues

We consider the following Type of problems. Calls arrive at a queue of capacity K (which is called the primary queue), and attempt to get served by a single server. If upon arrival, the queue is full and the server is busy, the new arriving call moves into an infinite capacity orbit, from which it makes new attempts to reach the primary queue, until it finds it non-full (or it finds the server idle). If the queue is not full upon arrival, then the call (customer) waits in line, and will be served according to the FIFO order. If λ is the arrival rate (average number per time unit) of calls and μ is one over the expected service time in the facility, it is well known that μ > λ is not always sufficient for stability. The aim of this paper is to provide general conditions under which it is a sufficient condition. In particular, (i) we derive conditions for Harris ergodicity and obtain bounds for the rate of convergence to the steady state and large deviations results, in the case that the inter-arrival times, retrial times and service times are independent i.i.d. sequences and the retrial times are exponentially distributed; (ii) we establish conditions for strong coupling convergence to a stationary regime when either service times are general stationary ergodic (no independence assumption), and inter-arrival and retrial times are i.i.d. exponentially distributed; or when inter-arrival times are general stationary ergodic, and service and retrial times are i.i.d. exponentially distributed; (iii) we obtain conditions for the existence of uniform exponential bounds of the queue length process under some rather broad conditions on the retrial process. We finally present conditions for boundedness in distribution for the case of nonpatient (or non persistent) customers. This revised version was published online in June 2006 with corrections to the Cover Date.     

Nash equilibrium based fairness

There are several approaches of sharing resources among users. There is a noncooperative approach wherein each user strives to maximize its own utility. The most common optimality notion is then the Nash equilibrium. Nash equilibria are generally Pareto inefficient. On the other hand, we consider a Nash equilibrium to be fair as it is defined in a context of fair competition without coalitions (such as cartels and syndicates). We show a general framework of systems wherein there exists a Pareto optimal allocation that is Pareto superior to an inefficient Nash equilibrium. We consider this Pareto optimum to be ??Nash equilibrium based fair.?? We further define a ??Nash proportionately fair?? Pareto optimum. We then provide conditions for the existence of a Pareto-optimal allocation that is, truly or most closely, proportional to a Nash equilibrium. As examples that fit in the above framework, we consider noncooperative flow-control problems in communication networks, for which we show the conditions on the existence of Nash-proportionately fair Pareto optimal allocations.     

Synchronized cluster formation in coupled laser networks

We experimentally investigate the phase dynamics of laser networks with homogenous time-delayed mutual coupling and establish the fundamental rules that govern their state of synchronization. We identified a specific substructure that imposes its synchronization state on the entire network and show that for any coupling configuration the network forms at most two synchronized clusters. Our results indicate that the synchronization state of the network is a nonlocal phenomenon and cannot be deduced by decomposing the network into smaller substructures, each with its individual synchronization state.     

The numerical radius and specttural matrices

In this paper we investigate spectral matrices, i.e., matrices with equal spectral and numerical radii. Various characterizations and properties of these matrices are given.     

Finite-temperature quasicontinuum: molecular dynamics without all the atoms

Using a combination of statistical mechanics and finite-element interpolation, we develop a coarse-grained (CG) alternative to molecular dynamics (MD) for crystalline solids at constant temperature. The new approach is significantly more efficient than MD and generalizes earlier work on the quasicontinuum method. The method is validated by recovering equilibrium properties of single crystal Ni as a function of temperature. CG dynamical simulations of nano-indentation reveal a strong dependence on temperature of the critical stress to nucleate dislocations under the indenter.