Mechanism design, machine learning, and pricing problems
نویسندگان
چکیده
منابع مشابه
Nonlinear Pricing and Mechanism Design
In applications of theories of incentives, the information known privately by an economic agent is represented by a point in a Euclidean space. Other agents know the probability distribution of this point, but not its realization, which is called the agent’s type. For models of this sort, designs of optimal incentive schemes present few difficulties when agents’ types are one-dimensional. The c...
متن کاملReducing mechanism design to algorithm design via machine learning
We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a broad class of revenue-maximizing pricing problems. Our reductions imply that for these problems, given an optimal (or β-approximation) algorithm for an algorithmic pricing problem, we can convert it into a (1 + )-approximation (or β(1...
متن کاملAutomated Mechanism Design without Money via Machine Learning
We use statistical machine learning to develop methods for automatically designing mechanisms in domains without money. Our goal is to find a mechanism that best approximates a given target function subject to a design constraint such as strategy-proofness or stability. The proposed approach involves identifying a rich parametrized class of mechanisms that resemble discriminantbased multiclass ...
متن کاملMachine Learning and Sound Design
In this paper I discuss the role of Machine Learning (ML) in sound design. I focus on the modelling of a particular aspect of human intelligence which is believed to play an important role in musical creativity: the Generalisation of Perceptual Attributes (GPA). By GPA I mean the process by which a listener tries to find common sound attributes when confronted with a series of sounds. The paper...
متن کاملGeometric Problems in Machine Learning
We present some problems with geometric characterizations that arise naturally in practical applications of machine learning. Our motivation comes from a well known machine learning problem, the problem of computing decision trees. Typically one is given a dataset of positive and negative points, and has to compute a decision tree that ts it. The points are in a low dimensional space, and the d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGecom Exchanges
سال: 2007
ISSN: 1551-9031,1551-9031
DOI: 10.1145/1345037.1345045