Coalition Resilient Outcomes in Max k-Cut Games

We investigate strong Nash equilibria in the \emph{max $k$-cut game}, where we are given an undirected edge-weighted graph together with a set $\{1,\ldots, k\}$ of $k$ colors. Nodes represent players and edges capture their mutual interests. The strategy set of each player $v$ consists of the $k$ colors. When players select a color they induce a $k$-coloring or simply a coloring. Given a coloring, the \emph{utility} (or \emph{payoff}) of a player $u$ is the sum of the weights of the edges $\{u,v\}$ incident to $u$, such that the color chosen by $u$ is different from the one chosen by $v$. Such games form some of the basic payoff structures in game theory, model lots of real-world scenarios with selfish agents and extend or are related to several fundamental classes of games. Very little is known about the existence of strong equilibria in max $k$-cut games. In this paper we make some steps forward in the comprehension of it. We first show that improving deviations performed by minimal coalitions can cycle, and thus answering negatively the open problem proposed in \cite{DBLP:conf/tamc/GourvesM10}. Next, we turn our attention to unweighted graphs. We first show that any optimal coloring is a 5-SE in this case. Then, we introduce $x$-local strong equilibria, namely colorings that are resilient to deviations by coalitions such that the maximum distance between every pair of nodes in the coalition is at most $x$. We prove that $1$-local strong equilibria always exist. Finally, we show the existence of strong Nash equilibria in several interesting specific scenarios.Comment: A preliminary version of this paper will appear in the proceedings of the 45th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'19

Subjective and objective evaluation of alertness and sleep quality in depressed patients

BACKGROUND: The reliability of the subjective statements reports on disturbed night sleep and alertness in the daytime was assessed by their correlation to the objective indicators in patients with mild deprsssion. METHOD: Among patients with depression, altogether 28 patients with insomnia were examined. Their answers to typical questions, as they are used during a psychiatric interview, were scored. In parallel, night sleep quality and alertness level in the daytime were objectively estimated by means of polygraphic recording. RESULTS: The subjective statements on the type of insomnia, the estimated time of falling asleep, frequent awakenings and occurrence of disturbing dreams seem to be unreliable. Similarly, the results were disappointing when the patients were asked about alertness disturbances in the daytime. An unexpected finding was the lack of any significant correlation to the scores obtained by means of Epworth's scale. Among the factors possibly influencing the patients' reports, age, sex, coffee intake and also chronic administration of sedatives or hypnotics showed a low correlation with the sleep and alertness indicators. CONCLUSION: The statistical evaluation indicated rather poor agreement between the subjective and objective items. The statistical evaluation suggested that anxiety and depression significantly influence reports on sleep quality and alertness disturbances in the daytime

Parallel Tree Search in Volunteer Computing: a Case Study

International audienc

Algae as Protein Factories: Expression of a Human Antibody and the Respective Antigen in the Diatom Phaeodactylum tricornutum

Microalgae are thought to offer great potential as expression system for various industrial, therapeutic and diagnostic recombinant proteins as they combine high growth rates with all benefits of eukaryotic expression systems. Moreover, microalgae exhibit a phototrophic lifestyle like land plants, hence protein expression is fuelled by photosynthesis, which is CO2-neutral and involves only low production costs. So far, however, research on algal bioreactors for recombinant protein expression is very rare calling for further investigations in this highly promising field. In this study, we present data on the expression of a monoclonal human IgG antibody against the Hepatitis B surface protein and the respective antigen in the diatom Phaeodactylum tricornutum. Antibodies are fully-assembled and functional and accumulate to 8.7% of total soluble protein, which complies with 21 mg antibody per gram algal dry weight. The Hepatitis B surface protein is functional as well and is recognized by algae-produced and commercial antibodies

Best practices in heterotrophic high-cell-density microalgal processes: achievements, potential and possible limitations

Microalgae of numerous heterotrophic genera (obligate or facultative) exhibit considerable metabolic versatility and flexibility but are currently underexploited in the biotechnological manufacturing of known plant-derived compounds, novel high-value biomolecules or enriched biomass. Highly efficient production of microalgal biomass without the need for light is now feasible in inexpensive, well-defined mineral medium, typically supplemented with glucose. Cell densities of more than 100 g l−1 cell dry weight have been achieved with Chlorella, Crypthecodinium and Galdieria species while controlling the addition of organic sources of carbon and energy in fedbatch mode. The ability of microalgae to adapt their metabolism to varying culture conditions provides opportunities to modify, control and thereby maximise the formation of targeted compounds with non-recombinant microalgae. This review outlines the critical aspects of cultivation technology and current best practices in the heterotrophic high-cell-density cultivation of microalgae. The primary topics include (1) the characteristics of microalgae that make them suitable for heterotrophic cultivation, (2) the appropriate chemical composition of mineral growth media, (3) the different strategies for fedbatch cultivations and (4) the principles behind the customisation of biomass composition. The review confirms that, although fundamental knowledge is now available, the development of efficient, economically feasible large-scale bioprocesses remains an obstacle to the commercialisation of this promising technology