254,537 research outputs found
Playing to Retain the Advantage
Let P be a monotone increasing graph property, let G = (V, E) be a graph, and let q be a positive integer. In this paper, we study the (1: q) Maker-Breaker game, played on the edges of G, in which Maker's goal is to build a graph that satisfies the property P. It is clear that in order for Maker to have a chance of winning, G itself must satisfy P. We prove that if G satisfies P in some strong sense, that is, if one has to delete sufficiently many edges from G in order to obtain a graph that does not satisfy P, then Maker has a winning strategy for this game. We also consider a different notion of satisfying some property in a strong sense, which is motivated by a problem of Duffus, Łuczak and Rödl [6
Recommended from our members
Are there nonverbal cues to commitment? An exploratory study using the zero-acquaintance video presentation paradigm
Altruism is difficult to explain evolutionarily if subtle cheaters exist in a population (Trivers, 1971). A pathway to the evolutionary maintenance of cooperation is nonverbal altruist-detection. One adaptive advantage of nonverbal altruist-detection is the formation of trustworthy division of labour partnerships (Frank, 1988). Three studies were designed to test a fundamental assumption behind altruistic partner preference models. In the first experiment perceivers (blind with respect to target altruism level) made assessments of video-clips depicting self-reported altruists and self-reported non-altruists. Video-clips were designed with attempts to control for attractiveness, expressiveness, role-playing ability, and verbal content. Overall perceivers rated altruists as more “helpful” than non-altruists. In a second experiment manipulating the payoffs for cooperation, perceivers (blind with respect to payoff condition and altruism level) assessed altruists who were helping others as more “concerned” and “attentive” than non-altruists. However perceivers assessed the same altruists as less “concerned” and “attentive” than non-altruists when the payoffs were for self. This finding suggests that perceivers are sensitive to nonverbal indicators of selfishness. Indeed the self-reported non-altruists were more likely than self-reported altruists to retain resources for themselves in an objective measure of cooperative tendencies (i.e. a dictator game). In a third study altruists and non-altruists’ facial expressions were analyzed. The smile emerged as a consistent cue to altruism. In addition, altruists exhibited more expressions that are under involuntary control (e.g., orbicularis oculi) compared to non-altruists. Findings
Are there nonverbal cues to commitment?
suggest that likelihood to cooperate is signaled nonverbally and the putative cues may be under involuntary control as predicted by Frank (1988)
Trade Promotion Authority (TPA)/Fast-Track Renewal: Labor Issues
[Excerpt] This report examines issues relating to TPA/fast-track labor provisions in the larger context of global labor issues. It: (1) identifies the players and their positions; (2) tracks the enforceable labor provisions in TPA/fast-track laws and the FTAs negotiated under them; (3) presents some legislative options for new TPA/fast-track labor provisions; and (4) sets out arguments for and against enforceable core labor standards. Finally, it looks at possible outcomes and implications of the various legislative options. This report will be updated as events warrant
Playing the percentages: New Zealand, Scotland and a global solution to the consequences of non-marital relationships?
This article offers a comparative analysis of the property consequences of non-marital relationships in New Zealand and Scotland. The article summarises and critiques the New Zealand system, where de factos are dealt with alongside married couples through the Property (Relationships) Act 1976, before analysing the provisions of the Family Law (Scotland) Act 2006 which establish a scheme for regulation of non-marital couples entirely separate from existing divorce law. An alternative regime, based on assessment of a percentage entitlement to the claim a spouse would have received in equivalent circumstances, is then proposed as a solution to the difficulties in both jurisdictions
Entrepreneurial strategies for sustainable development
Indice: Entrepreneurship and economic growth. On the nature of entrepreneurship. Strategic entrepreneurship. Sustainable development and entrepreneurship
A Fair Play Account of Legitimate Political Authority
There is an emerging consensus among political philosophers that state legitimacy involves something more than—or perhaps other than—political obligation. Yet the principle of fair play, which many take to be a promising basis for political obligation, has been largely absent from discussions of the revised conception of legitimacy. This paper shows how the principle of fair play can generate legitimate political authority by drawing on a neglected feature of the principle—its stipulation that members of a cooperative scheme must reciprocate specifically by submitting to the scheme's rules
General self-motivation and strategy identification : Case studies based on Sokoban and Pac-Man
(c) 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.In this paper, we use empowerment, a recently introduced biologically inspired measure, to allow an AI player to assign utility values to potential future states within a previously unencountered game without requiring explicit specification of goal states. We further introduce strategic affinity, a method of grouping action sequences together to form "strategies," by examining the overlap in the sets of potential future states following each such action sequence. We also demonstrate an information-theoretic method of predicting future utility. Combining these methods, we extend empowerment to soft-horizon empowerment which enables the player to select a repertoire of action sequences that aim to maintain anticipated utility. We show how this method provides a proto-heuristic for nonterminal states prior to specifying concrete game goals, and propose it as a principled candidate model for "intuitive" strategy selection, in line with other recent work on "self-motivated agent behavior." We demonstrate that the technique, despite being generically defined independently of scenario, performs quite well in relatively disparate scenarios, such as a Sokoban-inspired box-pushing scenario and in a Pac-Man-inspired predator game, suggesting novel and principle-based candidate routes toward more general game-playing algorithms.Peer reviewedFinal Accepted Versio
- …