English
Related papers

Related papers: Extractive contest design

200 papers

We propose new results for the existence and uniqueness of a general nonparametric and nonseparable competitive equilibrium with substitutes. These results ensure the invertibility of a general competitive system. The existing literature…

General Economics · Economics 2023-09-21 Liang Chen , Eugene Choo , Alfred Galichon , Simon Weber

We consider spatial voting where candidates are located in the Euclidean $d$-dimensional space, and each voter ranks candidates based on their distance from the voter's ideal point. We explore the case where information about the location…

Computer Science and Game Theory · Computer Science 2024-08-21 Aviram Imber , Jonas Israel , Markus Brill , Hadas Shachnai , Benny Kimelfeld

An elegant characterization of the complexity of constraint satisfaction problems has emerged in the form of the the algebraic dichotomy conjecture of [BKJ00]. Roughly speaking, the characterization asserts that a CSP {\Lambda} is tractable…

Computational Complexity · Computer Science 2015-01-08 Jonah Brown-Cohen , Prasad Raghavendra

We study games with finitely many participants, each having finitely many choices. We consider the following categories of participants: (I) populations: sets of nonatomic agents, (II) atomic splittable players, (III) atomic non splittable…

Optimization and Control · Mathematics 2015-10-22 Sylvain Sorin , Cheng Wan

In the contest design problem, there are $n$ strategic contestants, each of whom decides an effort level. A contest designer with a fixed budget must then design a mechanism that allocates a prize $p_i$ to the $i$-th rank based on the…

Computer Science and Game Theory · Computer Science 2026-04-07 Negin Golrezaei , MohammadTaghi Hajiaghayi , Suho Shin

We study a strategic experimentation game with exponential bandits, in which experiment outcomes are private. The equilibrium amount of experimentation is always higher than in the benchmark case where experiment outcomes are publicly…

Computer Science and Game Theory · Computer Science 2025-12-09 Jérôme Renault , Eilon Solan , Nicolas Vieille

A crucial part of data analysis is the validation of the resulting estimators, in particular, if several competing estimators need to be compared. Whether an estimator can be objectively validated is not a trivial property. If there exists…

Statistics Theory · Mathematics 2024-05-17 Tino Werner

In the competing risks problem, an important role is played by the cumulative incidence function (CIF), whose value at time $t$ is the probability of failure by time $t$ from a particular type of failure in the presence of other risks. In…

Statistics Theory · Mathematics 2007-06-13 Hammou El Barmi , Hari Mukerjee

A double auction game with an infinite number of buyers and sellers is introduced. All sellers posses one unit of a good, all buyers desire to buy one unit. Each seller and each buyer has a private valuation of the good. The distribution of…

Computer Science and Game Theory · Computer Science 2012-10-23 Matthijs Ruijgrok

Most familiar equilibrium concepts, such as Nash and correlated equilibrium, guarantee only that no single player can improve their utility by deviating unilaterally. They offer no guarantees against profitable coordinated deviations by…

Computer Science and Game Theory · Computer Science 2026-05-01 Mingyang Liu , Gabriele Farina , Asuman Ozdaglar

Variable or value elimination in a constraint satisfaction problem (CSP) can be used in preprocessing or during search to reduce search space size. A variable elimination rule (value elimination rule) allows the polynomial-time…

Computational Complexity · Computer Science 2015-06-11 David A. Cohen , Martin C. Cooper , Guillaume Escamocher , Stanislav Zivny

The problem of dividing resources fairly occurs in many practical situations and is therefore an important topic of study in economics. In this paper, we investigate envy-free divisions in the setting where there are multiple players in…

Computer Science and Game Theory · Computer Science 2020-01-17 Pasin Manurangsi , Warut Suksompong

We present a constructive proof of the existence of an equilibrium in a competitive economy with sequentially locally non-constant excess demand functions. And we will show that the existence of such an equilibrium implies Sperner's lemma.…

Logic · Mathematics 2018-09-13 Yasuhito Tanaka

This paper considers some the existence and uniqueness of strong solutions of stochastic neutral functional differential equations. The conditions on the neutral functional relax those commonly used to establish the existence and uniqueness…

Probability · Mathematics 2013-10-10 John A. D. Appleby , Huizhong Appleby-Wu , Xuerong Mao

We view voting rules as classifiers that assign a winner (a class) to a profile of voters' preferences (an instance). We propose to apply techniques from formal explainability, most notably abductive and contrastive explanations, to…

Artificial Intelligence · Computer Science 2024-08-27 Clément Contet , Umberto Grandi , Jérôme Mengin

This paper presents a synthesis of the theories of portfolio generating functions and option pricing. The theory of portfolio generation is extended to measure the value of portfolios generated by positive C^{2,1} functions of asset prices…

Pricing of Securities · Quantitative Finance 2025-05-20 Ricardo T. Fernholz , Robert Fernholz

The Adjusted Winner (AW) method is a fundamental procedure for the fair division of indivisible resources between two agents. However, its reliance on splitting resources can lead to practical complications. To address this limitation, we…

Computer Science and Game Theory · Computer Science 2026-02-13 Robert Bredereck , Bin Sun , Eyal Briman , Nimrod Talmon

In lowest unique bid auctions, $N$ players bid for an item. The winner is whoever places the \emph{lowest} bid, provided that it is also unique. We use a grand canonical approach to derive an analytical expression for the equilibrium…

Computer Science and Game Theory · Computer Science 2015-05-28 Simone Pigolotti , Sebastian Bernhardsson , Jeppe Juul , Gorm Galster , Pierpaolo Vivo

It has been assumed that arbitrage profits are not possible in efficient markets, because future prices are not predictable. Here we show that predictability alone is not a sufficient measure of market efficiency. We instead propose to…

Statistical Mechanics · Physics 2009-11-10 R. Rothenstein , K. Pawelzik

We introduce convex function intervals (CFIs): families of convex functions satisfying given level and slope constraints. CFIs naturally arise as constraint sets in economic design, including problems with type-dependent participation…

Theoretical Economics · Economics 2025-10-27 Victor Augias , Lina Uhe