English
Related papers

Related papers: Success functions in large contests

200 papers

Adaptive dynamics is a widely used framework for modeling long-term evolution of continuous phenotypes. It is based on invasion fitness functions, which determine selection gradients and the canonical equation of adaptive dynamics. Even…

Populations and Evolution · Quantitative Biology 2017-02-07 Michael Doebeli , Iaroslav Ispolatov

The recent framework of performative prediction is aimed at capturing settings where predictions influence the target/outcome they want to predict. In this paper, we introduce a natural multi-agent version of this framework, where multiple…

Machine Learning · Computer Science 2022-01-26 Georgios Piliouras , Fang-Yi Yu

Consider concurrent, infinite duration, two-player win/lose games played on graphs. If the winning condition satisfies some simple requirement, the existence of Player 1 winning (finite-memory) strategies is equivalent to the existence of…

Logic in Computer Science · Computer Science 2018-05-01 Stephane Le Roux

In voting contexts, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number $k$ of new candidates will be added. We…

Artificial Intelligence · Computer Science 2015-02-17 Yann Chevaleyre , Jérôme Lang , Nicolas Maudet , Jérôme Monnot , Lirong Xia

A greedy personality is usually accompanied by arrogance and confidence. This work investigates the cooperation success condition in the context of biased payoff allocation and self-confidence. The first component allows the organizer in a…

Physics and Society · Physics 2023-07-28 Chaoqian Wang , Wenqiang Zhu , Attila Szolnoki

In constructing an econometric or statistical model, we pick relevant features or variables from many candidates. A coalitional game is set up to study the selection problem where the players are the candidates and the payoff function is a…

Machine Learning · Statistics 2021-10-07 Xingwei Hu

This publication reviews the framework of abstract competition, which is aimed at studying complex systems with competition in their generic form. Although the concept of abstract competition has been derived from a specific field -…

Adaptation and Self-Organizing Systems · Physics 2013-05-28 A. Y. Klimenko

Consider an election between k candidates in which each voter votes randomly (but not necessarily independently) and suppose that there is a single candidate that every voter prefers (in the sense that each voter is more likely to vote for…

Probability · Mathematics 2012-05-31 Joe Neeman

In many empirical studies of a large two-sided matching market (such as in a college admissions problem), the researcher performs statistical inference under the assumption that they observe a random sample from a large matching market. In…

Econometrics · Economics 2024-04-02 Jacob Schwartz , Kyungchul Song

Classifiers are often tested on relatively small data sets, which should lead to uncertain performance metrics. Nevertheless, these metrics are usually taken at face value. We present an approach to quantify the uncertainty of…

Machine Learning · Statistics 2021-03-05 Niklas Tötsch , Daniel Hoffmann

This work derives sufficient conditions for the coexistence and exclusion of a stochastic competitive Lotka-Volterra model. The conditions obtained are close to the necessary conditions. In addition, convergence in distribution of positive…

Probability · Mathematics 2016-11-24 Dang Hai Nguyen , George Yin

Competitive exclusion, a key principle of ecology, can be generalized to understand many other complex systems. Individuals under surviving pressure tend to be different from others, and correlations among them change correspondingly to the…

Data Analysis, Statistics and Probability · Physics 2008-02-14 Chen-Ping Zhu , Tao Zhou , Hui-Jie Yang , Shi-Jie Xiong , Zhi-Ming Gu , Da-Ning Shi , Da-Ren He , Bing-Hong Wang

We present a dynamical theory of complex cooperative projects such as large engineering design or software development efforts, comprised of concurrent and interrelated tasks. The model accounts for temporal fluctuations both in task…

Other Condensed Matter · Physics 2007-05-23 Bernardo A. Huberman , Dennis M. Wilkinson

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

Probability · Mathematics 2013-08-16 Richard Arratia , Simon Tavare

We study tournaments where winning a rank-dependent prize requires passing a minimum performance standard. We show that, for any prize allocation, the optimal standard is always at a mode of performance that is weakly higher than the global…

Theoretical Economics · Economics 2024-12-03 Mikhail Drugov , Dmitry Ryvkin , Jun Zhang

A hypergeometric type equation satisfying certain conditions defines either a finite or an infinite system of orthogonal polynomials. We present in a unified and explicit way all these systems of orthogonal polynomials, the associated…

Mathematical Physics · Physics 2007-05-23 Nicolae Cotfas

In decision-making, maxitive functions are used for worst-case and best-case evaluations. Maxitivity gives rise to a rich structure that is well-studied in the context of the pointwise order. In this article, we investigate maxitivity with…

Statistics Theory · Mathematics 2025-03-05 M. Kupper , J. M. Zapata

The goal of this paper is twofold. First and foremost, we aim to experimentally and quantitatively show that the choice of a multiwinner voting rule can play a crucial role on the way minorities are represented. We also test the possibility…

Computer Science and Game Theory · Computer Science 2016-04-11 Piotr Faliszewski , Jean-Francois Laslier , Robert Schaefer , Piotr Skowron , Arkadii Slinko , Nimrod Talmon

A core aspect of compositionality, systematicity is a desirable property in ML models as it enables strong generalization to novel contexts. This has led to numerous studies proposing benchmarks to assess systematic generalization, as well…

Machine Learning · Computer Science 2025-06-06 Ivan Vegner , Sydelle de Souza , Valentin Forch , Martha Lewis , Leonidas A. A. Doumas

This paper investigates certain classes of entire functions in C^n that, together with their partial derivatives, share a finite set consisting of three elements. By employing normality criteria, we study the behaviour of such functions and…

Complex Variables · Mathematics 2026-04-01 Sujoy Majumder , Abhijit Banerjee , Shantanu Panja