PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge:...
Transcript of PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge:...
![Page 1: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/1.jpg)
![Page 2: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/2.jpg)
2
![Page 3: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/3.jpg)
3
![Page 4: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/4.jpg)
4
![Page 5: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/5.jpg)
β’
o π = {1,β¦ , π}
o π
o π β π π’π: ππ β β
j β π π π β π
π π’π(π 1, β¦ , π π)
β’
5
![Page 6: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/6.jpg)
6
Selling ice cream at the beach. One day your cousin Ted shows up. His ice cream is identical!
You split the beach in half; you set up at 1/4. 50% of the customers buy from you. 50% buy from Teddy.
One day Teddy sets up at the 1/2 point! Now you serve only 37.5%!
![Page 7: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/7.jpg)
β’ π’π π π , π π =
π π+π π
2, π π < π π
1 βπ π+π π
2, π π > π π
1
2, π π = π π
β’ π = 1,2
β’ π = [0,1]
β’
7
![Page 8: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/8.jpg)
β’
β’
o
o
β’
8
![Page 9: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/9.jpg)
9
![Page 10: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/10.jpg)
β’
β’
β’
10
![Page 11: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/11.jpg)
β’
o
o
β’
o
o
β’
o
o
11
![Page 12: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/12.jpg)
12
![Page 13: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/13.jpg)
13
![Page 14: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/14.jpg)
β’
β’
π = π 1β¦ , π π β ππ
βπ β π, βπ πβ² β π, π’π π β₯ π’π(π π
β², π βπ)
14
![Page 15: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/15.jpg)
β’
1. 0
2. 1
3. 2
4. 3
15
![Page 16: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/16.jpg)
16
![Page 17: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/17.jpg)
17
![Page 18: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/18.jpg)
18
Day 3 of the ice cream wars⦠Teddy sets up south of you! You go south of Teddy.
Eventuallyβ¦
![Page 19: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/19.jpg)
19
![Page 20: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/20.jpg)
20
![Page 21: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/21.jpg)
β’
β’ π β π π₯π
π₯π(π π) = Pr[π plays π π]
β’ π β π
π’π π₯1, β¦ , π₯π =
(π 1,β¦,π π)βππ
π’π π 1, β¦ , π π β ΰ·
π=1
π
π₯π (π π)
21
![Page 22: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/22.jpg)
β’1
2,1
2, 0
0,1
2,1
2π’1
β’1
3,1
3,1
3
π’1
22
![Page 23: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/23.jpg)
β’
1.1
2,1
2, 0 ,
1
2,1
2, 0
2.1
2,1
2, 0 ,
1
2, 0,
1
2
3.1
3,1
3,1
3,
1
3,1
3,1
3
4.1
3,2
3, 0 ,
2
3, 0,
1
3
23
![Page 24: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/24.jpg)
β’
24
![Page 25: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/25.jpg)
β’ {2, β¦ , 100}
β’
β’ π π‘ π < π‘π + 2
π β 2
β’
25
![Page 26: PowerPoint Presentationarielpro/15381f16/slides/781f16-22.pdfS. Shaheen Fatima, Michael Wooldridge: Majority bargaining for resource division. AAMAS 2014: 1393-1394 Shaheen Fatima,](https://reader035.fdocuments.us/reader035/viewer/2022070109/6044b0794e6744654f7d1e09/html5/thumbnails/26.jpg)
β’
o
o
o
β’
o
26