Showing 1161 - 1170 of 2735 Items
Statement by Cheryl Lola and Mary Jenkins collected by Rachel George on April 24, 2015
Date: 2015-04-24
Creator: Cheryl Lola
Mary Jenkins
Cheryl Lola and Mary Jenkins
Access: Open access
On influence, stable behavior, and the most influential individuals in networks: A game-theoretic approach
Date: 2014-01-01
Creator: Mohammad T. Irfan
Luis E. Ortiz
Access: Open access
- We introduce a new approach to the study of influence in strategic settings where the action of an individual depends on that of others in a network-structured way. We propose network influence games as a game-theoretic model of the behavior of a large but finite networked population. In particular, we study an instance we call linear-influence games that allows both positive and negative influence factors, permitting reversals in behavioral choices. We embrace pure-strategy Nash equilibrium, an important solution concept in non-cooperative game theory, to formally define the stable outcomes of a network influence game and to predict potential outcomes without explicitly considering intricate dynamics. We address an important problem in network influence, the identification of the most influential individuals, and approach it algorithmically using pure-strategy Nash-equilibria computation. Computationally, we provide (a) complexity characterizations of various problems on linear-influence games; (b) efficient algorithms for several special cases and heuristics for hard cases; and (c) approximation algorithms, with provable guarantees, for the problem of identifying the most influential individuals. Experimentally, we evaluate our approach using both synthetic network influence games and real-world settings of general interest, each corresponding to a separate branch of the U.S. Government. Mathematically, we connect linear-influence games to important models in game theory: potential and polymatrix games. © 2014 Published by Elsevier B.V.
APPSSAT: Approximate probabilistic planning using stochastic satisfiability
Date: 2005-01-01
Creator: Stephen M. Majercik
Access: Open access
- We describe APPSSAT, an approximate probabilistic contingent planner based on ZANDER, a probabilistic contingent planner that operates by converting the planning problem to a stochastic satisfiability (SSAT) problem and solving that problem instead [1]. The values of some of the variables in an SSAT instance are probabilistically determined; APPSSAT considers the most likely instantiations of these variables (the most probable situations facing the agent) and attempts to construct an approximation of the optimal plan that succeeds under those circumstances, improving that plan as time permits. Given more time, less likely instantiations/situations are considered and the plan is revised as necessary. In some cases, a plan constructed to address a relatively low percentage of possible situations will succeed for situations not explicitly considered as well, and may return an optimal or near-optimal plan. This means that APPSSAT can sometimes find optimal plans faster than ZANDER. And the anytime quality of APPSSAT means that suboptimal plans could be efficiently derived in larger time-critical domains in which ZANDER might not have sufficient time to calculate the optimal plan. We describe some preliminary experimental results and suggest further work needed to bring APPSSAT closer to attacking real-world problems. © Springer-Verlag Berlin Heidelberg 2005.
Managing small natural features: A synthesis of economic issues and emergent opportunities
Date: 2017-07-01
Creator: Dana Marie Bauer
Kathleen P. Bell
Erik J. Nelson
Aram J.K. Calhoun
Access: Open access
- Small natural features (SNFs), landscape elements that influence species persistence and ecological functioning on a much larger scale than one would expect from their size, can also offer a greater rate of return on conservation investment compared to that of larger natural features or more broad-based conservation. However, their size and perceived lack of significance also makes them more vulnerable to threats and destruction. We examine the management of SNFs and conservation of the associated ecosystem services they generate from an economics perspective. Using the economic concept of market failure, we identify three key themes that explain prevailing threats to SNFs and characterize impediments to and opportunities for SNF management: (1) the degree to which benefits derived from the feature spillover, beyond the feature itself (spatially and temporally); (2) the availability and quality of information about the feature and those who most directly influence its management; and (3) the existence and enforcement of property rights and legal standing of the feature. We argue that the efficacy of alternative SNF management approaches is highly case dependent and relies on four key components: (1) the specific ecosystem services of interest; (2) the amount of redundancy of the SNF on the landscape and the level of connectivity required by the SNF in order to provide ecosystem services; (3) the particular market failures that need correcting and their scope and extent; and (4) the magnitude and distribution of management costs.
In and out of the spectacle: The Beijing olympics and Yiyun Li's The Vagrants
Date: 2011-01-01
Creator: Belinda Kong
Access: Open access
Position effects influence transvection in drosophila melanogaster
Date: 2019-01-01
Creator: Thomas D. King
Justine E. Johnson
Jack R. Bateman
Access: Open access
- Transvection is an epigenetic phenomenon wherein regulatory elements communicate between different chromosomes in trans, and is thereby dependent upon the three-dimensional organization of the genome. Transvection is best understood in Drosophila, where homologous chromosomes are closely paired in most somatic nuclei, although similar phenomena have been observed in other species. Previous data have supported that the Drosophila genome is generally permissive to enhancer action in trans, a form of transvection where an enhancer on one homolog activates gene expression from a promoter on a paired homolog. However, the capacity of different genomic positions to influence the quantitative output of transvection has yet to be addressed. To investigate this question, we employed a transgenic system that assesses and compares enhancer action in cis and in trans at defined chromosomal locations. Using the strong synthetic eye-specific enhancer GMR, we show that loci supporting strong cis-expression tend to support robust enhancer action in trans, whereas locations with weaker cis-expression show reduced transvection in a fluorescent reporter assay. Our subsequent analysis is consistent with a model wherein the chromatin state of the transgenic insertion site is a primary determinant of the degree to which enhancer action in trans will be supported, whereas other factors such as locus-specific variation in somatic homolog pairing are of less importance in influencing position effects on transvection.