  In this work we study preference systems natural for the Peer-to-Peerparadigm. Most of them fall in three categories: global, symmetric andcomplementary. All these systems share an acyclicity property. As aconsequence, they admit a stable (or Pareto efficient) configuration, where noparticipant can collaborate with better partners than their current ones. Weanalyze the representation of the such preference systems and show that anyacyclic system can be represented with a symmetric mark matrix. This gives amethod to merge acyclic preference systems and retain the acyclicity. We alsoconsider such properties of the corresponding collaboration graph, asclustering coefficient and diameter. In particular, studying the example ofpreferences based on real latency measurements, we observe that its stableconfiguration is a small-world graph.
We analyze the representation of the such preference systems and show that any acyclic system can be represented with a symmetric mark matrix. This gives a method to merge acyclic preference systems and retain the acyclicity.