• About
    • Login
    View Item 
    •   Institutional Repository Home
    • College of Arts and Science
    • Department of Economics
    • Working Papers
    • View Item
    •   Institutional Repository Home
    • College of Arts and Science
    • Department of Economics
    • Working Papers
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of Institutional RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDepartmentThis CollectionBy Issue DateAuthorsTitlesSubjectsDepartment

    My Account

    LoginRegister

    Dominant Strategy Implementation with a Convex Product Space of Valuations

    Cuff, Katherine
    Hong, Sunghoon
    Schwartz, Jesse
    Weymark, John A.
    : http://hdl.handle.net/1803/15918
    : 2011

    Abstract

    A necessary and sufficient condition for dominant strategy implementability when preferences are quasilinear is that, for any individual i and any choice of the types of the other individuals, all k-cycles in i's allocation graph have nonnegative length for every integer k ≥ 2 . Saks and Yu (Proceedings of the 6th ACM Conference on Electronic Commerce (EC'05), 2005, 286-293) have shown that when the number of outcomes is finite and i's valuation type space is convex, nonnegativity of the length of all 2-cycles is sufficient for the nonnegativity of the length of all k-cycles. In this article, it is shown that if each individual's valuation type space is a convex product space and a mild domain regularity condition is satisfied, then (i) the nonnegativity of all 2-cycles implies that all k-cycles have zero length and (ii) all 2-cycles having zero length is necessary and sufficient for dominant strategy implementability.
    Show full item record

    Files in this item

    Icon
    Name:
    vu11-w04.pdf
    Size:
    296.4Kb
    Format:
    PDF
    View/Open

    This item appears in the following collection(s):

    • Working Papers

    Connect with Vanderbilt Libraries

    Your Vanderbilt

    • Alumni
    • Current Students
    • Faculty & Staff
    • International Students
    • Media
    • Parents & Family
    • Prospective Students
    • Researchers
    • Sports Fans
    • Visitors & Neighbors

    Support the Jean and Alexander Heard Libraries

    Support the Library...Give Now

    Gifts to the Libraries support the learning and research needs of the entire Vanderbilt community. Learn more about giving to the Libraries.

    Become a Friend of the Libraries

    Quick Links

    • Hours
    • About
    • Employment
    • Staff Directory
    • Accessibility Services
    • Contact
    • Vanderbilt Home
    • Privacy Policy