Sciweavers

1034 search results - page 78 / 207
» Competitive generalized auctions
Sort
View
99
Voted
JAIR
2006
101views more  JAIR 2006»
15 years 15 days ago
Resource Allocation Among Agents with MDP-Induced Preferences
Allocating scarce resources among agents to maximize global utility is, in general, computationally challenging. We focus on problems where resources enable agents to execute acti...
Dmitri A. Dolgov, Edmund H. Durfee
110
Voted
AIR
2004
111views more  AIR 2004»
15 years 12 days ago
Towards Fast Vickrey Pricing using Constraint Programming
Ensuring truthfulness amongst self-interested agents bidding against one another in an auction can be computationally expensive when prices are determined using the Vickrey-Clarke-...
Alan Holland, Barry O'Sullivan
100
Voted
CORR
2010
Springer
142views Education» more  CORR 2010»
14 years 11 months ago
Budget Feasible Mechanisms
We study a novel class of mechanism design problems in which the outcomes are constrained by the payments. This basic class of mechanism design problems captures many common econom...
Christos H. Papadimitriou, Yaron Singer
113
Voted
WWW
2011
ACM
14 years 7 months ago
Dynamics of bidding in a P2P lending service: effects of herding and predicting loan success
Online peer-to-peer (P2P) lending services are a new type of social platform that enables individuals borrow and lend money directly from one to another. In this paper, we study t...
Simla Ceyhan, Xiaolin Shi, Jure Leskovec
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
13 years 3 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák