Sciweavers

620 search results - page 10 / 124
» Towards Optimal Bayesian Algorithmic Mechanism Design
Sort
View
ESA
2008
Springer
124views Algorithms» more  ESA 2008»
13 years 9 months ago
Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions
A truthful mechanism consists of an algorithm augmented with a suitable payment function which guarantees that the "players" cannot improve their utilities by "chea...
Paolo Penna, Carmine Ventre
JIPS
2007
92views more  JIPS 2007»
13 years 7 months ago
Optimization of Domain-Independent Classification Framework for Mood Classification
In this paper, we introduce a domain-independent classification framework based on both k-nearest neighbor and Naïve Bayesian classification algorithms. The architecture of our s...
Sung-Pil Choi, Yuchul Jung, Sung-Hyon Myaeng

Publication
270views
15 years 6 months ago
Optimal Auctions for Multi-Unit Procurement with Volume Discount Bids
Our attention is focused on designing an optimal procurement mechanism which a buyer can use for procuring multiple units of a homogeneous item based on bids submitted by autonomou...
N. Hemachandra, Raghav Kumar Gautam, V. Hastagiri ...
STOC
2003
ACM
152views Algorithms» more  STOC 2003»
14 years 7 months ago
Reducing truth-telling online mechanisms to online optimization
We describe a general technique for converting an online algorithm B to a truthtelling mechanism. We require that the original online competitive algorithm has certain "nicen...
Baruch Awerbuch, Yossi Azar, Adam Meyerson
AAAI
2007
13 years 9 months ago
An Ironing-Based Approach to Adaptive Online Mechanism Design in Single-Valued Domains
Online mechanism design considers the problem of sequential decision making in a multi-agent system with self-interested agents. The agent population is dynamic and each agent has...
David C. Parkes, Quang Duong