Filters








104 Hits in 5.1 sec

MARKET-BASED APPROACHES TO OPTIMIZATION

Maria Karlsson, Fredrik Ygge, Arne Andersson
2007 Computational intelligence  
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

M.B. Dias, R. Zlot, N. Kalra, A. Stentz
2006 Proceedings of the IEEE  
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

Tuomas Sandholm
2003 International Joint Conference on Artificial Intelligence  
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

Vincentius C.G. Karels, Lucas P. Veelenturf, Tom Van Woensel
2020 EURO Journal on Transportation and Logistics  
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]

Jakob Weissteiner, Jakob Heiss, Julien Siems, Sven Seuken
2022 arXiv   pre-print
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

Marin Lujak, Stefano Giordani, Andrea Omicini, Sascha Ossowski
2020 Complexity  
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

Ravi Bapna, Paulo Goes, Alok Gupta
2008 Journal of Management Information Systems  
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

Ming Fan, Jan Stallaert, Andrew B. Whinston
2003 Information systems research  
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

Ernesto Nunes, Mitchell McIntire, Maria Gini
2016 2016 IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR)  
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

J. Wu, E. H. Durfee
2010 The Journal of Artificial Intelligence Research  
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

Reinder B. Lok, Dolores Romero Morales, Dries Vermeulen
2007 Statistica neerlandica (Print)  
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

Li Deng, Yang Li, Li Yao, Yu Jin, Jinguang Gu
2016 Mobile Information Systems  
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]

Neil Newman and Alexandre Fréchette and Kevin Leyton-Brown
2017 arXiv   pre-print
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]

Ahmed M. Elmogy, Alaa M. Khamis, Fakhri Karray
2012 Lecture Notes in Computer Science  
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

Gediminas Adomavicius, Alok Gupta, Pallab Sanyal
2012 Journal of Management Information Systems  
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