The Computational Difficulty of Bribery in Qualitative Coalitional Games

Qualitative coalitional games (QCG) are representations of coalitional games in which self interested agents, each with their own individual goals, group together in order to achieve a set of goals which satisfy all the agents within that group. In such a representation, it is the strategy of the agents to find the best coalition to join. Previous work into QCGs has investigated the computational complexity of determining which is the best coalition to join. We plan to expand on this work by investigating the computational complexity of computing agent power in QCGs as well as by showing that insincere strategies, particularly bribery, are possible when the envy-freeness assumption is removed but that it is computationally difficult to identify the best agents to bribe.Bribery, Coalition Formation, Computational Complexity

Exogenous coalition formation in the e-marketplace based on geographical proximity

This paper considers a model for exogenous coalition formation in e-marketplaces. Using the informational advantage e-retailer creates coalitions of customers based on geographical proximity. Most of the literature regards this process as endogenous: a coalition leader bundles eventual purchases together in order to obtain a better bargaining position. In contrast - and in response to what is being observed in business practice - we analyse a situation in which an existing e-retailer exogenously forms customers' coalitions. Results of this study are highly encouraging. Namely, we demonstrate that even under highly imperfect warehouse management schemes leading to contagion eects, suggested combined delivery service may oer signifficant efficiency gains as well as opportunities for Pareto-improvement.Coalition formation, e-commerce, multi-agent systems, consumer satisfaction, demand planning, warehouse management.

High speed electrodeposition using fluidised beds

The relevant literature, relating to electrochemical cells, mass transfer, fluidised beds and mass transfer in fluidised beds, has been reviewed. Extensive experimental data for the cathodic reduction of copper fron acid CuSO4 electrolytes, in fluidised beds of copper powder, demonstrated the effectiveness of the cell at removing copper from the electrolytes. For a given bed weight the cell only acted efficiently below 25% bed expansion. Above this the operation of the cell changed to that of acting as a turbulent promoter for the feeder electrode. Two modes of cell operation were investigated. The electrolyte flow was either parallel or perpendicular to current flow. Of the two, electrolyte flow perpendicular to current flow was more effective overall, as it was more amenable to scale-up of the cell. When electrolyte flow and current flow were parallel particles in the bed had to be within a radius of one centimetre for the cell to act efficiently Potential. gradients within the bed caused many problems and prevented limiting currents from being observed because of secondary reactions increasing the total current from the bed. Preferential polarization. of the bed during potentiodynamic sweeps of the cathode caused reactions-to occur at low 'apparent' overvoltages. This was more noticeable in concentrated electrolytes or when larger beds were used

A Logic-Based Representation for Coalitional Games with Externalities

We consider the issue of representing coalitional games in multiagent systems that exhibit externalities from coalition formation, i.e., systems in which the gain from forming a coalition may be affected by the formation of other co-existing coalitions. Although externalities play a key role in many real-life situations, very little attention has been given to this issue in the multi-agent system literature, especially with regard to the computational aspects involved. To this end, we propose a new representation which, in the spirit of Ieong and Shoham [9], is based on Boolean expressions. The idea behind our representation is to construct much richer expressions that allow for capturing externalities induced upon coalitions. We show that the new representation is fully expressive, at least as concise as the conventional partition function game representation and, for many games, exponentially more concise. We evaluate the efficiency of our new representation by considering the problem of computing the Extended and Generalized Shapley value, a powerful extension of the conventional Shapley value to games with externalities. We show that by using our new representation, the Extended and Generalized Shapley value, which has not been studied in the computer science literature to date, can be computed in time linear in the size of the input

Dietary surveys indicate vitamin intakes below recommendations are common in representative Western countries

Vitamins play a crucial role in health, but modern lifestyles may lead to suboptimal intakes even in affluent countries. The aim of the present study is to review vitamin intakes in Germany, the UK, The Netherlands and the USA and to compare them with respective national recommendations. Data on adults from the most recently published national dietary intake surveys for the first three countries and data for adults from the US National Health and Nutrition Examination Survey from 2003 to 2008 for the USA were used as a basis for the analysis. The proportions of the populations with intakes below recommendations were categorised as 25-50, >50-75 and >75% for each vitamin. The data generated are presented in a ‘traffic light display', using colours from green to red to indicate degrees of sufficiency. The trends found were compared with the results from the European Nutrition and Health Report 2009, even though in that report, only information on mean intakes in the different countries was available. We showed that, although inter-country differences exist, intakes of several vitamins are below recommendations in a significant part of the population in all these countries. The most critical vitamin appears to be vitamin D and the least critical niacin. The variation between the countries is most probably due to differences in recommendations, levels of fortification and local dietary habits. We show that a gap exists between vitamin intakes and requirements for a significant proportion of the population, even though diverse foods are available. Ways to correct this gap need to be investigate

SIRT1 Negatively Regulates the Mammalian Target of Rapamycin

The IGF/mTOR pathway, which is modulated by nutrients, growth factors, energy status and cellular stress regulates aging in various organisms. SIRT1 is a NAD+ dependent deacetylase that is known to regulate caloric restriction mediated longevity in model organisms, and has also been linked to the insulin/IGF signaling pathway. Here we investigated the potential regulation of mTOR signaling by SIRT1 in response to nutrients and cellular stress. We demonstrate that SIRT1 deficiency results in elevated mTOR signaling, which is not abolished by stress conditions. The SIRT1 activator resveratrol reduces, whereas SIRT1 inhibitor nicotinamide enhances mTOR activity in a SIRT1 dependent manner. Furthermore, we demonstrate that SIRT1 interacts with TSC2, a component of the mTOR inhibitory-complex upstream to mTORC1, and regulates mTOR signaling in a TSC2 dependent manner. These results demonstrate that SIRT1 negatively regulates mTOR signaling potentially through the TSC1/2 complex

A local mechanism mediates NAD-dependent protection of axon degeneration

Axon degeneration occurs frequently in neurodegenerative diseases and peripheral neuropathies. Important insight into the mechanisms of axon degeneration arose from findings that the degeneration of transected axons is delayed in Wallerian degeneration slow (Wlds) mice with the overexpression of a fusion protein with the nicotinamide adenine dinucleotide (NAD) synthetic enzyme, nicotinamide mononucleotide adenylyltransferase (Nmnat1). Although both Wlds and Nmnat1 themselves are functional in preventing axon degeneration in neuronal cultures, the underlying mechanism for Nmnat1- and NAD-mediated axon protection remains largely unclear. We demonstrate that NAD levels decrease in degenerating axons and that preventing this axonal NAD decline efficiently protects axons from degeneration. In support of a local protective mechanism, we show that the degeneration of axonal segments that have been separated from their soma could be prevented by the exogenous application of NAD or its precursor nicotinamide. Furthermore, we provide evidence that such Nmnat1/NAD-mediated protection is primarily mediated by their effects on local bioenergetics. Together, our results suggest a novel molecular pathway for axon degeneration