paper-with-me

홈 › Papers

Similarity Suppresses Cyclicity: Why Similar Competitors Form Hierarchies

2022-05-16 · Christopher Cebra, Alexander Strang

Competitive systems can exhibit both hierarchical (transitive) and cyclic (intransitive) structures. Despite theoretical interest in cyclic competition, which offers richer dynamics, and occupies a larger subset of the space of possible competitive systems, most real-world systems are predominantly transitive. Why? Here, we introduce a generic mechanism which promotes transitivity, even when there is ample room for cyclicity. Consider a competitive system where outcomes are mediated by competitor attributes via a performance function. We demonstrate that, if competitive outcomes depend smoothly on competitor attributes, then similar competitors compete transitively. We quantify the rate of convergence to transitivity given the similarity of the competitors and the smoothness of the performance function. Thus, we prove the adage regarding apples and oranges. Similar objects admit well ordered comparisons. Diverse objects may not. To test that theory, we run a series of evolution experiments designed to mimic genetic training algorithms. We consider a series of canonical bimatrix games and an ensemble of random performance functions that demonstrate the generality of our mechanism, even when faced with highly cyclic games. We vary the training parameters controlling the evolution process, and the shape parameters controlling the performance function, to evaluate the robustness of our results. These experiments illustrate that, if competitors evolve to optimize performance, then their traits may converge, leading to transitivity.

📄 PDF Abstract BibTeX arXiv:2205.08015

Code (0)

등록된 구현이 없습니다.

Tasks

Form

Similar Papers 제목 키워드 기반

A Similarity Alignment Model for Video Copy Segment Matching

2023-05-25 · Zhenhua Liu, Feipeng Ma, Tianyi Wang, Fengyun Rao

With the development of multimedia technology, Video Copy Detection has been a crucial problem for social media platforms. Meta AI hold Video Similarity Challenge on CVPR 2023 to push the technology forward. In this repo…

Copy DetectionPartial Video Copy DetectionVideo Similarity

The Almost Sure Evolution of Hierarchy Among Similar Competitors

2024-02-08 · Christopher Cebra, Alexander Strang

While generic competitive systems exhibit mixtures of hierarchy and cycles, real-world systems are predominantly hierarchical. We demonstrate and extend a mechanism for hierarchy; systems with similar agents approach per…

DAGMA: Learning DAGs via M-matrices and a Log-Determinant Acyclicity Characterization

2022-09-16 · Kevin Bello, Bryon Aragam, Pradeep Ravikumar

The combinatorial problem of learning directed acyclic graphs (DAGs) from data was recently framed as a purely continuous optimization problem by leveraging a differentiable acyclicity characterization of DAGs based on t…

Causal Discovery

Fine-Grained Selective Similarity Integration for Drug-Target Interaction Prediction

2022-12-01 · Bin Liu, Jin Wang, Kaiwei Sun, Grigorios Tsoumakas

The discovery of drug-target interactions (DTIs) is a pivotal process in pharmaceutical development. Computational approaches are a promising and efficient alternative to tedious and costly wet-lab experiments for predic…

Prediction

Soccer Team Vectors

2019-07-30 · Robert Müller, Stefan Langer, Fabian Ritz, Christoph Roch 외

In this work we present STEVE - Soccer TEam VEctors, a principled approach for learning real valued vectors for soccer teams where similar teams are close to each other in the resulting vector space. STEVE only relies on…

BIG-bench Machine Learning