3,824 research outputs found
Genetic Programming for Smart Phone Personalisation
Personalisation in smart phones requires adaptability to dynamic context
based on user mobility, application usage and sensor inputs. Current
personalisation approaches, which rely on static logic that is developed a
priori, do not provide sufficient adaptability to dynamic and unexpected
context. This paper proposes genetic programming (GP), which can evolve program
logic in realtime, as an online learning method to deal with the highly dynamic
context in smart phone personalisation. We introduce the concept of
collaborative smart phone personalisation through the GP Island Model, in order
to exploit shared context among co-located phone users and reduce convergence
time. We implement these concepts on real smartphones to demonstrate the
capability of personalisation through GP and to explore the benefits of the
Island Model. Our empirical evaluations on two example applications confirm
that the Island Model can reduce convergence time by up to two-thirds over
standalone GP personalisation.Comment: 43 pages, 11 figure
An Investigation Report on Auction Mechanism Design
Auctions are markets with strict regulations governing the information
available to traders in the market and the possible actions they can take.
Since well designed auctions achieve desirable economic outcomes, they have
been widely used in solving real-world optimization problems, and in
structuring stock or futures exchanges. Auctions also provide a very valuable
testing-ground for economic theory, and they play an important role in
computer-based control systems.
Auction mechanism design aims to manipulate the rules of an auction in order
to achieve specific goals. Economists traditionally use mathematical methods,
mainly game theory, to analyze auctions and design new auction forms. However,
due to the high complexity of auctions, the mathematical models are typically
simplified to obtain results, and this makes it difficult to apply results
derived from such models to market environments in the real world. As a result,
researchers are turning to empirical approaches.
This report aims to survey the theoretical and empirical approaches to
designing auction mechanisms and trading strategies with more weights on
empirical ones, and build the foundation for further research in the field
On learning and the stability of cycles
We study a general equilibrium model where the multiplicity of stationary periodic perfect foresight equilibria is pervasive. We investigate the extent of which agents can learn to coordinate on stationary perfect foresight cycles. The example economy, taken from Grandmont (1985), is an endowment overlapping generations model with fiat money, where consumption in the first and second periods of life are not necessarily gross substitutes. Depending on the value of a preference parameter, the limiting backward (direction of time reversed) perfect foresight dynamics are characterized by steady state, periodic, or chaotic trajectories for real money balances. We relax the perfect foresight assumption and examine how a population of artificial, heterogeneous adaptive agents might learn in such an environment. These artificial agents optimize given their forecasts of future prices, and they use forecast rules that are consistent with steady state or periodic trajectories for prices. The agents' forecast rules are updated by a genetic algorithm. We find that the population of artificial adaptive agents is able to eventually coordinate on steady state and low-order cycles, but not on the higher-order periodic equilibria that exist under the perfect foresight assumption.Business cycles
Metaheuristic Design Patterns: New Perspectives for Larger-Scale Search Architectures
Design patterns capture the essentials of recurring best practice in an abstract form. Their merits are well established in domains as diverse as architecture and software development. They offer significant benefits, not least a common conceptual vocabulary for designers, enabling greater communication of high-level concerns and increased software reuse. Inspired by the success of software design patterns, this chapter seeks to promote the merits of a pattern-based method to the development of metaheuristic search software components. To achieve this, a catalog of patterns is presented, organized into the families of structural, behavioral, methodological and component-based patterns. As an alternative to the increasing specialization associated with individual metaheuristic search components, the authors encourage computer scientists to embrace the ‘cross cutting' benefits of a pattern-based perspective to optimization algorithms. Some ways in which the patterns might form the basis of further larger-scale metaheuristic component design automation are also discussed
Graph-based Recommendation for Sparse and Heterogeneous User Interactions
Recommender system research has oftentimes focused on approaches that operate
on large-scale datasets containing millions of user interactions. However, many
small businesses struggle to apply state-of-the-art models due to their very
limited availability of data. We propose a graph-based recommender model which
utilizes heterogeneous interactions between users and content of different
types and is able to operate well on small-scale datasets. A genetic algorithm
is used to find optimal weights that represent the strength of the relationship
between users and content. Experiments on two real-world datasets (which we
make available to the research community) show promising results (up to 7%
improvement), in comparison with other state-of-the-art methods for low-data
environments. These improvements are statistically significant and consistent
across different data samples
- …