Search
Now showing items 1-10 of 114
M-DPOP: Faithful Distributed Implementations of Efficient Social Choice Problems
(AAAI Press, 2008)
In the efficient social choice problem, the goal is to assign values, subject to side constraints, to a set of variables to maximize the total utility across a population of agents, where each agent has private information ...
Chain: A Dynamic Double Auction Framework for Matching Patient Agents
(AI Access Foundation, 2007)
In this paper we present and evaluate a general framework for the design of truthful auctions for matching agents in a dynamic, two-sided market. A single commodity, such as a resource or a task, is bought and sold by ...
Multi-Item Vickrey-Dutch Auctions
(Elsevier, 2009)
Descending price auctions are adopted for goods that must be sold quickly and in private values environments, for instance in flower, fish, and tobacco auctions. In this paper, we introduce efficient descending auctions ...
Expressive Power-Based Resource Allocation for Data Centers
(Morgan Kaufmann Publishers Inc., 2009)
As data-center energy consumption continues to rise, efficient power management is becoming increasingly important. In this work, we examine the use of a novel market mechanism for finding the right balance between power ...
Designing Incentives for Online Question and Answer Forums
(Association for Computing Machinery, 2009)
In this paper, we provide a simple game-theoretic model of an online question and answer forum. We focus on factual questions in which user responses aggregate while a question remains open. Each user has a unique piece ...
A General Approach to Environment Design with One Agent
(Morgan Kaufmann Publishers Inc., 2009)
The problem of environment design considers a setting in which an interested party aims to influence an agent's decisions by making limited changes to the agent's environment. Zhang and Parkes [2008] first introduced the ...
An Online Mechanism for Multi-Speed Electric Vehicle Charging
(Springer Verlag, 2009)
As plug-in electric vehicles become more widespread, their charging needs to be coordinated, in order to ensure that capacity constraints are not exceeded. This is becoming particularly critical as new fast-charging ...
Online Mechanisms
(Cambridge University Press, 2007)
Online mechanisms extend the methods of mechanism design to dynamic environments with multiple agents and private information. Decisions must be made as information about types is revealed online and without knowledge of ...
Automated Channel Abstraction for Advertising Auctions
(Association for Computing Machinery, 2009)
The use of auction mechanisms like the GSP in online advertising can lead to loss of both efficiency and revenue when advertisers have rich preferences: even simple forms of expressiveness like budget constraints can lead ...
Self-Correcting Sampling-Based Dynamic Multi-Unit Auctions
(Association for Computing Machinery, 2009)
We exploit methods of sample-based stochastic optimization for the purpose of strategyproof dynamic, multi-unit auctions. There are no analytic characterizations of optimal policies for this domain and thus a heuristic ...