537 research outputs found
Automated Problem Decomposition for the Boolean Domain with Genetic Programming
Researchers have been interested in exploring the regularities and modularity of the problem space in genetic programming (GP) with the aim of decomposing the original problem into several smaller subproblems. The main motivation is to allow GP to deal with more complex problems. Most previous works on modularity in GP emphasise the structure of modules used to encapsulate code and/or promote code reuse, instead of in the decomposition of the original problem. In this paper we propose a problem decomposition strategy that allows the use of a GP search to find solutions for subproblems and combine the individual solutions into the complete solution to the problem
Welfare guarantees for proportional allocations
According to the proportional allocation mechanism from the network
optimization literature, users compete for a divisible resource -- such as
bandwidth -- by submitting bids. The mechanism allocates to each user a
fraction of the resource that is proportional to her bid and collects an amount
equal to her bid as payment. Since users act as utility-maximizers, this
naturally defines a proportional allocation game. Recently, Syrgkanis and
Tardos (STOC 2013) quantified the inefficiency of equilibria in this game with
respect to the social welfare and presented a lower bound of 26.8% on the price
of anarchy over coarse-correlated and Bayes-Nash equilibria in the full and
incomplete information settings, respectively. In this paper, we improve this
bound to 50% over both equilibrium concepts. Our analysis is simpler and,
furthermore, we argue that it cannot be improved by arguments that do not take
the equilibrium structure into account. We also extend it to settings with
budget constraints where we show the first constant bound (between 36% and 50%)
on the price of anarchy of the corresponding game with respect to an effective
welfare benchmark that takes budgets into account.Comment: 15 page
Free Trade Agreements Have Bitten Off More than They Can Chew:Analysing the Problematic Allocation of Competences between the EU and the Member States and Suggesting a Way Forward
Free Trade Agreements Have Bitten Off More than They Can Chew:Analysing the Problematic Allocation of Competences between the EU and the Member States and Suggesting a Way Forward
Efficient Equilibria in Polymatrix Coordination Games
We consider polymatrix coordination games with individual preferences where
every player corresponds to a node in a graph who plays with each neighbor a
separate bimatrix game with non-negative symmetric payoffs. In this paper, we
study -approximate -equilibria of these games, i.e., outcomes where
no group of at most players can deviate such that each member increases his
payoff by at least a factor . We prove that for these
games have the finite coalitional improvement property (and thus
-approximate -equilibria exist), while for this
property does not hold. Further, we derive an almost tight bound of
on the price of anarchy, where is the number of
players; in particular, it scales from unbounded for pure Nash equilibria ( to for strong equilibria (). We also settle the complexity
of several problems related to the verification and existence of these
equilibria. Finally, we investigate natural means to reduce the inefficiency of
Nash equilibria. Most promisingly, we show that by fixing the strategies of
players the price of anarchy can be reduced to (and this bound is tight)
Shortening of microtubule overlap regions defines membrane delivery sites during plant cytokinesis
© The Author(s), 2016. This is the author's version of the work and is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Current Biology 27 (2017): 514-520, doi:10.1016/j.cub.2016.12.043.Different from animal cells that divide by constriction of the cortex inwards, cells
of land plants divide by initiating a new cell wall segment from their centre. For
this, a disk-shaped, membrane-enclosed precursor termed the cell plate is
formed that radially expands towards the parental cell wall. The synthesis
of the plate starts with the fusion of vesicles into a tubulo-vesicular network. Vesicles are putatively delivered to the division plane by transport along
microtubules of the bipolar phragmoplast network that guides plate assembly. How vesicle immobilisation and fusion are then locally triggered is
unclear. In general, a framework for how the cytoskeleton spatially defines cell
plate formation is lacking. Here we show that membranous material for cell plate
formation initially accumulates along regions of microtubule overlap in the
phragmoplast of the moss Physcomitrella patens. Kinesin-4 mediated shortening
of these overlaps at the onset of cytokinesis proved to be required to spatially
confine membrane accumulation. Without shortening, the wider cell plate
membrane depositions evolved into cell walls that were thick and irregularly
shaped. Phragmoplast assembly thus provides a regular lattice of short overlaps
on which a new cell wall segment can be scaffolded. Since similar patterns of
overlaps form in central spindles of animal cells, involving the activity of
orthologous proteins, we anticipate that our results will help uncover
universal features underlying membrane-cytoskeleton coordination during
cytokinesis.The work has been financially supported by HFSP grant
RGP0026/2011 to MEJ and GG.2018-01-2
Ischemic nucleotide breakdown increases during cardiac development due to drop in adenosine anabolism/catabolism ratio
Abstract
Our earlier work on reperfusion showed that adult rat hearts released almost twice as much purine nucleosides and oxypurines as newborn hearts did [Am J Physiol 254 (1988) H1091]. A change in the ratio anabolism/catabolism of adenosine could be responsible for this effect. We therefore measured the activity of adenosine kinase, adenosine deaminase, nucleoside phosphorylase and xanthine oxidoreductase in homogenates of hearts and myocytes from neonatal and adult rats. In hearts the activity of adenosine deaminase and nucleoside phosphorylase (10–20 U/g protein) changed relatively little. However, adenosine kinase activity decreased from 1.3 to 0.6 U/g (P < 0.025), and xanthine oxidoreductase activity increased from 0.02 to 0.85 U/g (P < 0.005). Thus the ratio in activity of these rate-limiting enzymes for anabolism and catabolism dropped from 68 to 0.68 during cardiac development. In contrast, the ratio in myocytes remained unchanged (about 23). The large difference in adenosine anabolism/catabolism ratio, observed in heart homogenates, could explain why ATP breakdown due to hypoxia is lower in neonatal than in adult heart. Because this change is absent in myocytes, we speculate that mainly endothelial activities of adenosine kinase and xanthine oxidoreductase are responsible for this shift in purine metabolism during development
ParaDisEO-Based Design of Parallel and Distributed Evolutionary Algorithms
The original publication is available at www.springerlink.comInternational audienceParaDisEO is a framework dedicated to the design of parallel and distributed metaheuristics including local search methods and evolutionary algorithms. This paper focuses on the latter aspect. We present the three parallel and distributed models implemented in ParaDisEO and show how these can be exploited in a user-friendly, flexible and transparent way. These models can be deployed on distributed memory machines as well as on shared memory multi-processors, taking advantage of the shared memory in the latter case. In addition, we illustrate the instantiation of the models through two applications demonstrating the efficiency and robustness of the framework
- …