scholarly journals Position Auctions with Budgets: Existence and Uniqueness

2010 ◽  
Vol 10 (1) ◽  
Author(s):  
Itai Ashlagi ◽  
Mark Braverman ◽  
Avinatan Hassidim ◽  
Ron Lavi ◽  
Moshe Tennenholtz
Keyword(s):  
Existence And Uniqueness ◽  
Uniqueness Result ◽  
Budget Constraints ◽  
Equilibrium Outcome ◽  
English Auction ◽  
Ex Post ◽  
Private Values ◽  
Pareto Efficient ◽  
Position Auctions

We design a Generalized Position Auction for players with private values and private budget constraints. Our mechanism is a careful modification of the Generalized English Auction of Edelman, Ostrovsky and Schwarz (2007). By enabling multiple price trajectories that ascent concurrently we are able to retrieve all the desired properties of the Generalized English Auction, that was not originally designed for players with budgets. In particular, the ex-post equilibrium outcome of our auction is Pareto-efficient and envy-free. Moreover, we show that any other position auction that satisfies these properties and does not make positive transfers must obtain in ex-post equilibrium the same outcome of our mechanism, for every tuple of distinct types. This uniqueness result holds even if the players' values are fixed and known to the seller, and only the budgets are private.

Dictatorial Mechanisms in Constrained Combinatorial Auctions

2013 ◽  
Vol 13 (1) ◽  
pp. 363-380 ◽  
Author(s):  
Anat Lerner ◽  
Rica Gonen
Keyword(s):  
Dominant Strategy ◽  
Combinatorial Auctions ◽  
Budget Constraints ◽  
Basic Properties ◽  
Incentive Compatible ◽  
Private Values ◽  
Multidimensional Types ◽  
Possibility Space ◽  
Pareto Efficient ◽  
Strategy Incentive

AbstractWe study the possibility space of deterministic, dominant-strategy incentive compatible, individually rational, and Pareto efficient combinatorial auctions in a model with two players and two nonidentical items (four outcomes). Our model has multidimensional types, private values, nonnegative prices, and quasilinear preferences for the players with one relaxation – the players are subject to publicly known budget constraints. We show that the space we study essentially includes one type of mechanisms: autocratic mechanisms (a form of dictatorship). Furthermore, we prove that there are families of autocratic mechanisms that uniquely fulfill the basic properties of deterministic, dominant-strategy incentive compatible, individually rational, and Pareto efficient. The mechanisms in the autocratic families are identical except for two to three price parameters that differentiate them.

scholarly journals A Uniqueness Result for a Simple Superlinear Eigenvalue Problem

2021 ◽  
Vol 31 (2) ◽  
Author(s):  
Michael Herrmann ◽  
Karsten Matthies
Keyword(s):  
Eigenvalue Problem ◽  
Numerical Simulations ◽  
Convolution Operator ◽  
Existence And Uniqueness ◽  
Uniqueness Result ◽  
Constitutive Laws ◽  
Parameter Family ◽  
Shape Constraint ◽  
Special Case ◽  
Nonlinear Eigenfunctions

AbstractWe study the eigenvalue problem for a superlinear convolution operator in the special case of bilinear constitutive laws and establish the existence and uniqueness of a one-parameter family of nonlinear eigenfunctions under a topological shape constraint. Our proof uses a nonlinear change of scalar parameters and applies Krein–Rutman arguments to a linear substitute problem. We also present numerical simulations and discuss the asymptotics of two limiting cases.

DISSIPATIVE BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS IN INFINITE DIMENSIONS

2006 ◽  
Vol 09 (01) ◽  
pp. 155-168 ◽  
Author(s):  
FULVIA CONFORTOLA
Keyword(s):  
Partial Differential Equations ◽  
Differential Equations ◽  
Stochastic Differential Equations ◽  
Hilbert Spaces ◽  
Stochastic Partial Differential Equations ◽  
Existence And Uniqueness ◽  
Backward Stochastic Differential Equations ◽  
Uniqueness Result ◽  
Infinite Dimensions ◽  
Partial Differential

We prove an existence and uniqueness result for a class of backward stochastic differential equations (BSDE) with dissipative drift in Hilbert spaces. We also give examples of stochastic partial differential equations which can be solved with our result.

The eigenvalue problem for Hessian type operator

2021 ◽  
Author(s):  
Xinqun Mei
Keyword(s):  
Eigenvalue Problem ◽  
Existence And Uniqueness ◽  
Dirichlet Boundary ◽  
Type Equation ◽  
Uniqueness Result ◽  
Type Operator

In this paper, we establish a global [Formula: see text] estimates for a Hessian type equation with homogeneous Dirichlet boundary. By the method of sub and sup solution, we get an existence and uniqueness result for the eigenvalue problem of a Hessian type operator.

scholarly journals Revenue Maximization and Ex-Post Budget Constraints

2018 ◽  
Vol 6 (3-4) ◽  
pp. 1-19
Author(s):  
Constantinos Daskalakis ◽  
Nikhil R. Devanur ◽  
S. Matthew Weinberg
Keyword(s):  
Revenue Maximization ◽  
Budget Constraints ◽  
Ex Post

scholarly journals On Hartree–Fock Systems

VLSI Design ◽  
1999 ◽  
Vol 9 (4) ◽  
pp. 357-364
Author(s):  
I. Gasser
Keyword(s):  
Existence And Uniqueness ◽  
Semiclassical Limit ◽  
Uniqueness Result ◽  
Nonlinear Schrödinger ◽  
Hartree Fock ◽  
Self Consistent ◽  
Nonlinear Schrödinger Systems ◽  
Schrödinger Systems

We show an existence and uniqueness result for mildly nonlinear Schrödinger systems of (self-consistent) Hartree–Fock form. We also shortly resume the already existing results on the semiclassical limit and the asymptotic and dispersive behavior of such systems.

scholarly journals Theory of existence and uniqueness for the nonlinear Maxwell-Boltzmann equation I

1977 ◽  
Vol 16 (3) ◽  
pp. 379-414 ◽  
Author(s):  
Aleksander Glikson
Keyword(s):  
Boltzmann Equation ◽  
Existence And Uniqueness ◽  
Broad Class ◽  
Physical Space ◽  
Uniqueness Result ◽  
Cauchy Problems ◽  
Initial Value ◽  
Uniqueness Of Solutions ◽  
Boltzmann Gas ◽  
Definition Of

A review of the development of the theory of existence and uniqueness of solutions to initial-value problems for mostly reduced versions of the nonlinear Maxwell-Boltzmann equation with a cut-off of intermolecular interaction, precedes the formulation and discussion of a somewhat generalized initial-value problem for the full nonlinear Maxwell-Boltzmann equation, with or without a cut-off. This is followed by a derivation of a new existence-uniqueness result for a particular Cauchy problem for the full nonlinear Maxwell-Boltzmann equation with a cut-off, under the assumption that the monatomic Boltzmann gas in the unbounded physical space X is acted upon by a member of a broad class of external conservative forces with sufficiently well-behaved potentials, defined on X and bounded from below. The result represents a significant improvement of an earlier theorem by this author which was until now the strongest obtained for Cauchy problems for the full Maxwell-Boltzmann equation. The improvement is basically due to the introduction of equivalent norms in a Banach space, the definition of which is connected with an exponential function of the total energy of a free-streaming molecule.

Sign in / Sign up

Export Citation Format

Share Document