A Graphical Framework for the Analysis of Mixed Multi-Unit - - PowerPoint PPT Presentation

▶

a graphical framework for the analysis of mixed multi

A Graphical Framework for the Analysis of Mixed Multi-Unit - - PowerPoint PPT Presentation

Jul 01, 2023 174 likes •451 views

A Graphical Framework for the Analysis of Mixed Multi-Unit Combinatorial Auctions M. Vinyals 1 A. Giovannucci 1 J.A.Rodriguez 1 B.Rosell 1 J.Cerquides 2 1 IIIA-CSIC Artificial Intelligence Research Institute 2 WAI Universitat de Barcelona 3rd

slide-1

SLIDE 1

A Graphical Framework for the Analysis of Mixed Multi-Unit Combinatorial Auctions

M. Vinyals1
A. Giovannucci1

J.A.Rodriguez1 B.Rosell1 J.Cerquides 2

1IIIA-CSIC

Artificial Intelligence Research Institute

2WAI

Universitat de Barcelona

3rd MARA Get Together, 2008

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-2

SLIDE 2

Outline

Mixed Multi-Unit Combinatorial Auctions The Mixed Multi-Unit Auction Platform Automated design of electronic institutions

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-3

SLIDE 3

Outline

Mixed Multi-Unit Combinatorial Auctions The Mixed Multi-Unit Auction Platform Automated design of electronic institutions

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-4

SLIDE 4

Outline

Mixed Multi-Unit Combinatorial Auctions The Mixed Multi-Unit Auction Platform Automated design of electronic institutions

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-5

SLIDE 5

What are Mixed Multi-unit Combinatorial Auctions?

Suppose that an auctioneer allows agents to bid for goods to buy, to sell or to transform A bidder would be able to express his ability to transform goods at a certain cost: 1 gin + 1 lemon juice − → 1 gin lemon for 5 $ We call the resulting model mixed auctions (direct and reverse auctions combined) Mixed Multi-Unit Combinatorial Auctions Generalizes several type of combinatorial auctions (Cerquides et al, IJCAI 2007)

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-6

SLIDE 6

What are Mixed Multi-unit Combinatorial Auctions?

Suppose that an auctioneer allows agents to bid for goods to buy, to sell or to transform A bidder would be able to express his ability to transform goods at a certain cost: 1 gin + 1 lemon juice − → 1 gin lemon for 5 $ We call the resulting model mixed auctions (direct and reverse auctions combined) Mixed Multi-Unit Combinatorial Auctions Generalizes several type of combinatorial auctions (Cerquides et al, IJCAI 2007)

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-7

SLIDE 7

What are Mixed Multi-unit Combinatorial Auctions?

Suppose that an auctioneer allows agents to bid for goods to buy, to sell or to transform A bidder would be able to express his ability to transform goods at a certain cost: 1 gin + 1 lemon juice − → 1 gin lemon for 5 $ We call the resulting model mixed auctions (direct and reverse auctions combined) Mixed Multi-Unit Combinatorial Auctions Generalizes several type of combinatorial auctions (Cerquides et al, IJCAI 2007)

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-8

SLIDE 8

What are Mixed Multi-unit Combinatorial Auctions?

Suppose that an auctioneer allows agents to bid for goods to buy, to sell or to transform A bidder would be able to express his ability to transform goods at a certain cost: 1 gin + 1 lemon juice − → 1 gin lemon for 5 $ We call the resulting model mixed auctions (direct and reverse auctions combined) Mixed Multi-Unit Combinatorial Auctions Generalizes several type of combinatorial auctions (Cerquides et al, IJCAI 2007)

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-9

SLIDE 9

Example of MMUCA: GIN & LEMON

: Scenes and protocols

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-10

SLIDE 10

Example of MMUCA: GIN & LEMON

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-11

SLIDE 11

Mixed Multi-Unit Auction Platform

Goals:

Prototype and demonstrate the possibilities of application of MMUCA for Supply Chain Formation. Experiment with graphical visualization tools and user interfaces for MMUCA and evaluate their usefulness and comprehensibility. Integrate access to MMUCA tools. Automate the process of generation of an electronic institution for Supply Chain Formation

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-12

SLIDE 12

Architecture of the MMUCA platform

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-13

SLIDE 13

MMUCA Viewer

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-14

SLIDE 14

The Supply Chain Generation Process

An auctioneer starts a Mixed Multi-Unit Combinatorial Auction (MMUCA) and agents are free to submit their bids Bids submitted are loaded in the MMUCA viewer The auctioneer collects all bids and solves the winner determination problem to assess the optimal supply chain configuration. Optimal solution is loaded in the MMUCA viewer Automated generation of the supply chain processes as the specification of an electronic institution The resulting specification can be either:

Uploaded by ISLANDER for further refinements Uploaded by AMELI to run the supply chain as an electronic institution

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-15

SLIDE 15

The Supply Chain Generation Process

An auctioneer starts a Mixed Multi-Unit Combinatorial Auction (MMUCA) and agents are free to submit their bids Bids submitted are loaded in the MMUCA viewer The auctioneer collects all bids and solves the winner determination problem to assess the optimal supply chain configuration. Optimal solution is loaded in the MMUCA viewer Automated generation of the supply chain processes as the specification of an electronic institution The resulting specification can be either:

Uploaded by ISLANDER for further refinements Uploaded by AMELI to run the supply chain as an electronic institution

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-16

SLIDE 16

MMUCA Viewer

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-17

SLIDE 17

The Supply Chain Generation Process

An auctioneer starts a Mixed Multi-Unit Combinatorial Auction (MMUCA) and agents are free to submit their bids Bids submitted are loaded in the MMUCA viewer The auctioneer collects all bids and solves the winner determination problem to assess the optimal supply chain configuration. Optimal solution is loaded in the MMUCA viewer Automated generation of the supply chain processes as the specification of an electronic institution The resulting specification can be either:

Uploaded by ISLANDER for further refinements Uploaded by AMELI to run the supply chain as an electronic institution

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-18

SLIDE 18

MMUCA Viewer

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-19

SLIDE 19

The Supply Chain Generation Process

An auctioneer starts a Mixed Multi-Unit Combinatorial Auction (MMUCA) and agents are free to submit their bids Bids submitted are loaded in the MMUCA viewer The auctioneer collects all bids and solves the winner determination problem to assess the optimal supply chain configuration. Optimal solution is loaded in the MMUCA viewer Automated generation of the supply chain processes as the specification of an electronic institution The resulting specification can be either:

Uploaded by ISLANDER for further refinements Uploaded by AMELI to run the supply chain as an electronic institution

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-20

SLIDE 20

MMUCA Viewer

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-21

SLIDE 21

The Supply Chain Generation Process

An auctioneer starts a Mixed Multi-Unit Combinatorial Auction (MMUCA) and agents are free to submit their bids Bids submitted are loaded in the MMUCA viewer The auctioneer collects all bids and solves the winner determination problem to assess the optimal supply chain configuration. Optimal solution is loaded in the MMUCA viewer Automated generation of the supply chain processes as the specification of an electronic institution The resulting specification can be either:

Uploaded by ISLANDER for further refinements Uploaded by AMELI to run the supply chain as an electronic institution

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-22

SLIDE 22

Electronic Institutions

Institutions in the sense proposed by North “. . . set of artificial constraints that articulate agent interactions”

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-23

SLIDE 23

Electronic Institutions Development Environment (EIDE)

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-24

SLIDE 24

Islander

The xml specifies for the generated supply chain: Peformance Structure Roles Ontology Scenes & protocols

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-25

SLIDE 25

MMUCA Viewer

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-26

SLIDE 26

Islander

BUY DELIVER & RECEIVE DELIVER

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA

slide-27

SLIDE 27

Demo: MMUCA platform

IIIA-CSIC, WAI-UB A Graphical Framework for the Analysis of MMUCA