4,365 research outputs found

    Generalized roll-call model for the Shapley-Shubik index

    Get PDF
    In 1996 Dan Felsenthal and Mosh\'e Machover considered the following model. An assembly consisting of nn voters exercises roll-call. All n!n! possible orders in which the voters may be called are assumed to be equiprobable. The votes of each voter are independent with expectation 0<p<10<p<1 for an individual vote {\lq\lq}yea{\rq\rq}. For a given decision rule vv the \emph{pivotal} voter in a roll-call is the one whose vote finally decides the aggregated outcome. It turned out that the probability to be pivotal is equivalent to the Shapley-Shubik index. Here we give an easy combinatorial proof of this coincidence, further weaken the assumptions of the underlying model, and study generalizations to the case of more than two alternatives.Comment: 19 pages; we added a reference to an earlier proof of our main resul

    Some Supplementaries to The Counting Semantics for Abstract Argumentation

    Full text link
    Dung's abstract argumentation framework consists of a set of interacting arguments and a series of semantics for evaluating them. Those semantics partition the powerset of the set of arguments into two classes: extensions and non-extensions. In order to reason with a specific semantics, one needs to take a credulous or skeptical approach, i.e. an argument is eventually accepted, if it is accepted in one or all extensions, respectively. In our previous work \cite{ref-pu2015counting}, we have proposed a novel semantics, called \emph{counting semantics}, which allows for a more fine-grained assessment to arguments by counting the number of their respective attackers and defenders based on argument graph and argument game. In this paper, we continue our previous work by presenting some supplementaries about how to choose the damaging factor for the counting semantics, and what relationships with some existing approaches, such as Dung's classical semantics, generic gradual valuations. Lastly, an axiomatic perspective on the ranking semantics induced by our counting semantics are presented.Comment: 8 pages, 3 figures, ICTAI 201

    General boundary quantum field theory: Foundations and probability interpretation

    Full text link
    We elaborate on the proposed general boundary formulation as an extension of standard quantum mechanics to arbitrary (or no) backgrounds. Temporal transition amplitudes are generalized to amplitudes for arbitrary spacetime regions. State spaces are associated to general (not necessarily spacelike) hypersurfaces. We give a detailed foundational exposition of this approach, including its probability interpretation and a list of core axioms. We explain how standard quantum mechanics arises as a special case. We include a discussion of probability conservation and unitarity, showing how these concepts are generalized in the present framework. We formulate vacuum axioms and incorporate spacetime symmetries into the framework. We show how the Schroedinger-Feynman approach is a suitable starting point for casting quantum field theories into the general boundary form. We discuss the role of operators.Comment: 30 pages, 5 figures, LaTeX; v2: typos corrected, footnote and remark added, references added/updated; v3: more typos corrected; v4: with corrections of the published versio

    Optimal extension to Sobolev rough paths

    Full text link
    We show that every Rd\mathbb{R}^d-valued Sobolev path with regularity α\alpha and integrability pp can be lifted to a Sobolev rough path in the sense of T. Lyons provided α>1/p>0\alpha >1/p>0. Moreover, we prove the existence of unique rough path lifts which are optimal w.r.t. strictly convex functionals among all possible rough path lifts given a Sobolev path. As examples, we consider the rough path lift with minimal Sobolev norm and characterize the Stratonovich rough path lift of a Brownian motion as optimal lift w.r.t. to a suitable convex functional. Generalizations of the results to Besov spaces are briefly discussed.Comment: Typos fixed. To appear in Potential Analysi
    • …
    corecore