We design two computationally-efficient incentive-compatible mechanisms for combinatorial auctions with general bidder preferences. Both mechanisms are randomized, and are incentive-compatible in the universal sense. This is in contrast to recent previous work that only addresses the weaker notion of incentive compatibility in expectation. The first mechanism obtains an O('ˆ\v sm)-approximation of the optimal social welfare for arbitrary bidder valuations – this is the best approximation possible in polynomial time. The second one obtains an O(log2 m)-approximation for a subclass of bidder valuations that includes all submodular bidders. This improves over the best previously obtained incentive-compatible mechanism for this class which only provides an O('ˆ\v sm)-approximation.
TNF-alpha is a mediator of insulin resistance in sepsis, obesity, and type 2 diabetes and is known to impair insulin signaling in adipocytes. Akt (protein kinase B) is a crucial signaling mediator for insulin. In the present study we examined the posttranslational mechanisms by which short-term (<6-h) exposure of 3T3-L1 adipocytes to TNF-alpha decreases Akt levels. TNF-alpha treatment both increased the ubiquitination of Akt and decreased its protein level. The decrease in protein was associated with the presence of an (immunoreactive) Akt fragment after TNF-alpha treatment, indicative of Akt cleavage. The broad-spectrum caspase inhibitor t-butoxycarbonyl-Asp(O-Me)-fluoromethyl ketone markedly suppressed these effects of TNF-alpha. The caspase-6 inhibitor Z-Val-Glu(OMe)-Ile-Asp(OMe)-CH(2)F potently suppressed Akt ubiquitination, degradation, and fragment formation, whereas the proteasome inhibitor Z-Leu-Leu-Leu-CHO modestly attenuated the decline in Akt levels. Exposure to TNF-alpha also enhanced the association of Akt with an E3 ligase activity. Adipocytes preexposed to TNF-alpha for 5 h and then stimulated with insulin for 30 min exhibited decreased levels of Akt, phosphorylated Akt, as well as phosphorylated Mdm2, which is a known direct substrate of Akt, and glucose uptake. Caspase inhibition attenuated these inhibitory effects of TNF-alpha. Collectively, our results suggest that TNF-alpha induces the caspase-dependent degradation of Akt via the cleavage and ubiquitination of Akt, which results in its degradation through the 26S proteasome. Furthermore, the caspase- and proteasome-mediated degradation of Akt due to TNF-alpha exposure leads to impaired Akt-dependent insulin signaling in adipocytes. These findings expand the mechanism by which TNF-alpha impairs insulin signaling.
This paper revisits the commonly held view that small countries do not exhibit significant regional disparities. The issue is framed as one in which the attributes of small size (land area, population and the magnitude of the economy) are mediated by a series of spatial and non‐spatial factors such as distance, density, factor mobility, natural resources, land supply, social cohesion and governance structure. Given the existence of these mediators, the magnitude of regional disparities in small countries is not as surprising as it may seem at first glance.
We present a broadband dielectric spectroscopy study of potassium tantalate niobate (KTN) crystals, doped with varying amounts of Cu ions. The dielectric landscape in frequency and temperature is rich, with multiple processes in different temperature phases of the crystals. Of particular interest are the processes resulting from Cu and Nb ions in the paraelectric phase of the crystal and from Cu ions in the ferroelectric phase. The linear dependence of the ferroelectric transition temperature in KTN crystals (KTa0.62Nb0.38O3Cu) on the concentration of Nb, as well as the dielectric behavior of the ferroelectric phase transition in these crystals, are well known. We concentrate of the dielectric relaxation resulting from the Cu ions in the crystal lattice. Cu dopants in very small concentrations have been added in the past to enhance the photoreftractive properties of KTN crystals. However the small ionic radius of such dopants, relative to their lattice site, results in virtual dipoles exhibiting dielectric relaxation. The random nature of their distribution throughout the ordered KTN lattice leads to relaxation behavior reminiscent of glass formers. In particular Vogel Fulcher Tammann relaxation of these ions is evident in the paraelectric phase of the crystal. This cooperativity is broken at a critical temperature (T = 354 K) and the relaxation becomes Arrhenius in nature. An explanation in terms of Adam-Gibbs theory is presented where the cooperative cluster is realized by polarized Nb ions linking the widely space Cu ions. At the phase transition (T-c = 295.6 K) this relaxation is ’frozen’ by large internal fields caused by the structural shift of the Nb ion in the unit cell. As the temperature drops the Cu ions undergo a reorganization about the multiwell potential leading to a saddle-like process characteristic of liquids in confined systems. An explanation for this behavior is proposed based on free volume concepts, where the relatively small ionic radius of the Cu ions provides the free volume for the relaxing species. The role of the oxygen octahedra as the relaxing species is discussed. (c) 2005 Published by Elsevier BV.
This research focuses on the internal discourse of the Gush Katif settlers, exposes their socio-political perceptions, and attempts to understand the motives and the socio-psychological reasoning determining the settlers’ conduct. An understanding of the settlers’ discourse entails understanding their perception of “a home” - a geographic location strongly tied with their individual and community identity. The research highlights the frequent tension between the humane, individual and communal discourse and the national-religious discourse.
Association of a drug with chylomicrons in the enterocyte is an essential step in the lymphatic absorption pathway. In this article, the uptake of lipophilic compounds by chylomicrons ex vivo was compared to the corresponding intestinal lymphatic bioavailability reported in rats in order to elucidate the degree of correlation and to evaluate the utilization of this correlation as a predictive measurement of the lymphatic bioavailability potential of lipophilic drugs. Nine lipophilic compounds (Vitamin D(3), Vitamin E, halofantrine, probucol, diazepam, testosterone, cyclosporin A, benzo[a]pyrene and p,p'-DDT) at a concentration of 1.75 x 10(-6)M were incubated for 1h with chylomicron emulsion separated from rat blood. A strong linear correlation was found between the degree of association of compounds with chylomicrons ex vivo and the lymphatic transport reported in rats (r(2)=0.94, P<0.0001), whereas logP and solubility in long chain triglycerides showed only moderate correlation with lymphatic bioavailability. The linear correlation between the degree of uptake of compounds by isolated chylomicrons and intestinal lymphatic transport suggests that the two processes are governed by similar factors. Thus, the degree of association of lipophilic compounds with isolated chylomicrons can be used as a simple screening model for estimation of intestinal lymphatic transport potential of drug molecules. This approach is important in view of the practical difficulties in direct determination of the lymphatic bioavailability in vivo.
This essay details the urban consequences of the Al Aqsa Intifadah and the separation barrier project on Jerusalem. In West Jerusalem, the onset of terror, and specifically a wave of suicide bombings, hastened the city’s decentralization. Rapid decline of the economy and the disappearance of tourism further battered the city’s vitality. Israel’s increased barriering of the city, culminating in the separation barrier project, was a major low for the city’s Arab inhabitants, and the urban fabric of East Jerusalem. Neighborhoods inside and outside the barrier were divided, with massive effects on daily life, work opportunities, property values, and relocation patterns. The paper argues that without a strategic package of urban recovery measures, Jerusalem is in danger of becoming locked in a spiral of decline.
This paper reports an attempt to teach game theory in order to increase students' motivation to learn mathematics. A course in game theory was created in order to introduce students to new mathematical content presented in a different way.
We employ an approach wherein the ground state entanglement of a relativistic free scalar field is directly probed in a controlled manner. The approach consists of having a pair of initially nonentangled detectors locally interact with the vacuum for a finite duration T, such that the two detectors remain causally disconnected, and then analyzing the resulting detector mixed state. We show that the correlations between arbitrarily far-apart regions of the vacuum cannot be reproduced by a local hidden-variable model, and that as a function of the distance L between the regions, the entanglement decreases at a slower rate than ∼exp[−(L∕cT)3].
The design and performance of several generations of wavelength-selective 1 X K switches are reviewed. These optical subsystems combine the functionality of a demultiplexer, per-wavelength switch, and multiplexer in a single, low-loss unit. Free-space optics is utilized for spatially separating the constituent wavelength division multiplexing (WDM) channels as well as for space-division switching from an input optical fiber to one of K output fibers (1 X K functionality) on a channel-by-channel basis using a microelectromechanical system (MEMS) micromirror array. The switches are designed to provide wide and flat pass- bands for minimal signal distortion. They can also provide spectral equalization and channel blocking functionality, making them well suited for use in transparent WDM optical mesh networks.
The design and performance of several generations of wavelength-selective 1 X K switches are reviewed. These optical subsystems combine the functionality of a demultiplexer, per-wavelength switch, and multiplexer in a single, low-loss unit. Free-space optics is utilized for spatially separating the constituent wavelength division multiplexing (WDM) channels as well as for space-division switching from an input optical fiber to one of K output fibers (1 X K functionality) on a channel-by-channel basis using a microelectromechanical system (MEMS) micromirror array. The switches are designed to provide wide and flat pass- bands for minimal signal distortion. They can also provide spectral equalization and channel blocking functionality, making them well suited for use in transparent WDM optical mesh networks.
Modern game theory was born in 1928, when John von Neumann published his Minimax Theorem. This theorem ascribes to all two-person zero-sum games a value-what rational players may expect-and optimal strategies-how they should play to achieve that expectation. Seventy-seven years later, strategic game theory has not gotten beyond that initial point, insofar as the basic questions of value and optimal strategies are concerned. Equilibrium theories do not tell players how to play and what to expect; even when there is a unique Nash equilibrium, it it is not at all clear that the players "should" play this equilibrium, nor that they should expect its payoff. Here, we return to square one: abandon all ideas of equilibrium and simply ask, how should rational players play, and what should they expect. We provide answers to both questions, for all n-person games in strategic form.
