Synergistic and nonsynergistic surfactant-water mixtures of sodium dodecyl sulfate (SDS), lauryl betaine (C12B), and cocoamidopropyl betaine (CAPB) systems are studied using molecular simulation to understand the role of interactions among headgroups, tailgroups, and water on structural and thermodynamic properties at the air-water interface. SDS is an anionic surfactant, while C12B and CAPB are zwitterionic; CAPB differs from C12B by an amide group in the tail. While the lowest surface tensions at high surface concentrations in the SDS-C12B synergistic system could not be reproduced by simulation, estimated partitioning between surface and bulk shows trends consistent with synergism. Structural analysis shows the influence of the SDS headgroup pulling C12B to the surface, resulting in closely packed structures compared to their respective homomolecular-surfactant systems. The SDS-CAPB system, on the other hand, is nonsynergistic when the surfactants are mixed on account of the tilted structure of the CAPB tail. The translational excess entropy due to the tailgroup interactions discriminates between the synergistic and nonsynergistic systems. The implications of such interactions on surfactant effects in complex, multicomponent atmospheric aerosols are discussed.