English
Related papers

Related papers: Optimal Team Economic Decisions in Counter-Strike

200 papers

We consider two-player games played on finite graphs equipped with costs on edges and introduce two winning conditions, cost-parity and cost-Streett, which require bounds on the cost between requests and their responses. Both conditions…

Logic in Computer Science · Computer Science 2015-07-01 Nathanaël Fijalkow , Martin Zimmermann

We study a stochastic game framework with dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a certain reward for solving the problem or for providing their…

Computer Science and Game Theory · Computer Science 2019-11-19 Swapnil Dhamal , Walid Ben-Ameur , Tijani Chahed , Eitan Altman , Albert Sunny , Sudheer Poojary

Machine learning relies on the assumption that unseen test instances of a classification problem follow the same distribution as observed training data. However, this principle can break down when machine learning is used to make important…

Machine Learning · Computer Science 2015-11-24 Moritz Hardt , Nimrod Megiddo , Christos Papadimitriou , Mary Wootters

This paper presents a game-theoretic strategy for racing, where the autonomous ego agent seeks to block a racing opponent that aims to overtake the ego agent. After a library of trajectory candidates and an associated reward matrix are…

Robotics · Computer Science 2024-04-02 Kyoungtae Ji , Sangjae Bae , Nan Li , Kyoungseok Han

Resource allocation is the process of optimizing the rare resources. In the area of security, how to allocate limited resources to protect a massive number of targets is especially challenging. This paper addresses this resource allocation…

Computer Science and Game Theory · Computer Science 2019-02-26 Xu Liu , Xiaoqiang Di , Jinqing Li , Huan Wang , Jianping Zhao , Huamin Yang , Ligang Cong

We study the computational complexity of basic decision problems for one-counter simple stochastic games (OC-SSGs), under various objectives. OC-SSGs are 2-player turn-based stochastic games played on the transition graph of classic…

Computer Science and Game Theory · Computer Science 2010-09-29 Tomáš Brázdil , Václav Brožek , Kousha Etessami

We consider a deterministic game with alternate moves and complete information, of which the issue is always the victory of one of the two opponents. We assume that this game is the realization of a random model enjoying some independence…

Probability · Mathematics 2018-01-25 Sylvain Delattre , Nicolas Fournier

We consider a general class of round-robin tournament models of equally strong players. In these models, each of the $n$ players competes against every other player exactly once. For each match between two players, the outcome is a value…

Probability · Mathematics 2026-05-21 Yaakov Malinovsky

In a competitive game scenario, a set of agents have to learn decisions that maximize their goals and minimize their adversaries' goals at the same time. Besides dealing with the increased dynamics of the scenarios due to the opponents'…

Artificial Intelligence · Computer Science 2023-10-03 Pablo Barros , Alessandra Sciutti

In this paper, we introduce and study a class of games called price-coupling games that arise in many scenarios, especially in the electricity industry. In a price-coupling game, there is a part of the objective function of a player which…

Optimization and Control · Mathematics 2019-01-08 Mathew P. Abraham , Ankur A. Kulkarni

Information sharing between individuals is crucial to improve performance in collective tasks. However, in a competitive world, individuals may be reluctant to share information with the others, and it is still unclear how the presence of…

Physics and Society · Physics 2026-05-04 Ye Wang , Andrea Civilini , Anzhi Sheng , Xiaojie Chen , Long Wang , Vito Latora

In this paper we study the existence of an optimal hedging strategy for the shortfall risk measure in the game options setup. We consider the continuous time Black--Scholes (BS) model. Our first result says that in the case where the game…

Mathematical Finance · Quantitative Finance 2020-02-06 Yan Dolinsky

In this paper we examine problems motivated by on-line financial problems and stochastic games. In particular, we consider a sequence of entirely arbitrary distinct values arriving in random order, and must devise strategies for selecting…

Data Structures and Algorithms · Computer Science 2007-05-23 Ming-Yang Kao , Stephen R. Tate

One-counter MDPs (OC-MDPs) and one-counter simple stochastic games (OC-SSGs) are 1-player, and 2-player turn-based zero-sum, stochastic games played on the transition graph of classic one-counter automata (equivalently, pushdown automata…

Computer Science and Game Theory · Computer Science 2011-07-21 Tomáš Brázdil , Václav Brožek , Kousha Etessami , Antonín Kučera

It is customary for researchers and practitioners to fit linear models in order to predict NBA player's salary based on the players' performance on court. On the contrary, we focus on the players salary share (with regards to the team…

Applications · Statistics 2022-02-07 Ioanna Papadaki , Michail Tsagris

Real-time probability forecasts for binary outcomes are routine in sports, online experimentation, medicine, and finance. Retrospective narratives, however, often hinge on pathwise extremes: for example, a forecast that becomes "90%…

Applications · Statistics 2026-04-03 Jonathan Pipping-Gamón , Abraham J. Wyner

We show the existence and effective computability of optimal winning strategies for request-response games in case the quality of a play is measured by the limit superior of the mean accumulated waiting times between requests and their…

Formal Languages and Automata Theory · Computer Science 2014-06-19 Florian Horn , Wolfgang Thomas , Nico Wallmeier , Martin Zimmermann

Recent studies have adopted an approach of selecting accurate and diverse trees based on individual or collective performance within an ensemble for classification and regression problems. This work follows in the wake of these…

Applications · Statistics 2020-05-20 Naz Gul , Nosheen Faiz , Dan Brawn , Rafal Kulakowski , Zardad Khan , Berthold Lausen

We consider the problem of selecting a portfolio of entries of fixed cardinality for contests with top-heavy payoff structures, i.e. most of the winnings go to the top-ranked entries. This framework is general and can be used to model a…

Other Statistics · Statistics 2019-01-24 David Scott Hunter , Juan Pablo Vielma , Tauhid Zaman

Motivated by safety-critical classification problems, we investigate adversarial attacks against cost-sensitive classifiers. We use current state-of-the-art adversarially-resistant neural network classifiers [1] as the underlying models.…

Machine Learning · Statistics 2019-10-08 Gavin S. Hartnett , Andrew J. Lohn , Alexander P. Sedlack