Extending the notion of rationality of selfish agents: Second Order Nash equilibria

Motivated by the increasing interest of the Computer Science community in the study and understanding of non-cooperative systems, we present a novel model for formalizing the rational behavior of agents with a more farsighted view of the consequences of their actions. This approach yields a framework creating new equilibria, which we call Second Order equilibria, starting from a ground set of traditional ones. By applying our approach to pure Nash equilibria, we define the set of Second Order pure Nash equilibria and present their applications to the Prisoner’s Dilemma game, to an instance of Braess’s Paradox in the Wardrop model and to the KP model with identical machines.     

Succinct Representation of Labeled Graphs

In many applications, the properties of an object being modeled are stored as labels on vertices or edges of a graph. In this paper, we consider succinct representation of labeled graphs. Our main results are the succinct representations of labeled and multi-labeled graphs (we consider planar triangulations, planar graphs and k-page graphs) to support various label queries efficiently. The additional space cost to store the labels is essentially the information-theoretic minimum. As far as we know, our representations are the first succinct representations of labeled graphs. We also have two preliminary results to achieve the main contribution. First, we design a succinct representation of unlabeled planar triangulations to support the rank/select of edges in ccw (counter clockwise) order in addition to the other operations supported in previous work. Second, we design a succinct representation for a k-page graph when k is large to support various navigational operations more efficiently. In particular, we can test the adjacency of two vertices in O(lg?k) time, while previous work uses O(k) time.     

Bounds on expansion in LZ'77-like coding

We investigate the maximum increase in number of phrases that results from changing k consecutive symbols in a string x having length n parsed using an LZ'77-like algorithm. We consider a class of compression algorithms that partition a sequence into a collection y of nonoverlapping, variable-length phrases and encode them. Each phrase either is a singleton or matches a substring that starts to its left. We show that changing a single symbol of x in position i can yield an expansion that is of order O(n-i)/sup 2/3/ as (n-i)/spl rarr//spl infin/. Our lower bound requires an alphabet size of O(n-i)/sup 1/3/. We also show that changing k consecutive symbols starting from position i can yield an expansion having a similar but somewhat more involved form. The paper contains both analytically derived upper and lower bounds, and algorithms for numerically computing tighter bounds. While deriving the bounds, we provide a detailed analysis of how expansion can arise when changing consecutive symbols. This problem is motivated by management policies for computer systems, such as the IBM Memory eXpansion Technology (MXT) or the IBM iSeries compressed disks, that use LZ'77-like coding on small compression units, such as 1-4 kbyte, and store the compressed data in memory or on disk tracks. Here, when a change of a portion of the compression unit occurs, for example, an L2 cache line, or a 512-byte disk sector, the data is recompressed and potentially stored in a different location. Knowing the maximum expansion, rather than the average expansion, is an important factor for designing policies for allocation and management of memory or disk space.     

Performance of genetic algorithms in search for water splitting perovskites

We examine the performance of genetic algorithms (GAs) in uncovering solar water light splitters over a space of almost 19,000 perovskite materials. The entire search space was previously calculated using density functional theory to determine solutions that fulfill constraints on stability, band gap, and band edge position. Here, we test over 2500 unique GA implementations in finding these solutions to determine whether GA can avoid the need for brute force search, and thereby enable larger chemical spaces to be screened within a given computational budget. We find that the best GAs tested offer almost a 6 times efficiency gain over random search, and are comparable to the performance of a search based on informed chemical rules. In addition, the GA is almost 10 times as efficient as random search in finding half the solutions within the search space. By employing chemical rules, the performance of the GA can be further improved to approximately 12–17 better than random search. We discuss the effect of population size, selection function, crossover function, mutation rate, fitness function, and elitism on the final result, finding that selection function and elitism are especially important to GA performance. In addition, we determine that parameters that perform well in finding solar water splitters can also be applied to discovering transparent photocorrosion shields. Our results indicate that coupling GAs to high-throughput density functional calculations presents a promising method to rapidly search large chemical spaces for technological materials.     

Clean seas: a North Sea test site

The Clean Seas project focused on the role that existing Earth observing satellites might play in monitoring marine pollution. Results are presented here from August 1997, for the North Sea test site, using sea surface temperature (SST), colour and synthetic aperture radar (SAR) images in conjunction with a hydrodynamic model. There was good correlation between data sources, e.g. between SST and ERS-2 SAR images. Both datasets showed the development of fine plume structures close to the Rhine outflow, apparently associated with the outflow, and possibly caused by tidal pulsing of the Rhine Plume.

The model reproduced general temperature and sediment distributions well, but fine structures were not reproduced. Model sediment distribution patterns were verified using ‘chlorophyll concentration’ data from colour sensors, representative of sediment concentration in turbid water. In conjunction with the visible channels of the Advanced Very High Resolution Radiometer and Along-Track Scanning Radiometer, they give an uncalibrated measure of the sediment load. The model gives a more complete picture of the temporal dispersion of the Rhine Plume over time than is evident from the remotely sensed data alone.     

MERIS potential for ocean colour studies in the open ocean

The interest of space observations of ocean colour for determining variations in phytoplankton distribution and for deriving primary production (via models) has been largely demonstrated by the Coastal Zone Color Scanner (CZCS) which operated from 1978 to 1986. The capabilities of this pioneer sensor, however, were limited both in spectral resolution and radiometric accuracy. The next generation of ocean colour sensors will benefit from major improvements. The Medium Resolution Imaging Spectrometer (MERIS), planned by the European Space Agency (ESA) for the Envisat platform, has been designed to measure radiances in 15 visible and infrared channels. Three infrared channels will allow aerosol characterization, and therefore accurate atmospheric corrections, to be performed for each pixel. For the retrieval of marine parameters, nine channels between 410 and 705nm will be available (as opposed to only four with the CZCS). In coastal waters this should, in principle, allow a separate quantification of different substances (phytoplankton, mineral particles, yellow substance) to be performed. In open ocean waters optically dominated by phytoplankton and their associate detrital matter, the basic information (i.e. the concentration of phytoplanktonic pigments) will be retrieved with improved accuracy due to the increased radiometric performances of MERIS. The adoption of multi-wavelength algorithms could also lead to additional information concerning auxiliary pigments and taxonomic groups. Finally, MERIS will be one of the first sensors to allow measurements of Sun-induced chlorophyll a in vivo fluorescence, which could provide a complementary approach for the assessment of phytoplankton abundance. The development of these next-generation algorithms, however, requires a number of fundamental studies.     

Emerging specializations,competences and firms' proximity in digital industries: The case of London

In order to overcome the limitations of defining industrial specializations in digital industries through SIC codes, this paper suggests measuring the specializations and competences of these industries on the basis of the degree of digital technologies present in the products and services supplied. Metadata from CrunchBase are employed, as proxies of firms' specializations and competences which are defined as the fields of activity in which firms are involved. Applying a network analysis, these specializations and competences are linked to the recognition of emerging digital technologies and the strongest combinations of products and services. We tested the proposed methodology on London, a leading centre for the digital economy.     

Evaluation of 4-(4-Fluorobenzyl)piperazin-1-yl]-Based Compounds as Competitive Tyrosinase Inhibitors Endowed with Antimelanogenic Effects

There is a considerable attention for the development of inhibitors of tyrosinase (TYR) as therapeutic strategy for the treatment of hyperpigmentation disorders in humans. Continuing in our efforts to identify TYR inhibitors, we describe the design, synthesis and pharmacophore exploration of new small molecules structurally characterized by the presence of the 4-fluorobenzylpiperazine moiety as key pharmacophoric feature for the inhibition of TYR from Agaricus bisporus (AbTYR). Our investigations resulted in the discovery of the competitive inhibitor [4-(4-fluorobenzyl)piperazin-1-yl]-(3-chloro-2-nitro-phenyl)methanone 26 (IC₅₀=0.18 μM) that proved to be ∼100-fold more active than reference compound kojic acid (IC₅₀=17.76 μM). Notably, compound 26 exerted antimelanogenic effect on B16F10 cells in absence of cytotoxicity. Docking analysis suggested its binding mode into AbTYR and into modelled human TYR.