A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
Filters
MARKET-BASED APPROACHES TO OPTIMIZATION
2007
Computational intelligence
Preserved Fulltext
We want to bring out the pedagogical aspects of markets mechanisms, in order to take full advantage of its potential. ...
-As resource-oriented algorithms merely reallocates the existing resource in each step, the reallocation of each iteration is feasible. ...
The auction is run in iterations and, in each iteration, every object is assigned to the agent that make the highest bid for that object. ...
doi:10.1111/j.1467-8640.2007.00296.x
fatcat:rl7vdodmr5fphmmw42p334nasi
Market-Based Multirobot Coordination: A Survey and Analysis
2006
Proceedings of the IEEE
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
This paper addresses this need for a survey of the relevant literature by providing an introduction to marketbased multirobot coordination, a review and analysis of the state of the art in the field, and ...
When robots work together as a team, the members that perform each task should be the ones that promise to use the least resources to do the job. ...
Acknowledgment The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Boeing ...
doi:10.1109/jproc.2006.876939
fatcat:eriaix2k6jgdxfc4zqvu2vhvfy
Making Markets and Democracy Work: A Story of Incentives and Computing
2003
International Joint Conference on Artificial Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Game theory provides a basis for engineering the incentives into the interaction mechanism (e.g., rules of an election or auction) so that a desirable system-wide outcome (e.g., president, resource allocation ...
For example, the fact that agents have limited computational capabilities to determine their own (and others') preferences ruins the incentive properties of established auction mechanisms, and gives rise ...
Iterative reallocation and combinatorial contracts Another early idea in automated negotiation was to have the agents iteratively reallocate the items (tasks) [Sandholm, 1991; 1993 ]. ...
dblp:conf/ijcai/Sandholm03
fatcat:dfjyxzzikjbp5puy4ts3qpzevu
An auction for collaborative vehicle routing: Models and algorithms
2020
EURO Journal on Transportation and Logistics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Therefore, we use fast and efficient algorithms for the vehicle routing problem to ensure that the auction can be used in operational decision making. ...
In this study, we investigate an auction mechanism to facilitate collaboration amongst carriers while maintaining autonomy for the individual carriers. Multiple auction implementations are evaluated. ...
Acknowledgments The funding for this research was provided by NWO, the Dutch Science Foundation, for the project DATAS for Cities . ...
doi:10.1016/j.ejtl.2020.100009
fatcat:piikgg5n2nb27erhkc7g4pgmme
Monotone-Value Neural Networks: Exploiting Preference Monotonicity in Combinatorial Assignment
[article]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Many important resource allocation problems involve the combinatorial assignment of items, e.g., auctions or course allocation. ...
We evaluate our MVNNs experimentally in spectrum auction domains. ...
Acknowledgments We thank the anonymous reviewers for helpful comments. ...
arXiv:2109.15117v3
fatcat:76kg5nnmave5hjkvustdtl4eri
Decentralizing Coordination in Open Vehicle Fleets for Scalable and Dynamic Task Allocation
2020
Complexity
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Moreover, we propose mathematical models for dynamic versions of the following assignment problems well known in combinatorial optimization: the assignment problem, bottleneck assignment problem, fair ...
One of the major challenges in the coordination of large, open, collaborative, and commercial vehicle fleets is dynamic task allocation. ...
Acknowledgments is work has been partially supported by E-Logistics project financed by the French Agency for Environment and Energy Management (ADEME) and "IntelliEDGE" project "RTI2018-095390-B-C33" ...
doi:10.1155/2020/1047369
fatcat:ctckxllr7fhxhlx2d67nqp2pkq
Auctioning Vertically Integrated Online Services: Computational Approaches for Real-Time Allocation
2008
Journal of Management Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
His research has been published in all top journals author names are in alphabetical order. ...
IIS-0219825 but does not necessarily reflect the views of the NSF. partial support for this research was also provided by tECI (treibick Electronic Commerce Initiative) and CIDRIS (Center for Internet ...
[12] used simulation-based approaches to explore allocation in combinatorial settings. the interested reader is referred to deVries and Vohra [6] for a review of the combinatorial auction literature ...
doi:10.2753/mis0742-1222250302
fatcat:ot2ug6jwzfgchfkacqaotkqgbi
Decentralized Mechanism Design for Supply Chain Organizations Using an Auction Market
2003
Information systems research
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
to act in a manner that is beneficial to the overall system. ...
With increasing competition, shorter product life-cycle, and growing uncertainties in the marketplace, centralized systems are inadequate in processing information that grows at an explosive rate and are ...
Acknowledgments The authors thank the Associate Editor and the anonymous reviewers for their insightful comments and suggestions. ...
doi:10.1287/isre.14.1.1.14763
fatcat:7onq72eiwfhq7pbsbef5jxzbvu
Decentralized allocation of tasks with temporal and precedence constraints to a team of robots
2016
2016 IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In case of failure or delays, a single-item auction is run to try to reallocate tasks. ...
In (b), the optimal allocation is shown on top, while the iterated auction allocation (for any prioritization) is shown on the bottom. time 1 + 3δ. ...
doi:10.1109/simpar.2016.7862396
dblp:conf/simpar/NunesMG16
fatcat:uxfvmpmmxbbwzn7zm232eob7mu
Resource-Driven Mission-Phasing Techniques for Constrained Agents in Stochastic Environments
2010
The Journal of Artificial Intelligence Research
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Because our formulations multaneously also find the optimal allocations of resources at each phase and the optimal policies for using the allocated resources at each phase, they exploit structure across ...
), the competing needs of other agents for the same resources, and the stochastic nature of the environment. ...
The authors thank Dmitri Dolgov and the three anonymous reviewers for their very helpful suggestions and comments, and Stefan Witwicki and Jim Boerkoel for their help in proofreading this article. ...
doi:10.1613/jair.3004
fatcat:jaluk7pcgvfbdkrw3tmwzdtnde
Note on the applicability of the VCG mechanism to capacitated assignment problems and extensions
2007
Statistica neerlandica (Print)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In the setting of an exchange economy, auctions are very popular and fast mechanisms concerning the reallocation of goods (or items in auction design terminology). ...
For the allocation of heterogeneous items, it is known that the buyersare-substitutes condition is necessary and sufficient to ensure that a pricing equilibrium can yield the same allocation and payments ...
They consider a combinatorial ascending price auction, called the Primal Dual auction or PD auction for short, as the trading mechanism in the exchange economy. ...
doi:10.1111/j.1467-9574.2007.00356.x
fatcat:kws3o6mp4jepzcoztonsai4fom
Power-Aware Resource Reconfiguration Using Genetic Algorithm in Cloud Computing
2016
Mobile Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
However, current resource reallocation solution seldom considers the stability of virtual machine (VM) placement pattern. ...
In this paper, several algorithms for VM placement (multiobjective genetic algorithm (MOGA), power-aware multiobjective genetic algorithm (pMOGA), and enhanced power-aware multiobjective genetic algorithm ...
In this paper, we present several genetic algorithms for resource allocation in cloud computing based on our prior works [10] . ...
doi:10.1155/2016/4859862
fatcat:7gm3wqtlbvgxrgn2cqzqujenz4
Deep Optimization for Spectrum Repacking
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In the end, the auction yielded 19.8 billion, 10.05 billion of which was paid to 175 broadcasters for voluntarily relinquishing their licenses across 14 UHF channels. ...
Furthermore, the incentive auction paired with SATFC produced nearly optimal allocations in a restricted setting and substantially outperformed other alternatives at national scale. ...
Steacie Fellowship; it was conducted in part at the Simons Institute for Theoretical Computer Science at UC Berkeley. ...
arXiv:1706.03304v1
fatcat:figa2jl23ncrlcsdfvtyr6wbme
Market-Based Framework for Mobile Surveillance Systems
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Task allocation and cooperative target-tracking iii D c 1 : the largest density value of the subtractive clustering r a , r b ...
Modern surveillance systems encompass spatially distributed mobile and static sensors in order to provide effective monitoring of persistent and transient objects and events in a given Area Of Interest ...
In the combinatorial auctions, the bidders' valuation for the bundle item is not the sum of their valuations. Combinatorial auctions are extensively studied by economists [87] . ...
doi:10.1007/978-3-642-31368-4_9
fatcat:57nrvobnfjhinkrlqixccf2ymy
Effect of Information Feedback on the Outcomes and Dynamics of Multisourcing Multiattribute Procurement Auctions
2012
Journal of Management Information Systems
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Thus, laboratory environments have been widely used as test beds for comparing auction designs, especially for complex mechanisms, such as multiunit auctions [9], combinatorial auctions [1, 8, S55], and ...
A new and improved design for multiobject iterative auctions. Management Science, 51, 3 (2005), 419-434.
56. Liu, J.; Ding, F.; and Lall, V. ...
doi:10.2753/mis0742-1222280408
fatcat:tcwbhyezn5ebhi4nudvr36jgzi
« Previous
Showing results 1 — 15 out of 104 results