Provided are protein, nucleic acid, and cellular libraries of single chain multivalent binding proteins (e.g., scDVD and scDVDFab molecules) and methods of using these of these libraries for the screening of single chain multivalent binding proteins using cell surface display technology (e.g., yeast display).