Sciweavers

620 search results - page 10 / 124
» Towards Optimal Bayesian Algorithmic Mechanism Design
Sort
View
ESA
2008
Springer
124views Algorithms» more  ESA 2008»
14 years 11 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»
14 years 9 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
16 years 8 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»
15 years 10 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
15 years 4 days 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