Intervention : Britain, Egypt, and Iraq during World War II
MetadataShow full item record
In reinforcement learning, an autonomous agent seeks an effective control policy for tackling a sequential decision task. Unlike in supervised learning, the agent never sees examples of correct or incorrect behavior but receives only a reward signal as feedback. One limitation of current methods is that they typically require a human to manually design a representation for the solution (e.g. the internal structure of a neural network). Since poor design choices can lead to grossly suboptimal policies, agents that automatically adapt their own representations have the potential to dramatically improve performance. This thesis introduces two novel approaches for automatically discovering high-performing representations. The first approach synthesizes temporal difference methods, the traditional approach to reinforcement learning, with evolutionary methods, which can learn representations for a broad class of optimization problems. This synthesis is accomplished via 1) on-line evolutionary computation, which customizes evolutionary methods to the on-line nature of most reinforcement learning problems, and 2) evolutionary function approximation, which evolves representations for the value function approximators that are critical to the temporal difference approach. The second approach, called adaptive tile coding, automatically learns representations based on tile codings, which form piecewise-constant approximations of value functions. It begins with coarse representations and gradually refines them during learning, analyzing the current policy and value function to deduce the best refinements. This thesis also introduces a novel method for devising input representations. In particular, it presents a way to find a minimal set of features sufficient to describe the agent’s current state, a challenge known as the feature selection problem. The technique, called Feature Selective NEAT is an extension to NEAT, a method for evolving neural networks used throughout this thesis. While NEAT evolves both the topology and weights of a neural network, FS-NEAT goes one step further by learning the network’s inputs too. Using evolution, it automatically and simultaneously determines the network’s inputs, topology, and weights. In addition to introducing these new methods, this thesis presents extensive empirical results in multiple domains demonstrating that these techniques can substantially improve performance over methods with manual representations.
Showing items related by title, author, creator and subject.
Mechanizing people, localizing modernity industrialization and social transformation in modern Egypt : al-Mahalla al-Kubra, 1910- 1958 Hammad, Hanan Hassan (2009-08)This dissertation tells the tale of al-Mahalla al-Kubra during the transition from handloom crafts to the mechanized textile industry and from a local community to a battleground for the nationalist cause in the first half ...
Abi-Hamad, Saad Ghazi, 1975- (2007-05)This study is an attempt to ascertain the degree to which occupied and occupier can truly understand each other. The focus is Egypt between 1882 and 1919. This work attempts to ascertain how a whole host of Egyptians of ...
Sāmī;, Muḥammad Muṣṭafá; Sālim, Āṭif; Ḥamdī;, ʻImād; Aḥmad, Samīrah; Yūsuf, Ḥasan; Kāriyūkā, Taḥīyah; Ẓāhirī, Fuʼād (1966, 1966)In the Cairo neighborhood, Khān al-Khalīlī, Aḥmad supports his family while becoming enamored with his beautiful neighbor. When his son returns from school he steals the neighbor's heart while suffering from tuberculosis.