Towards generic low payment mechanisms for decentralized task allocation a learning based approach

Proceedings - Seventh IEEE International Conference on E-Commerce Technology, CEC 2005

Volumn 2005, Issue , 2005, Pages 126-133

  Ronen, Amir ^a   Talisman, Rina ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; PROBLEM SOLVING; STRATEGIC PLANNING;

LEARNING BASED APPROACHES; PINPOINT PHENOMENA; TASK ALLOCATION;

INDUSTRIAL ECONOMICS;

EID: 33749057525     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICECT.2005.96     Document Type: Conference Paper

References (12)

1. Aaron Archer and Éva Tardos. Frugal path mechanisms. Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 991-999, 2002.
2. Artur Czumaj and Amir Ronen. On the expected payment of mechanisms for task allocation. In Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pages 98-106. ACM Press, 2004.
3. Edith Elkind. True costs of cheap labor are hard to measure: Edge deletion and vcg payments in graphs. To appear.
4. Edith Elkind, Amit Sahai, and Ken Steiglitz. Frugality in path auctions. In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (SODA 2004), pages 701-709. Society for Industrial and Applied Mathematics, 2004.
5. I. Erev and A.E. Roth. Predicting how people play games: Reinforcement learning in games with unique strategy equilibrium. American Economic Review, 88:848-881, 1998.
6. D. Fudenberg and D. Levine. The theory of learning in games. MIT Press, 1998.
7. Rahul Garg, Vijay Kumar, Atri Rudra, and Akshat Verma. Coalitional games on graphs: core structure, substitutes and frugality. In Proceedings of the 4th ACM conference on Electronic commerce, pages 248-249. ACM Press, 2003.
8. G.Bornstein, U.Gneezy, and R.Nagel. The effect of intergroup competition on group coordination: An experimental study. Games and Economic Behavior, 41:1-25, 2002.
9. John Hershberger and Subhash Suri. Vickrey prices and shortest paths: What is an edge worth? In Proceedings of The 42rd Annual IEEE Symposium on the Foundations of Computer Science (FOCS 2001), pages 252-259. IEEE, 2001.
10. Milena Mihail, Christos Papadimitriou, and Amin Saberi. On certain connectivity properties of the internet topology. In Proceedings of The 44rd Annual IEEE Symposium on the Foundations of Computer Science (FOCS 2003). IEEE, 2003.
11. Noam Nisan and Amir Ronen. Algorithmic mechanism design. Games and Economic Behaviour, 35:166-196, 2001. Extended abstract appeared in proceedings of the Thirty First Annual ACM symposium om Theory of Computing (STOC99).
12. Supply Chain Resource Consortium. http://scrc.ncsu.edu/public/DIRECTOR /dir031103.html.