English
Related papers

Related papers: Optimal Contest Design with Entry Restriction

200 papers

We study a class of games with a continuum of players for which Cournot-Nash equilibria can be obtained by the minimisation of some cost, related to optimal transport. This cost is not convex in the usual sense in general but it turns out…

Analysis of PDEs · Mathematics 2012-06-29 Adrien Blanchet , Guillaume Carlier

Bayesian optimal experiments that maximize the information gained from collected data are critical to efficiently identify behavioral models. We extend a seminal method for designing Bayesian optimal experiments by introducing two…

Applications · Statistics 2025-03-19 Stefano Balietti , Brennan Klein , Christoph Riedl

We introduce the Colonel Blotto game with favoritism, an extension of the famous Colonel Blotto game where the winner-determination rule is generalized to include pre-allocations and asymmetry of the players' resources effectiveness on each…

Computer Science and Game Theory · Computer Science 2021-06-02 Dong Quan Vu , Patrick Loiseau

We consider the problem in which n items arrive to a market sequentially over time, where two agents compete to choose the best possible item. When an agent selects an item, he leaves the market and obtains a payoff given by the value of…

Computer Science and Game Theory · Computer Science 2022-04-12 Fabien Gensbittel , Dana Pizarro , Jérôme Renault

This paper characterizes optimal classification when individuals adjust their behavior in response to the classification rule. We model the interaction between a designer and a population as a Stackelberg game: the designer selects a…

Computer Science and Game Theory · Computer Science 2026-01-16 Elizabeth Maggie Penn , John W. Patty

We consider the problem of computing a (pure) Bayes-Nash equilibrium in the first-price auction with continuous value distributions and discrete bidding space. We prove that when bidders have independent subjective prior beliefs about the…

Computer Science and Game Theory · Computer Science 2023-03-06 Aris Filos-Ratsikas , Yiannis Giannakopoulos , Alexandros Hollender , Philip Lazos , Diogo Poças

The design of distributed algorithms is central to the study of multiagent systems control. In this paper, we consider a class of combinatorial cost-minimization problems and propose a framework for designing distributed algorithms with a…

Systems and Control · Computer Science 2019-03-18 Rahul Chandan , Dario Paccagnan , Jason R. Marden

Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products,…

Computer Science and Game Theory · Computer Science 2019-05-09 Omer Ben-Porat , Moshe Tennenholtz

We study a two-player model of conflict with multiple battlefields -- the novel element is that each of the players has their own network of spillovers so that resources allocated to one battle can be utilized in winning neighboring…

Theoretical Economics · Economics 2025-10-14 Marcin Dziubiński , Sanjeev Goyal , Junjie Zhou

Judging scholarly posters creates a challenge to assign the judges efficiently. If there are many posters and few reviews per judge, the commonly used Balanced Incomplete Block Design is not a feasible option. An additional challenge is an…

Applications · Statistics 2018-06-04 Xiaoyue Niu , James L. Rosenberger

Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet…

Computer Science and Game Theory · Computer Science 2023-12-19 Hanyu Li , Wenhan Huang , Zhijian Duan , David Henry Mguni , Kun Shao , Jun Wang , Xiaotie Deng

Under the assumption of complete rationality, Nash equilibrium is the only reasonable strategy (set) of the finitely repeated prisoner's dilemma. In fact, some strategies only slightly deviate from the so-called rationality, and the…

Computer Science and Game Theory · Computer Science 2014-01-09 Xuegong Deng

This study explores the design of an efficient rebate policy in auction markets, focusing on a continuous-time setting with competition among market participants. In this model, a stock exchange collects transaction fees from auction…

Trading and Market Microstructure · Quantitative Finance 2025-01-23 Thibaut Mastrolia , Tianrui Xu

We study a class of optimal stopping games (Dynkin games) of preemption type, with uncertainty about the existence of competitors. The set-up is well-suited to model, for example, real options in the context of investors who do not want to…

Probability · Mathematics 2019-05-17 Tiziano De Angelis , Erik Ekström

This is a short introduction to the subject of strategic games. We focus on the concepts of best response, Nash equilibrium, strict and weak dominance, and mixed strategies, and study the relation between these concepts in the context of…

Computer Science and Game Theory · Computer Science 2011-02-02 Krzysztof R. Apt

Many applications of RCTs involve the presence of multiple treatment administrators -- from field experiments to online advertising -- that compete for the subjects' attention. In the face of competition, estimating a causal effect becomes…

Computer Science and Game Theory · Computer Science 2024-06-06 Ana-Andreea Stoica , Vivian Y. Nastl , Moritz Hardt

In this paper we study the existence and uniqueness of Nash equilibria (solution to competition-wise problems, with several controls trying to reach possibly different goals) associated to linear partial differential equations and show…

Optimization and Control · Mathematics 2019-09-02 Angel Manuel Ramos

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

Social and Information Networks · Computer Science 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

In this paper we present a new competitive packet routing model with edge priorities. We consider players that route selfishly through a network over time and try to reach their destinations as fast as possible. If the number of players who…

Computer Science and Game Theory · Computer Science 2018-08-22 Robert Scheffler , Martin Strehler , Laura Vargas Koch

Nash equilibria are defined using uncorrelated behavioural or mixed joint probability distributions effectively assuming that players of bounded rationality must discard information to locate equilibria. We propose instead that rational…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Kae Nemoto , Michael J Gagen