On experimental equilibria strategies for selecting sellers and satisfying buyers

Claudia V. Goldman, Sarit Kraus, Onn Shehory

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We consider marketplaces where buyers and sellers iteratively encounter to trade. Given some specific trade conditions, the question that we address is what strategies should buyers and sellers use to maximize gains. We focus on electronic markets where supply shortages are common. Under such market conditions sellers can only satisfy a subset of the purchase orders they receive from buyers. Consequently, some buyers may become discontented and they may be motivated to migrate to other sellers in the proceeding encounters. Beneficial purchase-order selection as well as seller selection require, respectively, seller and buyer strategies. Analytical computation of stable profiles of such strategies is infeasible in the environments we examine. We hence devise a new methodology for studying strategic equilibria. We introduce specific equilibria strategy profiles to be implemented by automated trade agents. The main conclusions of our study are that automated sellers will benefit most by randomly selecting the purchase orders of their buyers to be satisfied. Additionally, such sellers will not benefit from learning the buyers' typical order size. Moreover, automated buyers will maximize their benefits by re-issuing purchase orders with sellers that satisfied them, fully or partially, in the past.

Original languageEnglish
Pages (from-to)329-346
Number of pages18
JournalDecision Support Systems
Volume38
Issue number3
DOIs
StatePublished - Dec 2004

Bibliographical note

Funding Information:
She was awarded the 1995 IJCAI Computers and Thought Award, an award given every 2 years at the major International Artificial Intelligence Conference to an “outstanding young scientist.” In 1998, she won the ATAL98 and CIA02 best paper awards. In 2001, she was awarded the IBM Faculty Partnership Award. In 2002, she was elected as AAAI Fellow. She has published over 120 papers in leading journals and major conferences and is an author of the book Strategic Negotiation in 5 Multi-Agent Environments (2001) and a co-author of a book on Heterogeneous Active Agents (2000), both published in MIT Press. Her research has been supported over the years by GIF, NSF, GM, IBM and NDS, among others. She is an Associate Editor of the Annals of Mathematics and Artificial Intelligence Journal and on the Editorial Board of the Artificial Intelligence Journal and the Journal of Autonomous Agents and Multi-Agent Systems.

Funding Information:
This research was supported in part by NSF under Grant Nos. IIS9820657 and IIS0222914 and by IBM Research. Preliminary results were reported in CIA-01 and MAAMAW-01.

Funding

She was awarded the 1995 IJCAI Computers and Thought Award, an award given every 2 years at the major International Artificial Intelligence Conference to an “outstanding young scientist.” In 1998, she won the ATAL98 and CIA02 best paper awards. In 2001, she was awarded the IBM Faculty Partnership Award. In 2002, she was elected as AAAI Fellow. She has published over 120 papers in leading journals and major conferences and is an author of the book Strategic Negotiation in 5 Multi-Agent Environments (2001) and a co-author of a book on Heterogeneous Active Agents (2000), both published in MIT Press. Her research has been supported over the years by GIF, NSF, GM, IBM and NDS, among others. She is an Associate Editor of the Annals of Mathematics and Artificial Intelligence Journal and on the Editorial Board of the Artificial Intelligence Journal and the Journal of Autonomous Agents and Multi-Agent Systems. This research was supported in part by NSF under Grant Nos. IIS9820657 and IIS0222914 and by IBM Research. Preliminary results were reported in CIA-01 and MAAMAW-01.

FundersFunder number
National Science FoundationIIS9820657, IIS0222914
International Business Machines Corporation
German-Israeli Foundation for Scientific Research and Development

    Keywords

    • Agents' strategies
    • Experimental equilibrium
    • Multi-agent market

    Fingerprint

    Dive into the research topics of 'On experimental equilibria strategies for selecting sellers and satisfying buyers'. Together they form a unique fingerprint.

    Cite this