Pattern clustering using cooperative game theory

In this paper, we approach the classical problem of clustering using solution concepts from cooperative game theory such as Nucleolus and Shapley value. We formulate the problem of clustering as a characteristic form game and develop a novel algorithm DRAC (Density-Restricted Agglomerative Clustering) for clustering. With extensive experimentation on standard data sets, we compare the performance of DRAC with that of well known algorithms. We show an interesting result that four prominent solution concepts, Nucleolus, Shapley value, Gately point and \tau-value coincide for the defined characteristic form game. This vindicates the choice of the characteristic function of the clustering game and also provides strong intuitive foundation for our approach.

Scheelite-type MWO4 (M = Ca, Sr, and Ba) nanophosphors: Facile synthesis, structural characterization, photoluminescence, and photocatalytic properties

Scheelite-type MWO4 (M = Ca, Sr, and Ba) nanophosphors were synthesized by the precipitation method. All compounds crystallized in the tetragonal structure with space group 141/a (No. 88). Scherrer's and TEM results revealed that the average crystallite size varies from 32 to 55 nm. FE-SEM illustrate the spherical (CaWO4), bouquet (SrWO4), and fish (BaWO4) like morphologies. PL spectra indicate the broad emission peak maximum at 436 (CaWO4), 440 (SrWO4), and 433 nm (BaWO4) under UV excitation. The calculated CIE color coordinates of MWO4 nanophosphors are close to the commercial BAM and National Television System Committee blue phosphor. The photocatalytic activities of MWO4 were investigated for the degradation of methylene blue dye under UV illumination. At pH 3, BaWO4 nanocatalyst showed 100% dye degradation within 60 min. The photocatalytic activity was in the decreasing order of BaWO4> CaWO4>SrWO4 under both neutral and acidic conditions. (C) 2014 Elsevier Ltd. All rights reserved.

Two player game variant of the Erdos-Szekeres problem

The classical Erdos-Szekeres theorem states that a convex k-gon exists in every sufficiently large point set. This problem has been well studied and finding tight asymptotic bounds is considered a challenging open problem. Several variants of the Erdos-Szekeres problem have been posed and studied in the last two decades. The well studied variants include the empty convex k-gon problem, convex k-gon with specified number of interior points and the chromatic variant. In this paper, we introduce the following two player game variant of the Erdos-Szekeres problem: Consider a two player game where each player playing in alternate turns, place points in the plane. The objective of the game is to avoid the formation of the convex k-gon among the placed points. The game ends when a convex k-gon is formed and the player who placed the last point loses the game. In our paper we show a winning strategy for the player who plays second in the convex 5-gon game and the empty convex 5-gon game by considering convex layer configurations at each step. We prove that the game always ends in the 9th step by showing that the game reaches a specific set of configurations.

Implementing with veto players: a simple non cooperative game

The paper adapts a non cooperative game presented by Dagan, Serrano and Volij (1997) for bankruptcy problems to the context of TU veto balanced games. We investigate the relationship between the Nash outcomes of a noncooperative game and solution concepts of cooperative games such as the nucleolus, kernel and the egalitarian core.

Facilitated advocacy: supporting farmers to have a voice in policy making and the development of service provision

Listening to people, especially those who are poor, and involving them in policy making and decisions about service delivery processes are logical steps in building better services and improving policies aimed at poverty alleviation. This case describes a facilitated advocacy that helped to negotiate and support a role for poor people who farm and fish, to contribute recommendations for changes in services and policies that impact on their lives. The national Government of India’s Department of Animal Husbandry and Dairying and the Indian Council for Agricultural Research, both in the capital Delhi, have been linking with farmers and fishers and state government officials in the eastern states of Jharkhand, Orissa and West Bengal, in partnership with the STREAM Initiative of the intergovernmental Network of Aquaculture Centers in Asia Pacific and with the support of the UK Government Department for International Development, Natural resources Systems Program supporting farmers to have a voice(13 p.)

Does Long-Term Macrophyte Management in Lakes Affect Biotic Richness and Diversity?

We hypothesize that the richness and diversity of the biota in Lake Moraine (42°50’47”N, 75°31’39”W) in New York have been negatively impacted by 60 years of macrophyte and algae management to control Eurasian watermilfoil ( Myriophyllum spicatum L.) and associated noxious plants. To test this hypothesis we compare water quality characteristics, richness and selected indicators of plant diversity, zooplankton, benthic macroinvertebrates and fish in Lake Moraine with those in nearby Hatch Lake (42°50’06”N, 75°40’67”W). The latter is of similar size and would be expected to have similar biota, but has not been subjected to management. Measurements of temperature, pH, oxygen, conductivity, Secchi transparency, calcium, total phosphorus and nitrites + nitrates are comparable. Taxa richness and the diversity indices applied to the aquatic macrophytes are similar in both lakes. (PDF has 8 pages.)

A note on bargaining power and managerial delegation in multimarket oligopolies

In a two-stage delegation game model with Nash bargaining between a manager and an owner, an equivalence result is found between this game and Fershtman and Judd's strategic delegation game (Fershtman and Judd, 1987). Interestingly, although both games are equivalent in terms of profits under certain conditions, managers obtain greater rewards in the bargaining game. This results in a redistribution of profits between owners and managers.

Panel Discussion - Management of Eurasian watermilfoil in the United States using native insects: State regulatory and management issues

While researchers have evaluated the potential of native insect herbivores to manage nonindigenous aquatic plant species such as Eurasian watermilfoil ( Myriophyllum spicatum L.), the practical matters of regulatory compliance and implementation have been neglected. A panel of aquatic nuisance species program managers from three state natural resource management agencies (Minnesota, Vermont and Washington) discussed their regulatory and policy concerns. In addition, one ecological consultant attempting to market one of the native insects to manage Eurasian watermilfoil added his perspective on the special challenges of distributing a native biological control agent for management of Eurasian watermilfoil.

Extreme events and ecological forecasting

Almost all extreme events lasting less than several weeks that significantly impact ecosystems are weather related. This review examines the response of estuarine systems to intense short-term perturbations caused by major weather events such as hurricanes. Current knowledge concerning these effects is limited to relatively few studies where hurricanes and storms impacted estuaries with established environmental monitoring programs. Freshwater inputs associated with these storms were found to initially result in increased primary productivity. When hydrographic conditions are favorable, bacterial consumption of organic matter produced by the phytoplankton blooms and deposited during the initial runoff event can contribute to significant oxygen deficits during subsequent warmer periods. Salinity stress and habitat destruction associated with freshwater inputs, as well as anoxia, adversely affect benthic populations and fish. In contrast, mobile invertebrate species such as shrimp, which have a short life cycle and the ability to migrate during the runoff event, initially benefit from the increased primary productivity and decreased abundance of fish predators. Events studied so far indicate that estuaries rebound in one to three years following major short-term perturbations. However, repeated storm events without sufficient recovery time may cause a fundamental shift in ecosystem structure (Scavia et al. 2002). This is a scenario consistent with the predicted increase in hurricanes for the east coast of the United States. More work on the response of individual species to these stresses is needed so management of commercial resources can be adjusted to allow sufficient recovery time for affected populations.

Rapid recreation assessment: a tool to assess visitor use and associated impacts at coastal and marine protected areas

As more people discover coastal and marine protected areas as destinations for leisure-time pursuits, the task of managing coastal resources while providing opportunities for high quality visitor experiences becomes more challenging. Many human impacts occur at these sites; some are caused by recreation and leisure activities on-site, and others by activities such as agriculture, aquaculture, or residential and economic development in surrounding areas. Coastal management professionals are continually looking for effective ways to prevent or mitigate negative impacts of visitor use. (PDF contains 8 pages) Most coastal and marine protected area managers are challenged with balancing two competing goals—protection of natural and cultural resources and provision of opportunities for public use. In most cases, some level of compromise between the goals is necessary, where one goal constrains or “outweighs” the other. Often there is a lack of clear agreement about the priority of these competing goals. Consequently, while natural resource decisions should ultimately be science-based and objective, such decisions are frequently made under uncertainty, relying heavily upon professional judgment. These decisions are subject to a complex array of formal and informal drivers and constraints—data availability, timing, legal mandate, political will, diverse public opinion, and physical, human, and social capital. This paper highlights assessment, monitoring, and planning approaches useful to gauge existing resource and social conditions, determine feasibility of management actions, and record decision process steps to enhance defensibility. Examples are presented from pilot efforts conducted at the Rookery Bay National Estuarine Research Reserve (NERR) and Ten Thousand Islands National Wildlife Refuge (NWR) in South Florida.

Distribution and sighting frequency of reef fishes in the Florida Keys National Marine Sanctuary

This study analyzed species richness, distribution, and sighting frequency of selected reef fishes to describe species assemblage composition, abundance, and spatial distribution patterns among sites and regions (Upper Keys, Middle Keys, Lower Keys, and Dry Tortugas) within the Florida Keys National Marine Sanctuary (FKNMS) barrier reef ecosystem. Data were obtained from the Reef Environmental Education Foundation (REEF) Fish Survey Project, a volunteer fish-monitoring program. A total of 4,324 visual fish surveys conducted at 112 sites throughout the FKNMS were used in these analyses. The data set contained sighting information on 341 fish species comprising 68 families. Species richness was generally highest in the Upper Keys sites (maximum was 220 species at Molasses Reef) and lowest in the Dry Tortugas sites. Encounter rates differed among regions, with the Dry Tortugas having the highest rate, potentially a result of differences in the evenness in fishes and the lower diversity of habitat types in the Dry Tortugas region. Geographic coverage maps were developed for 29 frequently observed species. Fourteen of these species showed significant regional variation in mean sighting frequency (%SF). Six species had significantly lower mean %SF and eight species had significantly higher mean %SF in the Dry Tortugas compared with other regions. Hierarchical clustering based on species composition (presence-absence) and species % SF revealed interesting patterns of similarities among sites that varied across spatial scales. Results presented here indicate that phenomena affecting reef fish composition in the FKNMS operate at multiple spatial scales, including a biogeographic scale that defines the character of the region as a whole, a reef scale (~50-100 km) that include meso-scale physical oceanographic processes and regional variation in reef structure and associated reef habitats, and a local scale that includes level of protection, cross-shelf location and a suite of physical characteristics of a given reef. It is likely that at both regional and local scales, species habitat requirements strongly influence the patterns revealed in this study, and are particularly limiting for species that are less frequently observed in the Dry Tortugas. The results of this report serve as a benchmark for the current status of the reef fishes in the FKNMS. In addition, these data provide the basis for analyses on reserve effects and the biogeographic coupling of benthic habitats and fish assemblages that are currently underway. (PDF contains 61 pages.)

Emerging technologies for reef fisheries research and management [held during the 56th annual Gulf and Caribbean Fisheries Institute meeting in Tortola, British Virgin Islands, November 2003]

This publication of the NOAA Professional Paper NMFS Series is the product of a special symposium on “Emerging Technologies for Reef Fisheries Research and Management” held during the 56th annual Gulf and Caribbean Fisheries Institute meeting in Tortola, British Virgin Islands, November 2003. The purpose of this collection is to highlight the diversity of questions and issues in reef fisheries management that are benefiting from applications of technology. Topics cover a wide variety of questions and issues from the study of individual behavior, distribution and abundance of groups and populations, and associations between habitats and fish and shellfish species.(PDF files contains 124 pages.)

Emerging technologies for reef fisheries research and management

This publication of the NOAA Professional Paper NMFS Series is the product of a special symposium on “Emerging Technologies for Reef Fisheries Research and Management” held during the 56th annual Gulf and Caribbean Fisheries Institute meeting in Tortola, British Virgin Islands, November 2003. The purpose of this collection is to highlight the diversity of questions and issues in reef fisheries management that are benefiting from applications of technology. Topics cover a wide variety of questions and issues from the study of individual behavior, distribution and abundance of groups and populations, and associations between habitats and fish and shellfish species.

Ecologic and hydrographic studies of Elkhorn Slough, Moss Landing Harbor and near coastal waters, July 1974 to June 1976

In July 1974, we began a two-year baseline study of the Moss Landing Elkhorn Slough marine environment for Pacific Gas and Electric Company as mandated by the Coastal Commission. The original proposal included strong recommendations for more complete oceanographic studies and a third year of data collection. These further studies were not funded. This report is divided into three sections: oceanography, benthic invertebrate ecology and fish and zooplankton ecology. (PDF contains 480 pages)

Changes in the size structure of the yellowfin tuna population of the tropical eastern Pacific Ocean from 1947 to 1955

ENGLISH: Morphometric studies by Godsil (1948), Godsil and Greenhood (1951), Royce (1953) and Schaefer (1952, 1955) have indicated that the yellowfin tuna of the Eastern Pacific are distinct from those of the Central Pacific. Tagging of yellowfin tuna by the California Department of Fish and Game, and by the Inter-American Tropical Tuna Commission in the Eastern Pacific, and by the Pacific Oceanic Fishery Investigations in the Central Pacific, have not yet revealed any migrations between these areas. Shimada and Schaefer (1956) have compared changes in population abundance and fishing intensity, considering the population in the Eastern Pacific as a separate entity. They conclude " ... the amount of fishing has had a real effect upon the stock of Eastern Pacific yellowfin tuna, taken in the aggregate, over the period studied. The evidence suggests also that for this species the intensity of fishing in some recent years has reached and might have even exceeded the level corresponding to the maximum equilibrium yield." Tagging experiments by the California Department of Fish and Game and by the Inter-American Tropical Tuna Commission have yielded returns in the order of one to five percent (Roedel 1954, and unpublished data of both agencies), a level much lower than that at which fishing intensity would be expected to noticeably affect the population size. These results are probably a reflection of the inadequacies of the present tagging methods, but they could lend doubt to the conclusions of Shimada and Schaefer. It is desirable, therefore, to examine other, independent, evidence as to the effects of fishing on the population. At the high levels of fishing intensity suggested by Shimada and Schaefer, in addition to changes in quantity, measurable changes would be expected to have occurred in the quality of the yellowfin tuna stocks, because the average age and size of the fish would have been reduced by the high mortality rates accompanying high fishing intensities. A continuing regular program of sampling catches and determining their length composition, to assess changes in the size composition of the stocks, was initiated by the Commission in 1954 but direct measurements are not available for the earlier, more dynamic period of growth of the fishery. Consequently, other, more general indications of possible changes in the size composition were sought. SPANISH: Los estudios morfométricos efectudos por Godsil (1948), Godsil y Greenhood (1951), Royce (1953) y Schaefer (1952, 1955), han demostrado que el atún aleta amarilla del Pacífico Oriental es distinto del que habita el PacÍfico Central. Los experimentos del Departamento de Pesca y Caza de California y de la Comisión Interamericana del Atún Tropical en el Pacífico Oriental, así como los de las Investigaciones Pesqueras del Océano Pacífico en el Pacífico Central,consistentes en la marcación de atunes aleta amarilla, aún no han puesto de manifiesto movimientos migratorios entre dichas áreas. Shimada y Schaefer (1956) han hecho estudios comparativos sobre la abundancia de la población y la intensidad de la pesca, considerando a la población del Pacífico Oriental como una entidad separada. Su conclusión es que " ... la intensidad de la pesca ha tenido un definido efecto sobre la población del atún aleta amarilla del Pacífico Oriental, tomada en conjunto, a lo largo del período estudiado. La evidencia de que se dispone sugiere así mismo que, por lo que hace a esta especie, la intensidad de la pesca en los últimos años ha alcanzado y quizás aún sobrepasado el nivel correspondiente a la máxima pesca de equilibrio". Los experimentos de mar•cación del Departamento de Pesca y Caza de California y de la Comisión Interamericana del Atún Tropical han producido recuperaciones ,entre el uno y el cinco por ciento (Roedel 1954 y datos inéditos de ambos organismos), lo que constituye un nivel mucho más bajo de aquél en que la intensidad de la pesca podría considerarse que afectaría notablemente el tamaño de la población. Estos resultados reflejan probablemente lo inadecuados que son aún los métodos de marcación, pero ellos podrían, quizá, poner en tela de juicio las conclusiones de Shimada y Schaefer. Por lo tanto,es deseable examinar otras fuentes de evidencia independientes, relacionadas con el efecto que la pesca tiene sobre la población. En efecto, si los altos índices de pesca sugeridos por Shimada y Schaefer son correctos, es de esperar que, además de los cambios en la magnitud de la población, se hayan producido otros, concomitantes y sensibles, en la calidad de los stocks de atún aleta amarilla, puesto que tanto el promedio de edad como el de tamaño de los individuos habrían disminuído debido a las elevadas tasas de mortalidad inherentes a las altas intensidades de pesca. En 1954 la Comisión inició un programa ininterrumpido para tomar muestras y determinar en ellas las frecuencias de tallas y evaluar de este modo los cambios correlativos que tuvieran lugar en los stocks pero, infortunadamente, este sistema de evaluación directa no fué practicado en el período anterior, que fué precisamente el de rápida expansión de la pesquería. En tal virtud, hubo de ser necesario buscar indicios más generales referentes a los cambios posibles en la composición de tamaños. (PDF contains 20 pages.)