English
Related papers

Related papers: On Rent Dissipation in Dynamic Multi-battle Contes…

200 papers

We introduce a two-player contest for evaluating the safety and robustness of machine learning systems, with a large prize pool. Unlike most prior work in ML robustness, which studies norm-constrained adversaries, we shift our focus to…

Machine Learning · Statistics 2018-09-25 Tom B. Brown , Nicholas Carlini , Chiyuan Zhang , Catherine Olsson , Paul Christiano , Ian Goodfellow

In this paper we consider the diffusive competition model with free boundary in the heterogeneous time-periodic environment, in which the variable intrinsic growth rates of invasive and native species may change signs and be "very negative"…

Analysis of PDEs · Mathematics 2015-04-28 Mingxin Wang

Prisoner's dilemma game is the most commonly used model of spatial evolutionary game which is considered as a paradigm to portray competition among selfish individuals. In recent years, Win-Stay-Lose-Learn, a strategy updating rule base on…

Physics and Society · Physics 2021-01-27 Zhenyu Shi , Wei Wei , Xiangnan Feng , Xing Li , Zhiming Zheng

Continual learning on edge devices poses unique challenges due to stringent resource constraints. This paper introduces a novel method that leverages stochastic competition principles to promote sparsity, significantly reducing deep network…

Machine Learning · Computer Science 2024-07-16 Theodoros Christophides , Kyriakos Tolias , Sotirios Chatzis

Understanding the convergence landscape of multi-agent learning is a fundamental problem of great practical relevance in many applications of artificial intelligence and machine learning. While it is known that learning dynamics converge to…

Computer Science and Game Theory · Computer Science 2025-03-21 Martin Bichler , Davide Legacci , Panayotis Mertikopoulos , Matthias Oberlechner , Bary Pradelski

A possibly immortal agent tries to maximise its summed discounted rewards over time, where discounting is used to avoid infinite utilities and encourage the agent to value current rewards more than future ones. Some commonly used discount…

Artificial Intelligence · Computer Science 2014-07-15 Tor Lattimore , Marcus Hutter

We study a competition-diffusion model while performing simultaneous homogenization and strong competition limits. The limit problem is shown to be a Stefan type evolution equation with effective coefficients. We also perform some numerical…

Analysis of PDEs · Mathematics 2017-10-20 Harsha Hutridurga , Chandrasekhar Venkataraman

Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor…

Optimization and Control · Mathematics 2018-11-13 Carlo Cenedese , Yu Kawano , Sergio Grammatico , Ming Cao

In this article, we investigate a competitive reaction-diffusion system modelling the interaction between several species of mosquitoes. In particular, it has been observed that in tropical regions, Aedes aegypti mosquitoes are well…

Analysis of PDEs · Mathematics 2024-05-24 Ben Samia , Mohamed Lazhar Tayeb , Nicolas Vauchelet

In this paper, we study the dynamics of a two-species competition model with two different free boundaries in heterogeneous time-periodic environment, where the two species adopt a combination of random movement and advection upward or…

Analysis of PDEs · Mathematics 2015-11-26 Qiaoling Chen , Fengquan Li , Feng Wang

We study distributed agreement in microbial distributed systems under stochastic population dynamics and competitive interactions. Motivated by recent applications in synthetic biology, we examine how the presence and absence of direct…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-10 Victoria Andaur , Janna Burman , Matthias Függer , Manish Kushwaha , Bilal Manssouri , Thomas Nowak , Joel Rybicki

Geographic ranges of communities of species evolve in response to environmental, ecological, and evolutionary forces. Understanding the effects of these forces on species' range dynamics is a major goal of spatial ecology. Previous…

Populations and Evolution · Quantitative Biology 2022-02-02 Farshad Shirani , Judith R. Miller

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…

Populations and Evolution · Quantitative Biology 2022-05-18 Christopher Cebra , Alexander Strang

The competitive exclusion principle asserts that coexisting species must occupy distinct ecological niches (i.e. the number of surviving species can not exceed the number of resources). An open question is to understand if and how different…

Populations and Evolution · Quantitative Biology 2020-07-29 Wenping Cui , Robert Marsland , Pankaj Mehta

A substantial number of studies have extended the work on universal properties in physical systems to complex networks in social, biological, and technological systems. In this paper, we present a complex networks perspective on interfirm…

Physics and Society · Physics 2011-08-10 Dan Braha , Blake Stacey , Yaneer Bar-Yam

Rating systems play an important role in competitive sports and games. They provide a measure of player skill, which incentivizes competitive performances and enables balanced match-ups. In this paper, we present a novel Bayesian rating…

Information Retrieval · Computer Science 2021-01-05 Aram Ebtekar , Paul Liu

Our model describes competition between groups driven by the choices of self-interested voters within groups. Within a Poisson voting environment, parties observe aggregate support from groups and can allocate prizes or punishments to them.…

Probability · Mathematics 2016-11-21 Alastair Smith , Bruce Bueno de Mesquita , Tom LaGatta

We study the problem of Distributionally Robust Constrained RL (DRC-RL), where the goal is to maximize the expected reward subject to environmental distribution shifts and constraints. This setting captures situations where training and…

Machine Learning · Computer Science 2024-06-25 Zhengfei Zhang , Kishan Panaganti , Laixi Shi , Yanan Sui , Adam Wierman , Yisong Yue

Selective contests can impair participants' overall welfare in overcompetitive environments, such as school admissions. This paper models the situation as an optimal contest design problem with binary actions, treating effort costs as…

Theoretical Economics · Economics 2024-10-07 Penghuan Yan

Competition is ubiquitous in many complex biological, social, and technological systems, playing an integral role in the evolutionary dynamics of the systems. It is often useful to determine the dominance hierarchy or the rankings of the…

Physics and Society · Physics 2019-01-09 Seungkyu Shin , Sebastian E. Ahnert , Juyong Park