English
Related papers

Related papers: Ascending auctions and Walrasian equilibrium

200 papers

We described a method to solve deterministic and stochastic Walras equilibrium models based on associating with the given problem a bifunction whose maxinf-points turn out to be equilibrium points. The numerical procedure relies on an…

Optimization and Control · Mathematics 2018-02-23 Julio Deride , Alejandro Jofré , Roger J-B Wets

We characterize single-item auction formats that are shill-proof in the sense that a profit-maximizing seller has no incentive to submit shill bids. We distinguish between strong shill-proofness, in which a seller with full knowledge of…

Theoretical Economics · Economics 2026-01-01 Andrew Komo , Scott Duke Kominers , Tim Roughgarden

Under the incentive-compatible Vickrey-Clarke-Groves mechanism, coalitions of participants can influence the auction outcome to obtain higher collective profit. These manipulations were proven to be eliminated if and only if the market…

Computer Science and Game Theory · Computer Science 2018-11-26 Orcun Karaca , Maryam Kamgarpour

We study competitive equilibrium in the canonical Fisher market model, but with indivisible goods. In this model, every agent has a budget of artificial currency with which to purchase bundles of goods. Equilibrium prices match between…

Computer Science and Game Theory · Computer Science 2019-11-25 Moshe Babaioff , Noam Nisan , Inbal Talgam-Cohen

We propose a conjectural characterization of when the dynamical Galois group associated to a polynomial is abelian, and we prove our conjecture in several cases, including the stable quadratic case over ${\mathbb Q}$. In the postcritically…

Number Theory · Mathematics 2021-10-08 Jesse Andrews , Clayton Petsche

. We study the evolution of the distribution of eigenvalues of a $N\times N$ matrix subject to a random perturbation drawn from (i) a generalized Gaussian ensemble (ii) a non-Gaussian ensemble with a measure variable under the change of…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Pragya Shukla

We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons…

Computer Science and Game Theory · Computer Science 2023-10-24 Dimitri Bertsekas

It has become the default in markets such as ad auctions for participants to bid in an auction through automated bidding agents (autobidders) which adjust bids over time to satisfy return-over-spend constraints. Despite the prominence of…

Computer Science and Game Theory · Computer Science 2024-07-03 Renato Paes Leme , Georgios Piliouras , Jon Schneider , Kelly Spendlove , Song Zuo

In this paper, we extend properties Going Up and Lying Over from ring theory to the general setting of congruence--modular equational classes, using the notion of prime congruence defined through the commutator. We show how these two…

Rings and Algebras · Mathematics 2016-08-18 George Georgescu , Claudia Mureşan

The aim of this expository note is to prove that any $1$-subgaussian random vector is dominated in the convex ordering by a universal constant times a standard Gaussian vector. This strengthens Talagrand's celebrated subgaussian comparison…

Probability · Mathematics 2025-12-23 Ramon van Handel

The literature on the Price of Anarchy (PoA) of simple auctions employs a no-overbidding assumption but has completely overlooked the no-underbidding phenomenon, which is evident in empirical studies on variants of the second price auction.…

Computer Science and Game Theory · Computer Science 2021-03-16 Michal Feldman , Galia Shabtai

Building on the linear programming approach to competitive equilibrium pricing, we develop a general method for constructing iterative auctions that achieve Vickrey-Clarke-Groves (VCG) outcomes. We show how to transform a linear program…

Computer Science and Game Theory · Computer Science 2025-07-08 Sébastien Lahaie , Benjamin Lubin

We prove that the $abc$-Conjecture implies upper bounds on Zsigmondy sets that are uniform over families of unicritical polynomials over number fields. As an application, we use the $abc$-Conjecture to prove that there exist uniform bounds…

Number Theory · Mathematics 2017-11-07 Nicole Looper

In the article we establish the global well-posedness in W^{1,(6,2)}(R \times R+) of the integro-differential equation containing the cube of the one dimensional Laplacian and the transport term. Our proof relies on a fixed point technique.…

Analysis of PDEs · Mathematics 2025-04-16 Messoud Efendiev , Vitali Vougalter

The paper presents an evolutionary economic model for the price evolution of stocks. Treating a stock market as a self-organized system governed by a fast purchase process and slow variations of demand and supply the model suggests that the…

General Finance · Quantitative Finance 2016-07-13 Joachim Kaldasch

The paper is devoted to dynamic games. We consider a general enough framework, which is not limited to e.g. differential games and could accommodate both discrete and continuous time. Assuming common dynamics, we study two game families…

Optimization and Control · Mathematics 2018-04-25 Dmitry Khlopin

In economics, there are many ways to describe the interaction between a "seller" and a "buyer". The most common one, with which we interact almost every day, is selling for a fixed price. This option is perfect for selling a mass product,…

General Finance · Quantitative Finance 2024-07-10 O. A. Malafeyev , I. E. Khomenko

It is attempted to construct a group-dependent quantity that could be used to single out the Standard Model group S(U(2) x U(3)) as being the "winner" by this quantity being the biggest possible for just the Standard Model group. The…

High Energy Physics - Phenomenology · Physics 2013-06-13 Don Bennett , Holger Bech Nielsen

A class of discrete Bidding Combinatorial Games that generalize alternating normal play was introduced by Kant, Larsson, Rai, and Upasany (2022). The major questions concerning optimal outcomes were resolved. By generalizing standard game…

Computer Science and Game Theory · Computer Science 2023-10-31 Prem Kant , Urban Larsson , Ravi K. Rai , Akshay V. Upasany

We propose a new methodology to compute equilibria for general equilibrium problems on exchange economies with real financial markets, home-production, and retention. We demonstrate that equilibrium prices can be determined by solving a…

Optimization and Control · Mathematics 2025-06-23 Julio Deride