Managing virtual money for satisfaction and scale up in P2P systems
DaMaP '08 Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
A middleware framework for market-based actuator coordination in sensor and actuator networks
Proceedings of the 5th international conference on Pervasive services
Strategic bidding in continuous double auctions
Artificial Intelligence
An Auction-Based System for Workforce Resource Allocation
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Robustness in Recurrent Auctions for Resource Allocation
Proceedings of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence
Journal of Artificial Intelligence Research
A comparison of economic resource allocation mechanisms in grids of e-waste computers
SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Auction resource allocation mechanisms in grids of heterogeneous computers
WSEAS Transactions on Computers
Research on terminal market oriented supply chain integration system
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
A grid resource allocation mechanism for heterogeneous e-waste computers
AusGrid '09 Proceedings of the Seventh Australasian Symposium on Grid Computing and e-Research - Volume 99
Supplier behavior modeling and winner determination using parallel MDP
Expert Systems with Applications: An International Journal
An efficient reverse auction mechanism for limited supplier base
Electronic Commerce Research and Applications
Scaling up query allocation in the presence of autonomous participants
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Model checking agent programming languages
Automated Software Engineering
Mechanisms for hostile agents with capacity constraints
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
This paper reports on the design and comparison of two economically inspired mechanisms for task allocation in environments where sellers have finite production capacities and a cost structure composed of a fixed overhead cost and a constant marginal cost. Such mechanisms are required when a system consists of multiple self-interested stakeholders that each possess private information that is relevant to solving a systemwide problem. Against this background, we first develop a computationally tractable centralized mechanism that finds the set of producers that have the lowest total cost in providing a certain demand (i.e., it is efficient). We achieve this by extending the standard Vickrey-Clarke-Groves mechanism to allow for multiattribute bids and by introducing a novel penalty scheme such that producers are incentivized to truthfully report their capacities and their costs. Furthermore, our extended mechanism is able to handle sellers' uncertainty about their production capacity and ensures that individual agents find it profitable to participate in the mechanism. However, since this first mechanism is centralized, we also develop a complementary decentralized mechanism based around the continuous double auction. Again, because of the characteristics of our domain, we need to extend the standard form of this protocol by introducing a novel clearing rule based around an order book. With this modified protocol, we empirically demonstrate (with simple trading strategies) that the mechanism achieves high efficiency. In particular, despite this simplicity, the traders can still derive a profit from the market which makes our mechanism attractive since these results are a likely lower bound on their expected returns