Designing Agent-Based Electronic Employment Markets

Two modes of matching people with jobs prevail at present: 1) hierarchical planning and 2) distributed markets. Each has strengths and limitations, but few systems have been designed to take advantage of strengths corresponding to both. With evolving information technology, however, the job-matching process could be accomplished far more equitably and efficiently using web-based markets within the firm, and intelligent agents offer excellent potential to help both potential employees and employers find one another in a distributed, electronic marketplace. But realizing this potential goes well beyond simply changing the rules of internal job matching or making agent technology available to job searchers. Rather, the corresponding markets and technologies must be designed, together, to mutually accomplish the desired results (e.g., efficient and effective matching) and conform to necessary properties (e.g., market clearing). Through the research described in this paper, we draw from Game Theory results to assess the feasibility of using two-sided matching algorithms to address this market-design problem. We also draw from current agent research to address the information technology dimension of the problem by implementing a proof-of-concept multi-agent system to enact, automate and support the corresponding market solution. This paper integrates the key economic and technological elements required to design robust electronic employment markets. And the corresponding research provides new knowledge and insight into co-development of the requisite economic markets and agent technologies.

[1]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[2]  Jeffrey M. Bradshaw,et al.  KAoS: toward an industrial-strength open agent architecture , 1997 .

[3]  A. Roth A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the United Kingdom. , 1991, The American economic review.

[4]  Douglas H. Norrie,et al.  Distributed decision-making using the contract net within a mediator architecture , 1997, Decis. Support Syst..

[5]  Mark E. Nissen,et al.  Redesigning Software Procurement through Intelligent Agents , 1998 .

[6]  Marcia R. Edmiston,et al.  Decision support for reconnaissance using intelligent software agents , 1998 .

[7]  Rama Akkiraju,et al.  Intelligent Decision Support for the e-Supply Chain , 1999 .

[8]  Jeffrey M. Bradshaw,et al.  Software agents , 1997 .

[9]  P. Maes,et al.  Pattie Maes On Sofware Agents: Humanizing The Global Computer , 1997, IEEE Internet Computing.

[10]  Ken Binmore,et al.  A game-theoretic approach to political economy , 1984 .

[11]  Katia Sycara,et al.  Cooperative Intelligent Software Agents. , 1995 .

[12]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[13]  James E. White,et al.  Mobile Agents , 1997, Lecture Notes in Computer Science.

[14]  D. Gale,et al.  Multi-Item Auctions , 1986, Journal of Political Economy.

[15]  V. Crawford,et al.  Job Matching, Coalition Formation, and Gross Substitutes , 1982 .

[16]  Mark E. Nissen,et al.  Agent-Based Supply Chain Integration , 2001, Inf. Technol. Manag..

[17]  Peter Haddawy,et al.  DIVA: Applying Decision Theory to Collaborative Filtering , 1999 .

[18]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[19]  Marshall Ramsey,et al.  An intelligent personal spider (agent) for dynamic Internet/Intranet searching , 1998, Decis. Support Syst..

[20]  A. Roth The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory , 1984, Journal of Political Economy.

[21]  Alvin E. Roth,et al.  Sorority Rush as a Two-Sided Matching Mechanism , 1991 .

[22]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[23]  JoAnne Yates,et al.  Electronic markets and electronic hierarchies , 1987, CACM.

[24]  Pavlos Moraitis,et al.  A distributed decision support system for strategic planning , 1997, Decis. Support Syst..

[25]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[26]  Pablo Noriega,et al.  Competitive scenarios for heterogeneous trading agents , 1998, AGENTS '98.

[27]  Mark E. Nissen,et al.  Case Study: Intelligent Software Supply Chain Agents using ADE , 1998 .

[28]  Katia P. Sycara,et al.  Coordination of Multiple Intelligent Software Agents , 1996, Int. J. Cooperative Inf. Syst..

[29]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[30]  Jerome Yen,et al.  A Virtual Property Agency: Electronic Market with Support of Negotiation , 1999 .

[31]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[32]  D. Gale,et al.  The Strategy Structure of Two Sided Matching Markets , 1985 .

[33]  G. Tesauro,et al.  Foresight-based pricing algorithms in an economy of software agents , 1998, ICE '98.

[34]  Daniel M. Reeves,et al.  Agent Service for Online Auctions , 1999 .

[35]  Craig A. Knoblock,et al.  New Directions: Agents for Information Gathering , 1997, IEEE Expert.

[36]  V. Crawford Comparative statics in matching markets , 1991 .

[37]  Richard J. Wallace,et al.  Matchmaker Agents for Electronic Commerce , 1999 .

[38]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[39]  Robert G. Wilhelm,et al.  A CSP-based Model for Integrated Supply Chains , 1999 .

[40]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[41]  Steven D. Whitehead,et al.  Auto-FAQ: An Experiment in Cyberspace Leveraging , 1995, Comput. Networks ISDN Syst..

[42]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[43]  Sandip Sen,et al.  Developing an Automated Distributed Meeting Scheduler , 1997, IEEE Expert.

[44]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .

[45]  Maria L. Gini,et al.  A market architecture for multi-agent contracting , 1998, AGENTS '98.

[46]  Ronald G. Ehrenberg,et al.  Modern Labor Economics: Theory and Public Policy. , 1984 .

[47]  A. Roth,et al.  The Effects of the Change in the NRMP Matching Algorithm , 1997 .

[48]  H Kim,et al.  An agent of change. , 1988, Modern healthcare.

[49]  Maarten van Dantzich,et al.  Lifelike computer characters: the persona project at Microsoft , 1997 .

[50]  A. Preece,et al.  KRAFT: Supporting Virtual Organisations through Knowledge Fusion , 1999 .

[51]  Tuomas Sandholm,et al.  eMediator: A Next Generation Electronic Commerce Server , 1999, AGENTS '00.

[52]  Kristian J. Hammond,et al.  The FindMe Approach to Assisted Browsing , 1997, IEEE Expert.

[53]  Michael P. Wellman,et al.  Some economics of market-based distributed scheduling , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[54]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[55]  Robert W. Blanning,et al.  SoftCord: an intelligent agent for coordination in software development projects , 1986 .

[56]  Daniel S. Weld,et al.  Intelligent Agents on the Internet: Fact, Fiction, and Forecast , 1995, IEEE Expert.

[57]  Guy A. Boy,et al.  Software agents for cooperative learning , 1997 .