Vassar College Digital Library

Institutional Repository

Vassar College's institutional repository reflects the research and scholarly output of the Vassar College community.  It provides access to many collections, including a variety of senior theses and projects from disciplines ranging from American Culture to Urban Studies. 

In early 2022 Vassar College Libraries moved the institutional repository from Digital Window to the Vassar College Digital Library. This new method of access is a work in progress and will be officially launched in June 2022. The original Digital Window will remain accessible through July 1, 2022. 

Armstrong's Axioms and Navigation Strategies

Publication Date
2018-February-02
Document Type
Department or Program
Abstract

The paper investigates navigability with imperfect information. It shows that the properties of navigability with perfect recall are exactly those captured by Armstrong's axioms from database theory. If the assumption of perfect recall is omitted, then Armstrong's transitivity axiom is...

View Institutional Repository Item

Budget-Constrained Dynamics in Multiagent Systems

Publication Date
2017-January-01
Document Type
Department or Program
Abstract

The paper introduces a notion of a budget-constrained multiagent transition system that associates two financial parameters with each transition: a pre-transition minimal budget requirement and a post-transition profit. The paper proposes a new modal language for reasoning about such a...

View Institutional Repository Item

Coalition Power in Epistemic Transition Systems

Publication Date
2017-January-01
Document Type
Department or Program
Abstract

The paper proposes a bimodal logic that describes an interplay between coalition strategies and distributed knowledge. Unlike the existing literature, the paper assumes that a strategy must be not only executable but also verifiable. That is, the strategy of a...

View Institutional Repository Item

Everyone knows that someone knows: quantifiers over epistemic agents

Publication Date
2018-January-01
Document Type
Department or Program
Abstract

Modal logic S5 is commonly viewed as an epistemic logic that captures the most basic properties of knowledge. Kripke proved a completeness theorem for the first-order modal logic S5 with respect to a possible worlds semantics. A multiagent version of...

View Institutional Repository Item

Information Flow under Budget Constraints

Publication Date
2018-February-26
Document Type
Department or Program
Abstract

Although first proposed in the database theory as properties of functional dependencies between attributes, Armstrong's axioms capture general principles of information flow by describing properties of dependencies between sets of pieces of information. This article generalizes Armstrong's axioms to a...

View Institutional Repository Item

Lighthouse principle for diffusion in social networks

Publication Date
2018-January-01
Document Type
Department or Program
Abstract

The article investigates an influence relation between two sets of agents in a social network. It proposes a logical system that captures propositional properties of this relation valid in all threshold models of social networks with the same structure. The...

View Institutional Repository Item

Second-Order Know-How Strategies

Publication Date
2018-July-10
Document Type
Department or Program
Abstract

The fact that a coalition has a strategy does not mean that the coalition knows what the strategy is. If the coalition knows the strategy, then such a strategy is called a know-how strategy of the coalition. The paper proposes...

View Institutional Repository Item

Strategic Coalitions with Perfect Recall

Publication Date
2018-February-02
Document Type
Department or Program
Abstract

The paper proposes a bimodal logic that describes an interplay between distributed knowledge modality and coalition know-how modality. Unlike other similar systems, the one proposed here assumes perfect recall by all agents. Perfect recall is captured in the system by...

View Institutional Repository Item

Together We Know How to Achieve: An Epistemic Logic of Know-How

Publication Date
2017-January-01
Document Type
Department or Program
Abstract

The existence of a coalition strategy to achieve a goal does not necessarily mean that the coalition has enough information to know how to follow the strategy. Neither does it mean that the coalition knows that such a strategy exists...

View Institutional Repository Item