Spending Constraint Utilities with Applications to the Adwords Market

DOI10.1287/MOOR.1100.0450zbMath1216.91011OpenAlexW2039010276MaRDI QIDQ3169102

Vijay V. Vazirani

Publication date: 27 April 2011

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/2986edfae3d4d5e826b6a88a8ef90d649f42e90a

zbMATH Keywords

market equilibriumsearch enginescombinatorial algorithmsprimal-dual algorithmsweak Gross substitutabilitypiecewise-linear concave utilitieslinear utilitiesAdwords marketFisher's model

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Utility theory (91B16) Auctions, bargaining, bidding and selling, and other market models (91B26) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (14)

A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It ⋮ 2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties ⋮ Polyhedral Complementarity on a Simplex. Potentiality of Regular Mappings ⋮ Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms ⋮ Markets for efficient public good allocation with social distancing ⋮ A note on balanced flows in equality networks ⋮ PARAMETRIC ALGORITHM FOR A LINEAR EXCHANGE MODEL WITH SPENDING CONSTRAINTS ⋮ A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ Polyhedral Complementarity on a Simplex: Search for Fixed Points of Decreasing Regular Mappings ⋮ Efficient Advert Assignment ⋮ Unnamed Item ⋮ A combinatorial polynomial algorithm for the linear Arrow-Debreu market ⋮ Fair Resource Allocation in a Volatile Marketplace

This page was built for publication: Spending Constraint Utilities with Applications to the Adwords Market