The Structure of Games

Computer Game Playing has been an active area of research since Samuel’s first Checkers player (Samuel 1959). Recently interest beyond the classic games of Chess and Checkers has led to competitions such as the General Game Playing competition, in which players have no beforehand knowledge of the games they are to play, and the Computer Poker Competition which force players to reason about imperfect information under conditions of uncertainty. The purpose of this dissertation is to explore the area of General Game Playing both specifically and generally. On the specific side, we describe the design and implementation of our General Game Playing system OGRE. This system includes an innovative method for feature extraction that helped it to achieve second and fourth place in two international General Game Playing competitions. On the more general side, we also introduce the Regular Game Language, which goes beyond current works to provide support for both stochastic and imperfect information games as well as the more traditional games.

Information systems to support decision-making in construction owner organizations : a data warehousing approach

Construction organizations typically deal with large volumes of project data containing valuable information. It is found that these organizations do not use these data effectively for planning and decision-making. There are two reasons. First, the information systems in construction organizations are designed to support day-to-day construction operations. The data stored in these systems are often non-validated, nonintegrated and are available in a format that makes it difficult for decision makers to use in order to make timely decisions. Second, the organizational structure and the IT infrastructure are often not compatible with the information systems thereby resulting in higher operational costs and lower productivity. These two issues have been investigated in this research with the objective of developing systems that are structured for effective decision-making. A framework was developed to guide storage and retrieval of validated and integrated data for timely decision-making and to enable construction organizations to redesign their organizational structure and IT infrastructure matched with information system capabilities. The research was focused on construction owner organizations that were continuously involved in multiple construction projects. Action research and Data warehousing techniques were used to develop the framework. One hundred and sixty-three construction owner organizations were surveyed in order to assess their data needs, data management practices and extent of use of information systems in planning and decision-making. For in-depth analysis, Miami-Dade Transit (MDT) was selected which is in-charge of all transportation-related construction projects in the Miami-Dade county. A functional model and a prototype system were developed to test the framework. The results revealed significant improvements in data management and decision-support operations that were examined through various qualitative (ease in data access, data quality, response time, productivity improvement, etc.) and quantitative (time savings and operational cost savings) measures. The research results were first validated by MDT and then by a representative group of twenty construction owner organizations involved in various types of construction projects.

Surface Mean Flow and Turbulence Structure in Tropical Cyclone Winds

Hurricanes are one of the deadliest and costliest natural hazards affecting the Gulf coast and Atlantic coast areas of the United States. An effective way to minimize hurricane damage is to strengthen structures and buildings. The investigation of surface level hurricane wind behavior and the resultant wind loads on structures is aimed at providing structural engineers with information on hurricane wind characteristics required for the design of safe structures. Information on mean wind profiles, gust factors, turbulence intensity, integral scale, and turbulence spectra and co-spectra is essential for developing realistic models of wind pressure and wind loads on structures. The research performed for this study was motivated by the fact that considerably fewer data and validated models are available for tropical than for extratropical storms. Using the surface wind measurements collected by the Florida Coastal Monitoring Program (FCMP) during hurricane passages over coastal areas, this study presents comparisons of surface roughness length estimates obtained by using several estimation methods, and estimates of the mean wind and turbulence structure of hurricane winds over coastal areas under neutral stratification conditions. In addition, a program has been developed and tested to systematically analyze Wall of Wind (WoW) data, that will make it possible to perform analyses of baseline characteristics of flow obtained in the WoW. This program can be used in future research to compare WoW data with FCMP data, as gust and turbulence generator systems and other flow management devices will be used to create WoW flows that match as closely as possible real hurricane wind conditions. Hurricanes are defined as tropical cyclones for which the maximum 1-minute sustained surface wind speeds exceed 74 mph. FCMP data include data for tropical cyclones with lower sustained speeds. However, for the winds analyzed in this study the speeds were sufficiently high to assure that neutral stratification prevailed. This assures that the characteristics of those winds are similar to those prevailing in hurricanes. For this reason in this study the terms tropical cyclones and hurricanes are used interchangeably.

An Indexing Structure and Application Model for Vehicles Moving on Road Networks

Moving objects database systems are the most challenging sub-category among Spatio-Temporal database systems. A database system that updates in real-time the location information of GPS-equipped moving vehicles has to meet even stricter requirements. Currently existing data storage models and indexing mechanisms work well only when the number of moving objects in the system is relatively small. This dissertation research aimed at the real-time tracking and history retrieval of massive numbers of vehicles moving on road networks. A total solution has been provided for the real-time update of the vehicles’ location and motion information, range queries on current and history data, and prediction of vehicles’ movement in the near future. To achieve these goals, a new approach called Segmented Time Associated to Partitioned Space (STAPS) was first proposed in this dissertation for building and manipulating the indexing structures for moving objects databases. Applying the STAPS approach, an indexing structure of associating a time interval tree to each road segment was developed for real-time database systems of vehicles moving on road networks. The indexing structure uses affordable storage to support real-time data updates and efficient query processing. The data update and query processing performance it provides is consistent without restrictions such as a time window or assuming linear moving trajectories. An application system design based on distributed system architecture with centralized organization was developed to maximally support the proposed data and indexing structures. The suggested system architecture is highly scalable and flexible. Finally, based on a real-world application model of vehicles moving in region-wide, main issues on the implementation of such a system were addressed.

Efficient Storage and Domain-Specific Information Discovery on Semistructured Documents

The increasing amount of available semistructured data demands efficient mechanisms to store, process, and search an enormous corpus of data to encourage its global adoption. Current techniques to store semistructured documents either map them to relational databases, or use a combination of flat files and indexes. These two approaches result in a mismatch between the tree-structure of semistructured data and the access characteristics of the underlying storage devices. Furthermore, the inefficiency of XML parsing methods has slowed down the large-scale adoption of XML into actual system implementations. The recent development of lazy parsing techniques is a major step towards improving this situation, but lazy parsers still have significant drawbacks that undermine the massive adoption of XML. Once the processing (storage and parsing) issues for semistructured data have been addressed, another key challenge to leverage semistructured data is to perform effective information discovery on such data. Previous works have addressed this problem in a generic (i.e. domain independent) way, but this process can be improved if knowledge about the specific domain is taken into consideration. This dissertation had two general goals: The first goal was to devise novel techniques to efficiently store and process semistructured documents. This goal had two specific aims: We proposed a method for storing semistructured documents that maps the physical characteristics of the documents to the geometrical layout of hard drives. We developed a Double-Lazy Parser for semistructured documents which introduces lazy behavior in both the pre-parsing and progressive parsing phases of the standard Document Object Model's parsing mechanism. The second goal was to construct a user-friendly and efficient engine for performing Information Discovery over domain-specific semistructured documents. This goal also had two aims: We presented a framework that exploits the domain-specific knowledge to improve the quality of the information discovery process by incorporating domain ontologies. We also proposed meaningful evaluation metrics to compare the results of search systems over semistructured documents.

Structure, energetics and reactions of metal cation complexes of dipeptides in the gas phase

Structure, energetics and reactions of ions in the gas phase can be revealed by mass spectrometry techniques coupled to ions activation methods. Ions can gain enough energy for dissociation by absorbing IR light photons introduced by an IR laser to the mass spectrometer. Also collisions with a neutral molecule can increase the internal energy of ions and provide the dissociation threshold energy. Infrared multiple photon dissociation (IRMPD) or sustained off-resonance irradiation collision-induced dissociation (SORI-CID) methods are combined with Fourier Transform Ion Cyclotron Resonance (FT-ICR) mass spectrometers where ions can be held at low pressures for a long time. The outcome of ion activation techniques especially when it is compared to the computational methods results is of great importance since it provides useful information about the structure, thermochemistry and reactivity of ions of interest. In this work structure, energetics and reactivity of metal cation complexes with dipeptides are investigated. Effect of metal cation size and charge as well as microsolvation on the structure of these complexes has been studied. Structures of bare and hydrated Na and Ca complexes with isomeric dipeptides AlaGly and GlyAla are characterized by means of IRMPD spectroscopy and computational methods. At the second step unimolecular dissociation reactions of singly charged and doubly charged multimetallic complexes of alkaline earth metal cations with GlyGly are examined by CID method. Also structural features of these complexes are revealed by comparing their IRMPD spectra with calculated IR spectra of possible structures. At last the unimolecular dissociation reactions of Mn complexes are studied. IRMPD spectroscopy along with computational methods is also employed for structural elucidation of Mn complexes. In addition the ion-molecule reactions of Mn complexes with CO and water are explored in the low pressures obtained in the ICR cell.

The role of parasite-driven selection in shaping landscape genomic structure in red grouse (Lagopus lagopus scotica)

This article is protected by copyright. All rights reserved. Acknowledgements This study was funded by a BBSRC studentship (MAW) and NERC grants NE/H00775X/1 and NE/D000602/1 (SBP). The authors are grateful to Mario Röder and Keliya Bai for fieldwork assistance, and all estate owners, factors and keepers for access to field sites, most particularly MJ Taylor and Mike Nisbet (Airlie), Neil Brown (Allargue), RR Gledson and David Scrimgeour (Delnadamph), Andrew Salvesen and John Hay (Dinnet), Stuart Young and Derek Calder (Edinglassie), Kirsty Donald and David Busfield (Glen Dye), Neil Hogbin and Ab Taylor (Glen Muick), Alistair Mitchell (Glenlivet), Simon Blackett, Jim Davidson and Liam Donald (Invercauld), Richard Cooke and Fred Taylor† (Invermark), Shaila Rao and Christopher Murphy (Mar Lodge), and Ralph Peters and Philip Astor (Tillypronie). Data accessibility • Genotype data (DataDryad: doi:10.5061/dryad.4t7jk) • Metadata (information on sampling sites, phenotypes and medication regimen) (DataDryad: doi:10.5061/dryad.4t7jk)

A review of road structure data in six European countries

The European Union has expanded significantly in recent years. Sustainable trade within the Union, leading to economic growth to the benefit of the ‘old’ and ‘new’ member states is thus extremely important. The road infrastructure is strategic and vital to such development since an uneven transport infrastructure, in terms of capacity and condition, has the potential to reinforce uneven development trends and hinder economic convergence of old and new member states. In the decades since their design and construction, loading conditions have significantly changed for many major highway infrastructure elements/networks owing primarily to increased freight volumes and vehicle sizes. This, coupled with the gradual deterioration of a significant number of highway structures due to their age, and the absence of a pan-European assessment framework, can be expected to affect the smooth functioning of the infrastructure in its as-built condition. Increased periods of reduced flow can be expected owing to planned and unplanned interventions for repair/rehabilitation. This paper reports the findings of a survey regarding the current status of the highway infrastructure elements in six countries within the European Union as reported by the owners/operators. The countries surveyed include a cross-section of ‘existing’ older countries and ‘new’ member states. The current situations for bridges, culverts, tunnels and retaining walls are reported, along with their potential replacement costs. The findings act as a departure point for further studies in support of a centralised and/or synchronised EU approach to infrastructure maintenance management. Information in the form presented in this paper is central to any future decision-making frameworks in terms of trade route choice and operations, monetary investment, optimised maintenance, management and rehabilitation of the built infrastructure and the economic integration of the newly joined member states.

Information Interventions to Reduce Maternal Mortality in Indonesia

Indonesia consistently records higher levels of maternal mortality than other countries in Southeast Asia with its same level of socioeconomic development. I use a quasi-experimental, difference-in-differences approach to understand whether the role of information on the risk of death in childbirth can change women’s reproductive behaviors. In the first two chapters, I use the Maternal Mortality Module from the Demographic and Health Survey (DHS) in Indonesia to examine fertility and reproductive behavior responses to a sister’s death in childbirth. Fertility desires remain relatively unchanged but women take up behaviors in subsequent births that avert the risk of maternal death. In the last chapter, I combine population-representative data from the DHS with a village-level census (PODES) on service availability to understand how a village-level intervention to improve obstetric service use using a birth preparedness and complications readiness (BPCR) approach may improve obstetric service use. In this study, I find that the Desa Siaga intervention in Indonesia improved knowledge of the danger signs of complications among women but not among men relative to villages that did not get the program while controlling for endogenous program placement. More women got antenatal care due to the program but use of a skilled birth attendant and postpartum care did not change as a result of the intervention. Both genders report discussing a blood donor in preparation for delivery.

Macro-epibenthic communities, bathymetry and enviromental information at the tip of the Antarctic Peninsula

The Southern Ocean ecosystem at the Antarctic Peninsula has steep natural environmental gradients, e.g. in terms of water masses and ice cover, and experiences regional above global average climate change. An ecological macroepibenthic survey was conducted in three ecoregions in the north-western Weddell Sea, on the continental shelf of the Antarctic Peninsula in the Bransfield Strait and on the shelf of the South Shetland Islands in the Drake Passage, defined by their environmental envelop. The aim was to improve the so far poor knowledge of the structure of this component of the Southern Ocean ecosystem and its ecological driving forces. It can also provide a baseline to assess the impact of ongoing climate change to the benthic diversity, functioning and ecosystem services. Different intermediate-scaled topographic features such as canyon systems including the corresponding topographically defined habitats 'bank', 'upper slope', 'slope' and 'canyon/deep' were sampled. In addition, the physical and biological environmental factors such as sea-ice cover, chlorophyll-a concentration, small-scale bottom topography and water masses were analysed. Catches by Agassiz trawl showed high among-station variability in biomass of 96 higher systematic groups including ecological key taxa. Large-scale patterns separating the three ecoregions from each other could be correlated with the two environmental factors, sea-ice and depth. Attribution to habitats only poorly explained benthic composition, and small-scale bottom topography did not explain such patterns at all. The large-scale factors, sea-ice and depth, might have caused large-scale differences in pelagic benthic coupling, whilst small-scale variability, also affecting larger scales, seemed to be predominantly driven by unknown physical drivers or biological interactions.

Meiofauna and the structure of the benthic community in the Iberian deep sea basin

1. On the cruises 3 and 15 of R.V. "Meteor" 6 grab samples, and 6 hauls with the 6 m Agassiztrawl were taken and at 2 stations the deep sea camera was lowered. This material gave quantitative results on the meiofauna and minimum counts of the macrofauna. 2. The nematodes constitute nearly 95% of the meiofauna, the copepoda only 2%. With increasing sediment depth the density of animals decrease gradually. In the uppermost centimeter of sediment 42.6% of the meiofauna are found while only 3.7% live in layer 6-7 cm. Meiofauna weight ranges from 0.6-5.7 mg/25 m**2 surface i.e. 0.24-2.8 g/m**2. 3. Mean numbers of individuals and weights show standard errors of 20-30 %. As an approximate average values for further considerations the weight of the meiofauna in the area was taken as 1 g/m**2 4. Quantitative information on the macrofauna is derived from the trawls and the photographs for the actinia Chitonanthus abyssorum only, which is found in the rate of 1 individual/36-72 m**2, but seems to be less abundant generally. 5. Animal density does not decrease steadily from nearshore to offshore biocoenoses, i.e. generally with increasing depth. The decrease is more pronounced for macro- than for meiofauna. For the deep sea the weight proportion of macrofauna : meiofauna is of the order of 1 : 1. 6. With the assumption, that adaptation of metabolism to deep sea conditions is similar in macro- and meiofauna total metabolism of invertebrates is ascribed to meiofauna to more than 80%. 7. The structure of the biocoenosis of the deep sea floor is characterized by the meiofauna living on and in the sediment and by the dominance of sediment feeders in the macrofauna. 8. Considering the large numbets and high partition rates of bacteria a comparative large part of the metabolism in the deep sea sediment must be ascribed to bacteria. This favours the hypothesis, that with increasing depth and decreasing addition of organic material to the sediment, the importance of meiofauna and microorganisms for total metabolism increases. 9. Considering the different modes of food transport to the deep sea environment, i.e. sinking of dead particles, transport by vertical migration of organisms, aggregation of organic particles, adsorption of dissoloved organic substance to inorganic particles, and heterotrophy, the sediment may be assumed to contain more food for invertebrates than the water above the bottom. 10. Suspensions feeders of macrofauna are fixed to hard substrates in the sediment surface. Some of them are shown to bend themselves down to the bottom in underwater photographs. This suggests the idea that some deep sea suspension feeders partly depend on food from the sediment surface, on which they feed directly.

Net-surplus as a useful tool to analyse financial information in co-op societies

This paper aims to analyse a sample of Galician co-ops to verify whether or not it is possible to deduce different financial behaviours among co-op partners from the amount of net-surplus. To this end, our study adds net-surplus to the variation registered in some account entries so that other residual incomes yielded by the co-op may be considered. The distribution of these revenues shows that partners do not usually choose to fully anticipate residual incomes. This reveals that some firms follow a positive net-surplus strategy, which is actually different from the null net-surplus strategy asserted by the classical financial theory. Furthermore, results show that differences between both strategies are statistically significant. This opens a path to future research on determinants explaining why co-op partners voluntarily renounce to anticipating these residual incomes. Such behaviour only arises when yearly accounts render a positive result, thereby making the accounting net-surplus a useful tool to analyse financial information in co-op societies.

Application of computer-aided tomography techniques to visualize kelp holdfast structure reveals the importance of habitat complexity for supporting marine biodiversity

Ecosystem engineers that increase habitat complexity are keystone species in marine systems, increasing shelter and niche availability, and therefore biodiversity. For example, kelp holdfasts form intricate structures and host the largest number of organisms in kelp ecosystems. However, methods that quantify 3D habitat complexity have only seldom been used in marine habitats, and never in kelp holdfast communities. This study investigated the role of kelp holdfasts (Laminaria hyperborea) in supporting benthic faunal biodiversity. Computer-aided tomography (CT-) scanning was used to quantify the three-dimensional geometrical complexity of holdfasts, including volume, surface area and surface fractal dimension (FD). Additionally, the number of haptera, number of haptera per unit of volume, and age of kelps were estimated. These measurements were compared to faunal biodiversity and community structure, using partial least-squares regression and multivariate ordination. Holdfast volume explained most of the variance observed in biodiversity indices, however all other complexity measures also strongly contributed to the variance observed. Multivariate ordinations further revealed that surface area and haptera per unit of volume accounted for the patterns observed in faunal community structure. Using 3D image analysis, this study makes a strong contribution to elucidate quantitative mechanisms underlying the observed relationship between biodiversity and habitat complexity. Furthermore, the potential of CT-scanning as an ecological tool is demonstrated, and a methodology for its use in future similar studies is established. Such spatially resolved imager analysis could help identify structurally complex areas as biodiversity hotspots, and may support the prioritization of areas for conservation.

Application of computer-aided tomography techniques to visualize kelp holdfast structure reveals the importance of habitat complexity for supporting marine biodiversity

Ecosystem engineers that increase habitat complexity are keystone species in marine systems, increasing shelter and niche availability, and therefore biodiversity. For example, kelp holdfasts form intricate structures and host the largest number of organisms in kelp ecosystems. However, methods that quantify 3D habitat complexity have only seldom been used in marine habitats, and never in kelp holdfast communities. This study investigated the role of kelp holdfasts (Laminaria hyperborea) in supporting benthic faunal biodiversity. Computer-aided tomography (CT-) scanning was used to quantify the three-dimensional geometrical complexity of holdfasts, including volume, surface area and surface fractal dimension (FD). Additionally, the number of haptera, number of haptera per unit of volume, and age of kelps were estimated. These measurements were compared to faunal biodiversity and community structure, using partial least-squares regression and multivariate ordination. Holdfast volume explained most of the variance observed in biodiversity indices, however all other complexity measures also strongly contributed to the variance observed. Multivariate ordinations further revealed that surface area and haptera per unit of volume accounted for the patterns observed in faunal community structure. Using 3D image analysis, this study makes a strong contribution to elucidate quantitative mechanisms underlying the observed relationship between biodiversity and habitat complexity. Furthermore, the potential of CT-scanning as an ecological tool is demonstrated, and a methodology for its use in future similar studies is established. Such spatially resolved imager analysis could help identify structurally complex areas as biodiversity hotspots, and may support the prioritization of areas for conservation.

Contemporary population genetic structure and phylogeography of pink salmon

Thesis (Master's)--University of Washington, 2016-06