Outline. Protocols, Strategies and Architectures for Automated Negotiation. Claudio Bartolini HP Labs Bristol Bologna, November 17, 2000
|
|
- Toby Knight
- 5 years ago
- Views:
Transcription
1 Protocols, Strategies and Architectures for Automated Negotiation Claudio Bartolini HP Labs Bristol Bologna, November 17, 2000 Page 1 Outline Part I Definition of the Negotiation Process Part II Importance of Negotiation in the New Economy Part III Negotiation Protocols and Strategies Part IV Agent-based Software Architectures for Negotiation Page 2
2 Part I - Definition of the Negotiation Process Page 3 Negotiation A UHJXODWHGSURFHVV, aimed to the formation of an DJUHHPHQW among the SDUWLFLSDQWV to the process Page 4
3 Negotiation Protocols The set of rules which govern the interaction: Permissible types of participants (negotiators and third parties Negotiation states (accepting bids, negotiation closed) Events that cause states to change (no more bidders, bid accepted) Valid actions of participants in particular states (which messages can be sent by whom, to whom, at what stage) Page 5 Examples of negotiation One to one bargaining Auctions Request for quotes (RFQ) Page 6
4 Part II - Importance of Negotiation in the New Economy Page 7 Commerce meets the Web First generation E-Commerce Amazon.com, E-Bay, Priceline.com Second generation E-Commerce B2B Exchanges: e-steel, PaperExchange Page 8
5 Importance of Negotiation Business-to-Business trading needs negotiation Negotiation can be multi-party Difficult to automate Page 9 The difference between auctions and negotiation mechanisms has blurred with the arrival of the Internet and E-Commerce Are all E-Commerce Negotiations Auctions? Are auctions negotiations? Are negotiation auctions? Mechanisms such as logrolling and simultaneous improvements are not easily expressed in auction theory Our argument: auctions can be seen as negotiation, whereas there s more to negotiation than what can be expressed in an auction framework Page 10
6 Dimensions of Complexity in Negotiation Mechanisms Multiple parameters of the good/service being negotiated over Multiple goods sold/bought Page 11 Mechanisms One-to-one One-to-many (auctions, reverse auctions) Many-to-many (double auctions) Page 12
7 Multiple Parameters Not only price Pricing policy Delivery procedure Timing constraints Payment methods Page 13 First generation E- Commerce Sales via the Internet have increased dramatically Some companies (Amazon) sell only via the Internet Other companies use the net as a marketing tool Page 14
8 E-bay Most famous Internet Auction Site Not only auctions: Free insurance Escrow service Traders rating service Authentication Investigation Dispute resolution Page 15 Priceline.com Buyer make their own price, sellers will match Airline tickets, hotel rooms Page 16
9 Agents in Electronic Commerce First generation: Focussed primarily on consumer trading Second generation: realize that negotiation is important for business to business Page 17 Stages in Trading What do I need? What products provide this? Where can I buy them? At what price? How do I pay? How will it be delivered? What post-sales support can I get? Page 18
10 Shopbots and Pricebots 6KRSERWV: agents that automatically search the Internet to obtain information about prices and other attributes of goods and services. 3ULFHERWV -- adaptive, price-setting agents which firms may well implement to combat, or even take advantage of, the growing community of shopbots. Study by Greenwald and Kephart: what does the proliferation of electronic agents induce: price wars and pricebots earning higher profits than game-theoretical equilibrium Page 19 Firefly Collaborative filtering agent Helps decide what CD or movie to buy Compares your tastes with others Proposes you try out a CD enjoyed by people with similar tastes to you Firefly was acquired by Microsoft in 1998 Page 20
11 BargainFinder The first price search agent Finds the cheapest suppliers of a given CD Some traders wanted to ban it (CDLand), others welcomed it in Page 21 SmartBidder Simple agent in internet auctions Bids on your behalf up to your maximum price Bids just above the previous bidder Page 22
12 Agent-Based Automated Trading Suppliers and consumers delegate to agents Agents negotiate with each other to determine prices Pricing is affected by supply and demand 24x7 trading based on current information agent always present Page 23 Advantages of the Web Reduced sales overhead (no shopfront) Potential international market Ease of providing large amount of information Page 24
13 Second Generation E- Commerce Business-to-Business (B2B) sales General supplies (e.g. paper, electronic components) Specialised contracts Services (e.g. contract programming, translation) Page 25 B2B E-Commerce Catalog aggregators B2B Exchanges Page 26
14 B2B Catalog Aggregators Streamlines purchasing by aggregating the product catalogues of each supplier in one place and one format Examples: e-chemicals, Chemdex, Metalsite, PlasticsNet Technology providers: Ariba CommerceOne Other 126 listed by B2BBusiness.net under the category Enablers and Builder -> Auctions and Exchanges on November 15, 2000! Page 27 A Sample Technology Provider: Trading Dynamics Bought by Ariba in 2000 for 100M$ Now commercialised as Ariba Dynamic Trade Fully integrated auction and exchange application The solution allows market participants to trade based on a broad range of factors, including price, product quality, payment terms, service levels and delivery options Other similar solutions from TradeAccess and Exterprise Page 28
15 B2B Exchanges Categories of B2B Exchanges Trading Hubs Post and Browse Auction Markets Fully-automated Exchanges Page 29 Part III - Negotiation Protocols and Strategies Page 30
16 Auction Theory and Game Theory Auction theory is a type of applied game theory that is concerned with allocation of goods if valuation of the buyers for the goods are unknown Page 31 Standard types of auction Ascending-bid auction (English) Descending-bid auction (Dutch) First-Price sealed-bid auction Second-Price sealed-bid auction (Vickrey) Page 32
17 Ascending-bid Auction Also known as English Auction Price is successively raised until only one bidder remains That bidder wins the object at the final price Its continuous version is called Japanese Auction by some economists Subject to the ZLQQHU VFXUVH: the paradox that the winning bid in an auction is greater than the product s market evaluation Page 33 Descending-bid Auction Also known as Dutch auction, so called after the flower market Price is successively lowered until a bidder calls out that they want the object at that price Page 34
18 First-Price sealed-bid auction Each bidder independently submits a single bid without seeing others bids The object is sold to the bidder who makes the highest bid The price the bidder pays is how much they bid for Page 35 Also known as Vickrey auction Second-Price sealedbid auction Each bidder independently submits a single bid without seeing others bids The object is sold to the bidder who makes the highest bid However, the price the bidder pays is the price of the second highest bid Page 36
19 Revenue-Equivalence Theorem Vickrey 1961; Regardless of the type of auction (Dutch, English, First-price sealed-bid or Vickrey), the highest price paid by a group of rational bidders is on average the same The result is based on convenient assumptions. Under more realistic assumptions, differences in the mechanisms entail difference in prices. Page 37 Multi-unit auctions Simultaneous auctions share auctions e.g. radio spectrum, TV frequencies Sequential auctions Items are sold sequentially Combinatorial auctions Bidder expresses preferences for complementary and substitutable items Complex algorithms might be necessary for winner determination Page 38
20 Reverse auctions Dual case of the auction so far presented A single buyer, rather than a single seller, controls the trading mechanism Sellers submit DVNV, rather than buyer submitting ELGV Page 39 Double auctions Buyers and sellers are treated symmetrically Buyers submit bids and sellers submit asks Structured process rather than multi-party bargaining Example: the NYSE rule Page 40
21 Agents which negotiate An agent needs A representation of the goods/services to be traded An understanding of the trader s goals (utility function) A strategy for negotiation Page 41 Utility Function A XWLOLW\IXQFWLRQ is a mathematical description of the preferences of a rational trader. The function maps alternative choices into numeric scores, such that the higher the score, the more desirable the choice Multi-attribute Utility Theory analyses preferences with multiple attributes Problems: SUHIHUHQFHH[WUDFWLRQ XQFHUWDLQW\DQDO\VLV Page 42
22 Negotiating Strategies A negotiating strategy consists in carrying out the negotiation process so as to maximise a trader s utility function, under the constraints imposed by negotiation rules and other players behaviours Multiple approaches: Rule-based Game theory Adaptive behaviour Genetic algorithms Page 43 Part IV - Agent-based Software Architectures for Negotiation Page 44
23 Weak notion of Agency (Wooldridge, 1992): Autonomy Why The Agency Paradigm Suits Negotiation No human intervention Social ability Interact with other agents Reactivity Perceive the world and react Situatedness Exhibit some goal-oriented behaviour Page 45 Wooldridge and Jennings (1995): Agent Theories Issues that developers face What is an agent Mathematical formalism to represent and reason about the properties of agents Agent Architectures From specification to implementation of software and hardware systems Agent Languages Software communication systems for programming and experimenting with agents Page 46
24 Need to define (GAIA, Wooldridge, Jennings, Kinny, 2000): Abstract concepts Agent-Oriented Software Architecture Roles Permissions Responsibilities Protocols Activities Liveness properties Safety properties Concrete concepts: Agent Types Services Acquaintances Plus: organizational abstractions (Zambonelli, Jennings, Wooldridge 2000) Organizational Rules Organizational Structures Organizational Relationships Page 47 Noriega (1997) Example: The Fishmarket Electronic Auction house Agent Testbed The Fishmarket Tournaments Page 48
25 Bibliography Negotiation N. Jennings, S. Parsons, C. Sierra, P. Faratin (2000): $XWRPDWHG1HJRWLDWLRQ, PAAM 2000 G. Kersten, S. Noronha, J. Teich (2000) : $UH$OO(&RPPHUFH 1HJRWLDWLRQ$XFWLRQV" Proceedings of COOP2000 Fourth International Conference on the Design of Cooperative Systems Page 49 Bibliography Agents in electronic commerce: M. Wooldridge (1992): 7KH /RJLFDO0RGHOOLQJRI &RPSXWDWLRQDO0XOWL$JHQW 6\VWHPV, PhD Thesis, University of Manchester M. Wooldridge, N. Jennings (1995): $JHQW7KHRULHV $UFKLWHFWXUHVDQG/DQJXDJHV$ 6XUYH\, In Intelligent Agents (ATAL 94) Page 50
26 Bibliography Agents in electronic commerce: P. Noriega (1997) $JHQW 0HGLDWHG$XFWLRQVWKH )LVKPDUNHW0HWDSKRU, PhD Thesis, Universitat Autonoma de Barcelona A. Greenwald and J. Kephart (1999) 6KRSERWVDQG 3ULFHERWV, in Proceedings of IJCAI '99 Page 51 Bibliography Agent-Oriented Software Engineering: M. Wooldridge, N. Jennings, D. Kinny (2000): 7KH*DLD 0HWKRGRORJ\IRU$JHQW2ULHQWHG $QDO\VLVDQG'HVLJQLQ $XWRQRPRXV$JHQWVDQG0XOWL $JHQW6\VWHPV, Vol 3. Number 3, September 2000 F. Zambonelli, N. Jennings, M. Wooldridge (2000) : 2UJDQL]DWLRQDO$EVWUDFWLRQVLQ WKH$QDO\VLVDQG'HVLJQRI0XOWL $JHQWV6\VWHPV, ICSE 2000 Page 52
27 Bibliography Auctions: W. Vickrey (1962) : $XFWLRQDQG %LGGLQJ*DPHV In Recent advances in game theory (pp ) Princeton, New Jersey: The Princeton University Conference P. Klemperer (1999) : $XFWLRQ 7KHRU\DJXLGHWRWKHOLWHUDWXUH In Journal of Economic Surveys (Vol 13-3, pp ) Page 53 Bibliography B2B Exchanges: A. Sculley, W. Woods (1999) %%([FKDQJHV, ISI publications Page 54
Outline. Part I - Definition of the Negotiation Process. Negotiation. Protocols, Strategies and Architectures for Automated Negotiation
Protocols, Strategies and Architectures for Automated Negotiation Claudio Bartolini HP Labs Bristol Bologna, November 17, 2000 Outline Part I Definition of the Negotiation Process Part II Importance of
More informationSoftware Frameworks for Advanced Procurement Auction Markets
Software Frameworks for Advanced Procurement Auction Markets Martin Bichler and Jayant R. Kalagnanam Department of Informatics, Technische Universität München, Munich, Germany IBM T. J. Watson Research
More informationTraditional auctions such as the English SOFTWARE FRAMEWORKS FOR ADVANCED PROCUREMENT
SOFTWARE FRAMEWORKS FOR ADVANCED PROCUREMENT A range of versatile auction formats are coming that allow more flexibility in specifying demand and supply. Traditional auctions such as the English and first-price
More informationEconomic Dynamics of Agents in Multiple Auctions
Economic Dynamics of Agents in Multiple Auctions Chris Preist, Andrew Byde, Claudio Bartolini Trusted E-Services Laboratory HP Laboratories Bristol HPL-2001-107 May 9 th, 2001* E-mail: Chris_Preist@hp.com,
More informationphies. Exercises at first- and second-year graduate student level are at the end of this part; the solutions are at the end of the book.
Introduction Auction theory is one of economics success stories. It is of both practical and theoretical importance: practical importance, because many of the world s most important markets are auction
More informationAuction Theory An Intrroduction into Mechanism Design. Dirk Bergemann
Auction Theory An Intrroduction into Mechanism Design Dirk Bergemann Mechanism Design game theory: take the rules as given, analyze outcomes mechanism design: what kind of rules should be employed abstract
More informationIntroduction to Auctions
Common to Optimal in Item Cheriton School of Computer Science University of Waterloo Outline Common Optimal in Item 1 2 Common Optimal 3 in 4 Item 5 Common Optimal in Item Methods for allocating goods,
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today This and the next lecture are going to be about mechanism design,
More informationMultiagent Resource Allocation 1
Multiagent Resource Allocation 1 Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University AE4M36MAS Autumn 2014 - Lecture 11 Where are We? Agent
More informationChapter 2. E-Marketplaces: Structures, Mechanisms, Economics, and Impacts
Chapter 2 E-Marketplaces: Structures, Mechanisms, Economics, and Impacts E-Marketplaces Markets (electronic or otherwise) have three main functions: 1. Matching buyers and sellers; 2. Facilitating the
More informationMAREK MAURIZIO DOCENTE A CONTRATTO ASSEGNISTA DI RICERCA UNIVERSITÀ CA FOSCARI, VENEZIA
ONLINE AUCTIONS MAREK MAURIZIO DOCENTE A CONTRATTO ASSEGNISTA DI RICERCA UNIVERSITÀ CA FOSCARI, VENEZIA AUCTIONS AN AUCTION IS A MARKET MECHANISM THAT USES A COMPETITIVE PROCESS BY WHICH: A SELLER SOLICITS
More informationExpressing Preferences with Price-Vector Agents in Combinatorial Auctions: A Brief Summary
Expressing Preferences with Price-Vector Agents in Combinatorial Auctions: A Brief Summary Robert W. Day PhD: Applied Mathematics, University of Maryland, College Park 1 Problem Discussion and Motivation
More informationbidding for multiple units in simultaneous and sequential auctions.
From: AAAI Technical Report WS-02-10. Compilation copyright 2002, AAAI (www.aaai.org). All rights reserved. Strategic bidding for multiple units in simultaneous and sequential auctions St@phane Airiau
More informationStrategic bidding for multiple units in simultaneous and sequential auctions
Strategic bidding for multiple units in simultaneous and sequential auctions Stéphane Airiau, Sandip Sen & Grégoire Richard Mathematical & Computer Sciences Department University of Tulsa 600 S. College
More informationChapter Fourteen. Topics. Game Theory. An Overview of Game Theory. Static Games. Dynamic Games. Auctions.
Chapter Fourteen Game Theory Topics An Overview of Game Theory. Static Games. Dynamic Games. Auctions. 2009 Pearson Addison-Wesley. All rights reserved. 14-2 Game Theory Game theory - a set of tools that
More informationSELLER AGENT FOR ONLINE AUCTIONS
SELLER AGENT FOR ONLINE AUCTIONS P. Anthony School of Engineering and Information Technology, Universiti Malaysia Sabah Locked Bag 2073,88999 Kota Kinabalu Sabah, Malaysia J. A. Dargham School of Engineering
More informationWhere are we? Knowledge Engineering Semester 2, Basic Considerations. Decision Theory
H T O F E E U D N I I N V E B R U S R I H G Knowledge Engineering Semester 2, 2004-05 Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 13 Distributed Rational Decision-Making 25th February 2005 T Y Where
More informationUniversity of Benghazi Faculty of Information Technology. E-Commerce and E-Marketing (IS475) Instructor: Nasser M. AMAITIK (MSc IBSE) Lecture 02
University of Benghazi Faculty of Information Technology Instructor: Nasser M. AMAITIK (MSc IBSE) Fall 2011/2012 Lecture 02 E-Marketplaces: Structures and Mechanisms E-Marketplaces E-Marketplace: An online
More informationIntro to Algorithmic Economics, Fall 2013 Lecture 1
Intro to Algorithmic Economics, Fall 2013 Lecture 1 Katrina Ligett Caltech September 30 How should we sell my old cell phone? What goals might we have? Katrina Ligett, Caltech Lecture 1 2 How should we
More informationDiffusion Mechanism Design
1 / 24 Diffusion Mechanism Design Dengji Zhao ShanghaiTech University, Shanghai, China Decision Making Workshop @ Toulouse 2 / 24 What is Mechanism Design What is Mechanism Design? What is Mechanism Design
More informationMultiagent Systems: Rational Decision Making and Negotiation
Introduction Multiagent Systems: Rational Decision Making and Negotiation Ulle Endriss (ue@doc.ic.ac.uk) Course website: http://www.doc.ic.ac.uk/ ue/mas-2005/ Ulle Endriss, Imperial College London 1 Introduction
More informationSpectrum Auction Design
Spectrum Auction Design Peter Cramton Professor of Economics, University of Maryland www.cramton.umd.edu/papers/spectrum 1 Two parts One-sided auctions Two-sided auctions (incentive auctions) Application:
More informationCOMP/MATH 553 Algorithmic Game Theory Lecture 8: Combinatorial Auctions & Spectrum Auctions. Sep 29, Yang Cai
COMP/MATH 553 Algorithmic Game Theory Lecture 8: Combinatorial Auctions & Spectrum Auctions Sep 29, 2014 Yang Cai An overview of today s class Vickrey-Clarke-Groves Mechanism Combinatorial Auctions Case
More informationAn Application of E-Commerce in Auction Process
An Application of E-Commerce in Auction Process MARIO SPUNDAK, VEDRAN BATOS, MARIO MILICEVIC Department of Electrical Engineering and Computing University of Dubrovnik Cira Carica 4, Dubrovnik 20000 CROATIA
More informationDepartment of CSE. The Chinese University of Hong Kong. by the end of year 2001 [1]. the price, particularly if the order is large.
An -based Platform for Online Auctions Anson Lee, Michael Lyu, Irwin King Department of CSE The Chinese University of Hong Kong Shatin, New Territories, Hong Kong Abstract This paper proposes a web-based
More informationAutomated Negotiation on Internet Agent-Based Markets: Discussion
Automated Negotiation on Internet Agent-Based Markets: Discussion Benoît LELOUP École Nationale Supérieure des Télécommunications de Bretagne & Institut des Applications Avancées de l Internet (IAAI -
More informationSimple Constrained Bargaining Game
Distributed Constraint Satisfaction Workshop, First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2002), Bologna, Italy, July 15-19, 2002 (http://lia.deis.unibo.it/aamas2002/)
More informationRecap Beyond IPV Multiunit auctions Combinatorial Auctions Bidding Languages. Multi-Good Auctions. CPSC 532A Lecture 23.
Multi-Good Auctions CPSC 532A Lecture 23 November 30, 2006 Multi-Good Auctions CPSC 532A Lecture 23, Slide 1 Lecture Overview 1 Recap 2 Beyond IPV 3 Multiunit auctions 4 Combinatorial Auctions 5 Bidding
More informationCompetitive Markets. Jeffrey Ely. January 13, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
January 13, 2010 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Profit Maximizing Auctions Last time we saw that a profit maximizing seller will choose
More informationFederal Communications Commission ComCom Federal Office of Communications Worked Example - CCA
Federal Communications Commission ComCom Federal Office of Communications Worked Example - CCA Addendum to the invitation to tender for frequency blocks for the national provision of mobile telecommunication
More informationA Modular Framework for Iterative Combinatorial Auctions
A Modular Framework for Iterative Combinatorial Auctions SÉBASTIEN LAHAIE Yahoo Research and DAVID C. PARKES Harvard University We describe a modular elicitation framework for iterative combinatorial auctions.
More informationA Platform for Electronic Commerce with Adaptive Agents
A Platform for Electronic Commerce with Adaptive Agents Henrique Lopes Cardoso, Eugénio Oliveira Faculdade de Engenharia, Universidade do Porto, NIAD&R-LIACC Rua dos Bragas 4050-123 Porto Codex, Portugal
More informationAuctioning Many Similar Items
Auctioning Many Similar Items Lawrence Ausubel and Peter Cramton Department of Economics University of Maryland Examples of auctioning similar items Treasury bills Stock repurchases and IPOs Telecommunications
More informationChapter 13 Outline. Challenge: Intel and AMD s Advertising Strategies. An Overview of Game Theory. An Overview of Game Theory
Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don
More informationE-procurement and E-markets. E-business lecture 7
E-procurement and E-markets E-business lecture 7 Outline Intro Purchasing Procurement (E-)markets (E-)Auctions Procurement What is procurement? All activities involved with obtaining items from suppliers:
More informationDesigning and Implementing Electronic Auctions in a Multiagent System Environment
Designing and Implementing Electronic Auctions in a Multiagent System Environment Davide Roggero, Fioravante Patrone, Viviana Mascardi DISI, Università di Genova, Via Dodecaneso 35, 16146, Genova, Italy
More informationSilvia Rossi. Auctions. Lezione n. Corso di Laurea: Informatica. Insegnamento: Sistemi multi-agente. A.A.
Silvia Rossi Auctions Lezione n. 16 Corso di Laurea: Informatica Insegnamento: Sistemi multi-agente Email: silrossi@unina.it A.A. 2014-2015 Reaching Agreements - Auctions (W: 7.2, 9.2.1 MAS: 11.1) 2 Any
More informationBuy-It-Now or Snipe on ebay?
Association for Information Systems AIS Electronic Library (AISeL) ICIS 2003 Proceedings International Conference on Information Systems (ICIS) December 2003 Buy-It-Now or Snipe on ebay? Ilke Onur Kerem
More informationEvolving Bidding Strategies for Multiple Auctions
Evolving Bidding Strategies for Multiple Auctions Patricia Anthony and Nicholas R. Jennings 1 Abstract. Due to the proliferation of online auctions, there is an increasing need to monitor and bid in multiple
More informationOnline Combinatorial Auctions
Online Combinatorial Auctions Jan Ulrich Department of Computer Science University of British Columbia ulrichj@cs.ubc.ca December 27, 2006 Abstract This paper explores the feasibility and motivation for
More informationNote on webpage about sequential ascending auctions
Econ 805 Advanced Micro Theory I Dan Quint Fall 2007 Lecture 20 Nov 13 2007 Second problem set due next Tuesday SCHEDULING STUDENT PRESENTATIONS Note on webpage about sequential ascending auctions Everything
More informationCS 161: E-commerce. Stages in E-commerce purchase. Stages in e-commerce purchase. Credit cards as an enabler. Why is a credit card transaction 50?
2005 by J. D. Tygar, cs.161.org, 24 Oct 2005 1 CS 161: E-commerce Stages in E-commerce purchase October 24, 2005 2005 by J. D. Tygar, cs.161.org, 24 Oct 2005 2 Stages in e-commerce purchase Advertising
More informationA Modular Framework for Iterative Combinatorial Auctions
A Modular Framework for Iterative Combinatorial Auctions The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Lahaie, Sébastien,
More informationSponsored Search Markets
COMP323 Introduction to Computational Game Theory Sponsored Search Markets Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Sponsored Search Markets
More informationFinal Exam Economics 304K Professor R. P. McAfee University of Texas at Austin
YOUR NAME: Monday, May 15, 2000 YOUR NUMBER: Final Exam Economics 304K Professor R. P. McAfee University of Texas at Austin Instructions: You will have 150 minutes for the exam. Points total 100. Do not
More informationAn Evaluation of the Proposed Procurement Auction for the Purchase of Medicare Equipment: Experimental Tests of the Auction Architecture 1
An Evaluation of the Proposed Procurement Auction for the Purchase of Medicare Equipment: Experimental Tests of the Auction Architecture 1 Caroline Kim, Brian Merlob, Kathryn Peters, Charles R. Plott,
More informationThe Process of Data Mining In data mining, data is acquired and prepared for what is known as a data warehouse through the following steps:
Data Mining A personal database, such as the address list of friends you have on your microcomputer, is generally small. But some databases are almost unimaginably vast, involving records for millions
More informationTowards An Automated Multiagent Negotiation System Based On FIPA Specifications
6th WSEAS International Conference on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, Dec 29-31, 2007 603 Towards An Automated Multiagent Negotiation System Based On FIPA Specifications
More informationMarket Based Control of SCP Congestion in Intelligent Networks
Market Based Control of SCP Congestion in Intelligent Networks Frikkie Scholtz 1 and Hu Hanrahan 2 1 Telkom SA Ltd., Private Bag x74, Pretoria 0001, e-mail: scholtfj@telkom.co.za 2 University of the Witwatersrand,
More informationPost Doctoral Fellow, (Dec 2004 March 2006) INRIA Lorraine, France.
Kameshwaran S Contact Information Centre for Global Logistics & Mfg. Strategies Phone: (91) 40-23187193 Indian School of Business Mobile: (91) 99851 24818 Hyderabad 500032 Fax: (91) 40-23007099 India e-mail:
More informationRobust Multi-unit Auction Protocol against False-name Bids
17th International Joint Conference on Artificial Intelligence (IJCAI-2001) Robust Multi-unit Auction Protocol against False-name Bids Makoto Yokoo, Yuko Sakurai, and Shigeo Matsubara NTT Communication
More informationA Heuristic Bidding Strategy for Multiple Heterogeneous Auctions
A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions Patricia Anthony Dept. of Electronics and Computer Science University of Southampton Highfield, Southampton, SO17 1BJ, UK. pa99r@ecs.soton.ac.uk
More informationPresentation by: Supichaya Smerchuar
Chapter 5 B2B E-Commerce: E Selling and Buying in Private E-MarketsE Presentation by: Supichaya Smerchuar This presentation is part of : Faculty of Information and Computer Technology, Mae Fah Luang University.
More informationMISA 210 Electronic Business Midterm Exam Date: 29 October :00 AM 16:00 PM
MISA 210 Electronic Business Midterm Exam Date: 29 October 2013 15:00 AM 16:00 PM Student Name: Student No: Fill in the section number Serial Number GENERAL INSTRUCTIONS: Mark your answer at the appropriate
More informationFall 2004 Auction: Theory and Experiments An Outline of A Graduate Course, Johns Hopkins University.
Fall 2004 Auction: Theory and Experiments An Outline of A Graduate Course, Johns Hopkins University. Contact information: Professor Dan Levin (visiting from Ohio-State University) Department of Economics
More informationBidding House: A Web Service and Ontology based Framework for Auctions
Bidding House: A Web Service and Ontology based Framework for Auctions Dr. Saroj Kaushik, Himanshu Tagra, Computer Science and Engineering, Indian Institute of Technology, New Delhi, India E-mail: saroj@cse.iitd.ernet.in,
More informationMysimon.com. Dynamic Pricing. The Internet Changes Pricing Strategies 11/30/2011 PRICING IN DIGITIAL MARKETING
PRICING IN DIGITIAL MARKETING Assist. Prof. Dr. Ozge Ozgen 11-5 The Internet Changes Pricing Strategies Price is the sum of all values that buyers exchange for the benefits of a good or service. Throughout
More informationA Dynamic Programming Model for Determining Bidding Strategies in Sequential Auctions: Quasi-linear Utility and Budget Constraints
A Dynamic Programming Model for Determining Bidding Strategies in Sequential Auctions: Quasi-linear Utility and Budget Constraints Hiromitsu Hattori Makoto Yokoo Nagoya Institute of Technology Nagoya,
More informationOptimizing Online Auction Bidding Strategies Using Genetic Programming
Optimizing Online Auction Bidding Strategies Using Genetic Programming Ekaterina Smorodkina December 8, 2003 Abstract The research presented in this paper is concerned with creating optimal bidding strategies
More informationEfficiency of Market Equilibrium 3.1 SAMPLE
Castle Got the answer? Be the first to stand with your group s flag. Market Equilibrium 3.1 Question 1: Define market equilibrium. Got it correct? MAKE or BREAK a castle, yours or any other group s. The
More informationAuctions. José M Vidal. Department of Computer Science and Engineering University of South Carolina. March 17, Abstract
José M Vidal Department of Computer Science and Engineering University of South Carolina March 17, 2010 Abstract We introduce auctions for multiagent systems. Chapter 7. Valuations 1 Valuations 2 Simple
More informationPresentation by: Supichaya Smerchuar
Chapter 2 E-Marketplaces Presentation by: Supichaya Smerchuar This presentation is part of : 1301383 Electronic Commerce Faculty of Information and Computer Technology, Mae Fah Luang University. Academic
More informationGame theory (Sections )
Game theory (Sections 17.5-17.6) Game theory Game theory deals with systems of interacting agents where the outcome for an agent depends on the actions of all the other agents Applied in sociology, politics,
More informationAuction Theory: an Introduction
Auction Theory: an Introduction Dongmo Zhang Intelligent Systems Lab University of Western Sydney Australia Thematic Trimester on Game Theory @ IRIT, France 6 July 2015 Objectives of the tutorial An auction
More informationSeminar in AI: E-Commerce and Computational Economics
Seminar in AI: E-Commerce and Computational Economics Agent-Based Service Composition Through Simultaneous Negotiation in Forward and Reverse Auctions Authors:Chris Priest, Claudio Bartolini, Andrew Byde
More informationLecture 11 Imperfect Competition
Lecture 11 Imperfect Competition Business 5017 Managerial Economics Kam Yu Fall 2013 Outline 1 Introduction 2 Monopolistic Competition 3 Oligopoly Modelling Reality The Stackelberg Leadership Model Collusion
More informationAgent-Based Electronic MarketPlace System Design Document
A Project Report for SENG 609.22 Agent Based Software Engineering Course Instructor: Dr. Behrouz H. Far Agent-Based Electronic MarketPlace System Design Document Page 0 Table of Contents Table of Contents...1
More informationCS395T Agent-Based Electronic Commerce Fall 2006
CS395T -Based Electronic Commerce Fall 2006 Department of Computer Sciences The University of Texas at Austin A Bidding Game Bid for my pen A Bidding Game Bid for my pen The highest bid wins A Bidding
More informationAn E-Negotiation Agent Using Rule Based and Case Based Approaches: A Comparative Study with Bilateral E-Negotiation with Prediction
Journal of Software Engineering and Applications, 2015, 8, 521-530 Published Online October 2015 in SciRes. http://www.scirp.org/journal/jsea http://dx.doi.org/10.4236/jsea.2015.810049 An E-Negotiation
More informationCS395T Agent-Based Electronic Commerce Fall 2003
CS395T -Based Electronic Commerce Fall 2003 Department or Computer Sciences The University of Texas at Austin A Bidding Game Bid for my pen A Bidding Game Bid for my pen The highest bid wins A Bidding
More informationIncentive Auctions. Peter Cramton* Professor of Economics, University of Maryland Chairman, Market Design Inc. 23 May 2011 (updated 29 May 2011)
Incentive Auctions Peter Cramton* Professor of Economics, University of Maryland Chairman, Market Design Inc. 23 May 2011 (updated 29 May 2011) * Special thanks to Larry Ausubel, Evan Kwerel, and Paul
More informationManagerial Economics, 01/12/2003. A Glossary of Terms
A Glossary of Terms The Digital Economist -A- Abundance--A physical or economic condition where the quantity available of a resource exceeds the quantity desired in the absence of a rationing system. Arbitrage
More informationDomain Auction and Priority Checking Analysis
Domain Auction and Priority Checking Analysis Subhashini.V 1, Babu.M 2 1 M.E (CSE), Department of CSE, G.K.M College of Engineering, Chennai, TamilNadu, India 2 Ph.D Research Scholar, Department of CSE,
More informationBidding Clubs in First-Price Auctions Extended Abstract
Bidding Clubs in First-Price Auctions Extended Abstract Kevin Leyton-Brown, Yoav Shoham and Moshe Tennenholtz Department of Computer Science Stanford University, Stanford, CA 94305 Email: {kevinlb;shoham;moshe}@cs.stanford.edu
More informationMultiple Products Partner Selection Model of Virtual Enterprise based on Multi-agent Systems
, July 6-8, 2011, London, U.K. Multiple Products Partner Selection Model of Virtual Enterprise based on Multi-agent Systems Chunxia Yu, T. N. Wong Abstract Partner selection of virtual enterprise is the
More informationECONOMICS FOR INVESTMENT DECISION MAKERS WORKBOOK
ECONOMICS FOR INVESTMENT DECISION MAKERS WORKBOOK CFA Institute is the premier association for investment professionals around the world, with over 117,000 members in 134 countries. Since 1963 the organization
More informationΜΑΘΗΜΑ: : ΤΕΧΝΟΛΟΓΙΕΣ & ΕΦΑΡΜΟΓΕΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: : ΤΕΧΝΟΛΟΓΙΕΣ & ΕΦΑΡΜΟΓΕΣ ΗΛΕΚΤΡΟΝΙΚΟΥ ΕΜΠΟΡΙΟΥ ιδάσκων: ΑΝΑΠΤΥΞΗ ΣΥΣΤΗΜΑΤΩΝ ΗΛΕΚΤΡΟΝΙΚΟΥ
More informationWinner Determination Algorithms for Electronic Auctions: A Framework Design
Winner Determination Algorithms for Electronic Auctions: A Framework Design Martin Bichler, Jayant Kalagnanam, Ho Soo Lee, Juhnyoung Lee IBM T. J. Watson Research Center Yorktown Heights, NY 10598, USA
More informationOnline Bargaining as a Form of Dynamic Pricing and the Sellers' Advantage from Information Assymmetry
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2005 Proceedings Americas Conference on Information Systems (AMCIS) 2005 Online Bargaining as a Form of Dynamic Pricing and the
More informationA Survey of Sponsored Search Advertising in Large Commercial Search Engines. George Trimponias, CSE
A Survey of Sponsored Search Advertising in Large Commercial Search Engines George Trimponias, CSE Outline Introduction Structure of Sponsored Search Advertising (SSA) Practical Issues in SSA Historical
More informationA game is a collection of players, the actions those players can take, and their preferences over the selection of actions taken by all the players
Game theory review A game is a collection of players, the actions those players can take, and their preferences over the selection of actions taken by all the players A strategy s i is dominant for player
More informationThe Chinese University of Hong Kong. the price, particularly if the order is large. to carry out this negotiation process either
An -based Platform for Online Auctions Anson Lee, Michael Lyu, Irwin King Department ofcse The Chinese University of Hong Kong Shatin, New Territories, Hong Kong Abstract This paper proposes a web-based
More informationFirst-Price Split-Award Auctions in Procurement Markets with Economies of Scale: An Experimental Study
First-Price Split-Award Auctions in Procurement Markets with Economies of Scale: An Experimental Study Gian-Marco Kokott, Per Paulsen, Martin Bichler Department of Informatics, Technical University of
More informationEvaluation of Modeling Techniques for Agent- Based Systems
A tutorial report for SENG 609.22 Agent Based Software Engineering Course Instructor: Dr. Behrouz H. Far Evaluation of Modeling Techniques for Agent- Based Systems Prepared by: Wei Shen ABSTRACT To develop
More informationTacTex-05: A Champion Supply Chain Management Agent
In Proceedings of the Twenty-First National Conference on Artificial Intelligence (AAAI 06), Boston, MA, July 2006. TacTex-05: A Champion Supply Chain Management Agent David Pardoe and Peter Stone Department
More informationAgent-based negotiations and auctions
Tutorial on Agent-based negotiations and auctions Prof. Nicola Gatti ngatti@elet.polimi.it Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy Tutorial Outline 1. Introduction
More informationFinal Exam cheat sheet
Final Exam cheat sheet The space provided below each question should be sufficient for your answer. If you need additional space, use additional paper. You are allowed to use a calculator, but only the
More informationA Heuristic Bidding Strategy for Multiple Heterogeneous Auctions
Patricia Anthony & Nicholas R. Jennings Dept. of Electronics and Computer Science University of Southampton, UK from International Conference on Electronic Commerce (ICEC) 2003, Pittsburgh, PA presented
More informationOptimal Auction Design for Agents with Hard Valuation Problems
Optimal Auction Design for Agents with Hard Valuation Problems The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation Published
More informationImportant rules for an economic experiment:
"Taking a course in experimental economics is a little like going to dinner at a cannibal's house. Sometimes you will be the diner, sometimes you will be part of the dinner, sometimes both." (Bergstrom
More informationDifinition of E-marketplace. E-Marketplaces. Advantages of E-marketplaces
Difinition of E-marketplace a location on the Internet where companies can obtain or disseminate information, engage in transactions, or work together in some way. E-Marketplaces Assist. Prof. Dr. Özge
More informationMeasuring the Benefits to Sniping on ebay: Evidence from a Field Experiment
Measuring the Benefits to Sniping on ebay: Evidence from a Field Experiment Sean Gray New York University David Reiley 1 University of Arizona This Version: September 2004 First Version: April 2004 Preliminary
More informationMANS: A softbot with adaptive negotiation strategies in the B2B e-commerce
MANS: A softbot with adaptive negotiation strategies in the B2B e-commerce SUNG HO HA School of Business Administration Kyungpook National University 1370 Sangyeok-dong, Buk-gu, Daegu South Korea hsh@mail.knu.ac.kr
More informationA Practical Approach for Researching Trading Agents Behaviour in a CDA Environment 1
Proceedings of the International Multiconference on ISSN 1896-7094 Computer Science and Information Technology, pp. 3 12 2007 PIPS A Practical Approach for Researching Trading Agents Behaviour in a CDA
More informationCombineNet. November 15, CombineNet. Tomasz P. Michalak. Introduction. Introduction. Expressive Bidding. Expressive Bid Taking
November 15, 2010 Presentation based on: Sholm, T. 2007. Commerce Its Application to Sourcing: How We Conducted $35 Billion of Generalized Combinatorial Auctions. AI Magazine, 28(3), 45-58, Fall - Sourcing
More informationAUCTION PRICING: A CASE STUDY ASSESSING THE PRICE ELASTICITY OF DEMAND BASED ON SUPPLY AND THE REVENUE EQUIVALENCE THEOREM
AUCTION PRICING: A CASE STUDY ASSESSING THE PRICE ELASTICITY OF DEMAND BASED ON SUPPLY AND THE REVENUE EQUIVALENCE THEOREM ABSTRACT Lovett, Marvin G. The University of Texas at Brownsville marvin.lovett@utb.edu
More informationA Concept-based Model to Facilitate Automated Negotiation in Multi-agent Systems
A Concept-based Model to Facilitate Automated Negotiation in Multi-agent Systems Abstract Simon Fong, Sofia Zhuang Faculty of Science and Technology University of Macau Macau SAR A refined model for automated
More informationCHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET
61 CHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET 5.1 INTRODUCTION Electricity markets throughout the world continue to be opened to competitive forces. The underlying objective of introducing
More informationAn Agent Based Auction Model for the Analysis of the Introduction of Competition in ATM
An Agent Based Auction Model for the Analysis of the Introduction of Competition in ATM Javier Torres Nommon Solutions & Technologies Belgrade, 28 th November 2017 Content Introduction Model description
More informationONLINE BIDDING APPLICATION FOR FARMERS TO INCREASE THE AGRICULTURAL PRODUCTIVITY
ONLINE BIDDING APPLICATION FOR FARMERS TO INCREASE THE AGRICULTURAL PRODUCTIVITY NAME OF COLLEGE: MVJ College of Engineering NAME OF DEPARTMENT: Information Science and Engineering (ISE) NAME OF STUDENTS:
More information