SMART Infrastructure Facility was pleased to host Dr Dengji Zhao, a Research Fellow at the University of Southampton, UK as he presented ‘Mechanism Design for Ridesharing’ as part of the SMART Seminar Series on October 16th, 2014.
Summary: He was the only son of James Hamilton, 1st Lord Hamilton, and his wife, Mary Stewart, Countess of Arran. Mary was a daughter of King James II of Scotland and his Queen consort Mary of Guelders, and was a sister of King James III of Scotland. Hamilton succeeded to his father’s lordship and inherited his lands when his father died in 1479.In 1489 his first cousin King James IV made him Sheriff of Lanark, a position his father had previously had, and a Scottish Privy Counsellor.[2] By 28 April 1490 he was married to Elizabeth Home, daughter of Alexander Home, 2nd Lord Home.
Summary: He was the only son of James Hamilton, 1st Lord Hamilton, and his wife, Mary Stewart, Countess of Arran. Mary was a daughter of King James II of Scotland and his Queen consort Mary of Guelders, and was a sister of King James III of Scotland. Hamilton succeeded to his father’s lordship and inherited his lands when his father died in 1479.In 1489 his first cousin King James IV made him Sheriff of Lanark, a position his father had previously had, and a Scottish Privy Counsellor.[2] By 28 April 1490 he was married to Elizabeth Home, daughter of Alexander Home, 2nd Lord Home.
A presentation by SMART Infrastructure Facility Senior Research Fellow Joe Branigan to the International Symposium For Next Generation Infrastructure, Vienna, 30 September - 1 October 2014.
The ISG Outsourcing Index (formerly the TPI Index) provides a quarterly review of the latest sourcing industry data and trends for clients, service providers, analysts and the media. For more than a decade, it has been the authoritative source for marketplace intelligence related to outsourcing transaction structures and terms, industry adoption, geographic prevalence and service provider performance.
A presentation conducted by Dr Ges Rosenberg, Systems Research Development Manager, University of Bristol
Presented on Thursday the 3rd of October 2013.
Current planning and appraisal processes treat infrastructure as discrete, sector-specific assets, and as a consequence fail to identify and exploit potentially valuable interdependencies. Similarly, these silo-based approaches are unable to identify potentially hazardous and costly interdependencies in a systematic manner. A major challenge then for providers of modern infrastructure, is to realise the innovative opportunities in interdependencies, and so increase value-for-money, sustainability and resilience.e. To achieve this it is necessary to recognise that real-world infrastructure systems’ are highly interconnected, both with each other and with the socio economic and natural systems in which they are located.
This paper presents the outcome from a research partnership between the University of Bristol and University College London, sponsored by HM Treasury in the UK.
It proposes an ‘open-systems’, cross-sectoral approach to create and manage infrastructure interdependencies, and comprises a framework of principles (‘stewardship’, ‘shared-governance’ and ‘interdiscipliniarity’), and associated organisational maturity measures, and systems-based tools.
Capacitated Vehicle Routing of Blinkit Qcommerce for Enviromental Emissions S...SwatiSharma371156
The sustainability of Q-commerce faces scrutiny, as the rapid delivery model risks undermining the environmental benefits previously associated with traditional e-commerce (Kendall, 2017). Major retailers contribute to escalating carbon emissions through frequent local deliveries . Studies indicate that consumers are willing to extend their wait time up to 4.2 times the typical delivery window when informed about the environmental advantages (Fu et al., 2018). This finding opens avenues for an alternative objective: minimizing emissions while still respecting cost considerations.This project studies the benchmark system of blinkit q-commerce in Gurugram, India and proposes an alternate system for quick commerce deliveries. It aims to achieve CO2 emission reduction by enforcing speed control and optimal batching in a capacitated vehicle routing process. The results show that even though the delivery time increases in the alternate model, the savings for emissions, trips, cost and fuel consumption increase to 30-57% of the benchmark tours.
Winner Determination in Combinatorial Reverse AuctionsSamira Sadaoui
Combinatorial reverse auctions with two quantitative attributes and buyer's and sellers' constraints.
Winner determination based on genetics algorithms.
Evaluation and comparison
A presentation by SMART Infrastructure Facility Senior Research Fellow Joe Branigan to the International Symposium For Next Generation Infrastructure, Vienna, 30 September - 1 October 2014.
The ISG Outsourcing Index (formerly the TPI Index) provides a quarterly review of the latest sourcing industry data and trends for clients, service providers, analysts and the media. For more than a decade, it has been the authoritative source for marketplace intelligence related to outsourcing transaction structures and terms, industry adoption, geographic prevalence and service provider performance.
A presentation conducted by Dr Ges Rosenberg, Systems Research Development Manager, University of Bristol
Presented on Thursday the 3rd of October 2013.
Current planning and appraisal processes treat infrastructure as discrete, sector-specific assets, and as a consequence fail to identify and exploit potentially valuable interdependencies. Similarly, these silo-based approaches are unable to identify potentially hazardous and costly interdependencies in a systematic manner. A major challenge then for providers of modern infrastructure, is to realise the innovative opportunities in interdependencies, and so increase value-for-money, sustainability and resilience.e. To achieve this it is necessary to recognise that real-world infrastructure systems’ are highly interconnected, both with each other and with the socio economic and natural systems in which they are located.
This paper presents the outcome from a research partnership between the University of Bristol and University College London, sponsored by HM Treasury in the UK.
It proposes an ‘open-systems’, cross-sectoral approach to create and manage infrastructure interdependencies, and comprises a framework of principles (‘stewardship’, ‘shared-governance’ and ‘interdiscipliniarity’), and associated organisational maturity measures, and systems-based tools.
Capacitated Vehicle Routing of Blinkit Qcommerce for Enviromental Emissions S...SwatiSharma371156
The sustainability of Q-commerce faces scrutiny, as the rapid delivery model risks undermining the environmental benefits previously associated with traditional e-commerce (Kendall, 2017). Major retailers contribute to escalating carbon emissions through frequent local deliveries . Studies indicate that consumers are willing to extend their wait time up to 4.2 times the typical delivery window when informed about the environmental advantages (Fu et al., 2018). This finding opens avenues for an alternative objective: minimizing emissions while still respecting cost considerations.This project studies the benchmark system of blinkit q-commerce in Gurugram, India and proposes an alternate system for quick commerce deliveries. It aims to achieve CO2 emission reduction by enforcing speed control and optimal batching in a capacitated vehicle routing process. The results show that even though the delivery time increases in the alternate model, the savings for emissions, trips, cost and fuel consumption increase to 30-57% of the benchmark tours.
Winner Determination in Combinatorial Reverse AuctionsSamira Sadaoui
Combinatorial reverse auctions with two quantitative attributes and buyer's and sellers' constraints.
Winner determination based on genetics algorithms.
Evaluation and comparison
This presentation gives you a description of Total Fleet Management. TFM is a multi-purpose based solution developed by DATIK®, integrating the following services:
- Telematics
- Security
- Operational control
- Services to passenger
Elevate 2017- Pricing evolution: The Road to Dynamic Offer GenerationATPCO
Many in the travel industry have discussed dynamic offer generation and the benefits it would bring to airlines and travelers alike. However, the road to implementing seemed uncertain or unrealistic until very recently. Hear how Farelogix, PROS, and Sabre are innovating and working with ATPCO to support dynamic pricing pilots and new pricing engine creation.
What make airlines gain profits while the others fall in losses !!!
How LCC creates profits in a recession time ….
Is Airline Industry a profitable Industry !!!
What are various strategies in such cases…
And how to survive in this miss !!!!!!!
Telematics in haulage (Ray Engley) and Wrightbus Low Carbon Technologies (Ton...STEP_scotland
Joint presentation in which Ray Engley (Road Haulage Association) presents progressive gains in efficiency and air quality as a result of telematics and Tony Martin describes the changing technologies in the bus sector.
This presentation considers the potential implications for EU antitrust compliance of the European Commission's proposed approach to the assessment of pricing algorithms and collusion
How China NCAP is promoting the progress of automotive technical development ...Global NCAP
How China NCAP is promoting the progress of automotive technical development in China. Presentation given at the 2014 Global NCAP Annual Meeting. CATARC, Tianjin, China. 30 October 2014
Similar to SMART Seminar Series: Mechanism Design for Ridesharing (20)
Richard Skarbez presented a seminar titled "Cognitive Illusions in Virtual Reality: What do I mean? And why should you care?" as part of the SMART Seminar Series on the 4th March 2019.
More information:
https://news.eis.uow.edu.au/event/cognitive-illusions-in-virtual-reality-what-do-i-mean-and-why-should-you-care/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility
Dr Ricardo Peculis presented a seminar titled "Trusted Autonomous Systems as System of Systems" as part of the SMART Seminar Series on 19th February 2019.
More information:
https://news.eis.uow.edu.au/event/trusted-autonomous-systems-as-system-of-systems/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility"
David Kennewell presented a seminar titled " "The Evolution of the Metric System: From Precious Lumps of Metal to Constants of Nature" as part of the SMART Seminar Series on 1st November 2018.
More information:
https://news.eis.uow.edu.au/event/the-evolution-of-the-metric-system-from-precious-lumps-of-metal-to-constants-of-nature/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility"
Dr Ilya Budovsky presented a seminar titled "The Evolution of the Metric System: From Precious Lumps of Metal to Constants of Nature" as part of the SMART Seminar Series on 1st November 2018.
More information:
https://news.eis.uow.edu.au/event/the-evolution-of-the-metric-system-from-precious-lumps-of-metal-to-constants-of-nature/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr Johan Barthelemy presented a seminar titled "Using AI and edge computing devices for traffic flow monitoring" as part of the SMART Seminar Series on 11th October 2018.
More information: https://news.eis.uow.edu.au/event/using-ai-and-edge-computing-devices-for-traffic-flow-monitoring/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Prof Willy Susilo presented a seminar titled "Blockchain and its Applications" as part of the SMART Seminar Series on 20th September 2018.
More information: https://news.eis.uow.edu.au/event/blockchain-and-its-applications/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Prof Theirry Monteil & Fabian Ho presented a seminar titled "From an IoT cloud based architecture to Edge for dynamic service" as part of the SMART Seminar Series on 24th August 2018.
More information: https://news.eis.uow.edu.au/event/from-an-iot-cloud-based-architecture-to-edge-for-dynamic-service/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr Bobby Du and Paul-Antonin Dublanche presented a seminar titled "Is bus bunching serious in Sydney? Preliminary findings based on Opal card data analysis" as part of the SMART Seminar Series on 2nd August 2018.
More information: https://news.eis.uow.edu.au/event/is-bus-bunching-serious-in-sydney-preliminary-findings-based-on-opal-card-data-analysis/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr Nicolas Verstaevel presented a seminar titled "Keep it SMART, keep it simple! – Challenging complexity with self-organising software" as part of the SMART Seminar Series on 24th July 2018.
More information: https://news.eis.uow.edu.au/event/keep-it-smart-keep-it-simple-challenging-complexity-with-self-organising-software/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr Boulent Imam presented a seminar titled "Risk-based bridge assessment under changing load-demand and environmental conditions" as part of the SMART Seminar Series on 17th July 2018.
More information: https://news.eis.uow.edu.au/event/risk-based-bridge-assessment-under-changing-load-demand-and-environmental-conditions/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr Rohan Wickramasuriya presented a seminar titled "Deep Learning: Fundamentals and Practice" as part of the SMART Seminar Series on 29th May 2018.
More information: http://www.uoweis.co/event/deep-learning-fundamentals-and-practice/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr Sarah Dunn presented a seminar titled "Infrastructure Resilience: Planning for Future Extreme Events" as part of the SMART Seminar Series on 12th April 2018.
More information: http://www.uoweis.co/event/infrastructure-resilience-planning-for-future-extreme-events/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr George Grozev presented a seminar titled "Potential use of drones for infrastructure inspection and survey: as part of the SMART Seminar Series on 27th March 2018.
More information: http://www.uoweis.co/event/potential-use-of-drones-for-infrastructure-inspection-and-survey/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Professor Timoteo Carletti presented a seminar titled "A journey in the zoo of Turing patterns: the topology does matter as part of the SMART Seminar Series on 8th March 2018.
More information: http://www.uoweis.co/event/a-journey-in-the-zoo-of-turing-patterns-the-topology-does-matter/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Dr Carole Adam presented a seminar titled Human behaviour modelling and simulation for crisis management as part of the SMART Seminar Series on 1st March 2018.
More information: http://www.uoweis.co/event/human-behaviour-modelling-and-simulation-for-crisis-management/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Professor Graham Harris presented a seminar titled Dealing with uncertainty: With the observer in the loop as part of the SMART Seminar Series on 13th February 2018.
More information: http://www.uoweis.co/event/dealing-with-uncertainty-with-the-observer-in-the-loop/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Senior Professor Pascal Perez presented on Smart Cities; The Good, The Bad & The Ugly as part of the SMART Seminar Series on 30th January 2018.
More information: http://www.uoweis.co/event/smart-cities-the-good-the-bad-the-ugly/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
Visiting PhD student, Morgane Dumont presented on how to improve the order of evolutionary models in agent-based simulations for population dynamics as part of the SMART Seminar Series on 15 December 2017.
More information: http://www.uoweis.co/event/how-to-improve-the-order-of-evolutionary-models-in-agent-based-simulations-for-population-dynamics/
Keep updated with future events: http://www.uoweis.co/tag/smart-infrastructure/
Professor Tierry Monteil, professor in computer science at INSA – University of Toulouse and researcher at LAAS-CNRS presented on OneM2M and the interoperatbility of the IoT as part of the SMART Seminar Series on 13 December 2017.
More information: http://www.uoweis.co/event/onem2m-towards-end-to-end-interoperability-of-the-iot/
Keep updated with future events: http://www.uoweis.co/tag/smart-infrastructure/
Professor Peter Bridgewater, Chair of Landcare ACT and Adjunct Professor in Terrestrial and Marine Biodiversity Governance at the University of Canberra, presented on blue-green vs grey-black infrastructure and which is the best way forward, as part of the SMART Seminar Series on 24 November 2017.
More information: http://www.uoweis.co/event/blue-green-vs-grey-black-infrastructure-which-is-best-for-c21st-survival/
Keep updated with future events: http://www.uoweis.co/tag/smart-infrastructure/
Jennifer Schaus and Associates hosts a complimentary webinar series on The FAR in 2024. Join the webinars on Wednesdays and Fridays at noon, eastern.
Recordings are on YouTube and the company website.
https://www.youtube.com/@jenniferschaus/videos
Jennifer Schaus and Associates hosts a complimentary webinar series on The FAR in 2024. Join the webinars on Wednesdays and Fridays at noon, eastern.
Recordings are on YouTube and the company website.
https://www.youtube.com/@jenniferschaus/videos
A process server is a authorized person for delivering legal documents, such as summons, complaints, subpoenas, and other court papers, to peoples involved in legal proceedings.
Many ways to support street children.pptxSERUDS INDIA
By raising awareness, providing support, advocating for change, and offering assistance to children in need, individuals can play a crucial role in improving the lives of street children and helping them realize their full potential
Donate Us
https://serudsindia.org/how-individuals-can-support-street-children-in-india/
#donatefororphan, #donateforhomelesschildren, #childeducation, #ngochildeducation, #donateforeducation, #donationforchildeducation, #sponsorforpoorchild, #sponsororphanage #sponsororphanchild, #donation, #education, #charity, #educationforchild, #seruds, #kurnool, #joyhome
ZGB - The Role of Generative AI in Government transformation.pdfSaeed Al Dhaheri
This keynote was presented during the the 7th edition of the UAE Hackathon 2024. It highlights the role of AI and Generative AI in addressing government transformation to achieve zero government bureaucracy
Presentation by Jared Jageler, David Adler, Noelia Duchovny, and Evan Herrnstadt, analysts in CBO’s Microeconomic Studies and Health Analysis Divisions, at the Association of Environmental and Resource Economists Summer Conference.
Russian anarchist and anti-war movement in the third year of full-scale warAntti Rautiainen
Anarchist group ANA Regensburg hosted my online-presentation on 16th of May 2024, in which I discussed tactics of anti-war activism in Russia, and reasons why the anti-war movement has not been able to make an impact to change the course of events yet. Cases of anarchists repressed for anti-war activities are presented, as well as strategies of support for political prisoners, and modest successes in supporting their struggles.
Thumbnail picture is by MediaZona, you may read their report on anti-war arson attacks in Russia here: https://en.zona.media/article/2022/10/13/burn-map
Links:
Autonomous Action
http://Avtonom.org
Anarchist Black Cross Moscow
http://Avtonom.org/abc
Solidarity Zone
https://t.me/solidarity_zone
Memorial
https://memopzk.org/, https://t.me/pzk_memorial
OVD-Info
https://en.ovdinfo.org/antiwar-ovd-info-guide
RosUznik
https://rosuznik.org/
Uznik Online
http://uznikonline.tilda.ws/
Russian Reader
https://therussianreader.com/
ABC Irkutsk
https://abc38.noblogs.org/
Send mail to prisoners from abroad:
http://Prisonmail.online
YouTube: https://youtu.be/c5nSOdU48O8
Spotify: https://podcasters.spotify.com/pod/show/libertarianlifecoach/episodes/Russian-anarchist-and-anti-war-movement-in-the-third-year-of-full-scale-war-e2k8ai4
Russian anarchist and anti-war movement in the third year of full-scale war
SMART Seminar Series: Mechanism Design for Ridesharing
1. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Mechanism Design for Ridesharing
Dengji Zhao1 Dongmo Zhang2 Enrico Gerding1
Gopal Ramchurn1 Makoto Yokoo3 David Parkes4
Nick Jennings1
1University of Southampton, UK
2University of Western Sydney, Australia
3Kyushu University, Japan
4Harvard University, US
1 / 28
2. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Ridesharing Example
2 / 28
3. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Ridesharing Example
2 / 28
4. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Ridesharing Example
2 / 28
5. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Ridesharing Example
Questions:
How to arrange the
sharing?
How much should
they pay/receive?
2 / 28
6. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
History
Began in the 1940s in North
America
Been promoted because of
fuel shortages, air pollution and
traffic congestion
Peaked in the US in 1970 with a
commute mode share of 20.4%
3 / 28
7. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Public and Private Promotions
4 / 28
8. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
People are still NOT well motivated!
not going well...
Australia (Queensland) will end ridesharing lanes
The average car carries just 1.6 people
5 / 28
9. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
What are the obstacles?
Safety and Privacy
Flexibility and Reliability
...
6 / 28
10. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
What are the obstacles?
Safety and Privacy
Flexibility and Reliability
...
Complicated join procedures
No free market competition!
6 / 28
11. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
What we can do?
Use Mechanism Design to build ridesharing:
Automated ride matching
Automated (profitable) price setting
7 / 28
12. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
What we can do?
Use Mechanism Design to build ridesharing:
Automated ride matching
Automated (profitable) price setting
(A -> B, cost: 10)
Driver 1
Exisitng
Ridesharing
Services
Auction
Based
Ridesharing
post trips
Rider 2
(A -> B, cost: 15)
search trips
3
ride arrangement
(A -> B, cost: 10)
Driver
(A -> B, cost: 15)
Rider
post trips
1
ride schedules
1
2
2
post trips
7 / 28
13. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
What we can do?
Use Mechanism Design to build ridesharing:
Automated ride matching
Automated (profitable) price setting
to answer...
Questions:
How to arrange the sharing?
How much should commuters pay/receive?
7 / 28
14. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Outline
1 The Model
2 Fixed-price Mechanisms
3 VCG with Reserve Prices
4 Balanced Trade Reduction
5 Conclusion
8 / 28
15. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Outline
1 The Model
Auction-based Ridesharing
2 Fixed-price Mechanisms
3 VCG with Reserve Prices
4 Balanced Trade Reduction
5 Conclusion
9 / 28
16. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
System Overview
10 / 28
17. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
System Overview
Input:
Route map: a graph G = (L;E),
L: stopping points/locations,
E: routes between stopping points,
w(e): time required to travel via route e 2 E.
Commuter i’s private trip/type: i = (ld
i ; la
i ; td
i ; ta
i ; ci ; qi )
ld
i ; la
i 2 L: departure and arrival locations,
td
i ; ta
i : earliest departure and latest arrival time,
ci 2 R+: travel cost to finish the trip,
qi 2 N: extra seats available on the trip.
10 / 28
18. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
System Overview
Output:
Allocation/Scheduling:
driver: drives and takes riders
rider: shares with drivers
unmatched: goes with the original travel preference
Payments:
driver: receives money
rider: pays money
unmatched: no payment
10 / 28
19. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
The Goal of the System
Properties of the output:
Minimize the total travel costs (efficiency)
Incentivize participation and against manipulations
commuters never receive negative utility (individual
rationality)
truthfully reporting their trip information is a dominant
strategy (truthfulness)
Deficit control (budget balance)
The system owner should not lose too much money
11 / 28
20. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
One Solution: Applying VCG Mechanism
One classical solution: VCG
12 / 28
21. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
One Solution: Applying VCG Mechanism
Vickrey Auction (Second Price Auction)
12 / 28
22. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
One Solution: Applying VCG Mechanism
Vickrey Auction (Second Price Auction)
Allocation: the agent with the highest valuation wins
Payment: the harm of others caused by the winner
Properties: Efficient, Individual Rational, and Truthful.
12 / 28
23. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
One Solution: Applying VCG Mechanism
Vickrey-Clarke-Groves (VCG) auction
Efficient (costs minimizing)
Individually rational (agents never lose money)
Truthful (truthfully reporting is the best)
High deficit (m times of the costs saved!)
12 / 28
24. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
One Solution: Applying VCG Mechanism
Vickrey-Clarke-Groves (VCG) auction
Efficient (costs minimizing)
Individually rational (agents never lose money)
Truthful (truthfully reporting is the best)
High deficit (m times of the costs saved!)
12 / 28
25. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
One Solution: Applying VCG Mechanism
Vickrey-Clarke-Groves (VCG) auction
Efficient (costs minimizing)
Individually rational (agents never lose money)
Truthful (truthfully reporting is the best)
High deficit (m times of the costs saved!)
Question
How to control deficit?
12 / 28
26. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Auction-based Ridesharing
Our Solutions (Overview)
We propose...
Fixed-price Mechanisms :
Flexible deficit control (outperforms VCG)
Truthful and individually rational
Very inefficient
VCG with Reserve Prices :
Flexible deficit control (outperforms VCG)
(Partially) truthful and individually rational
Flexible efficiency control
Balanced Trade Reduction :
Flexible deficit control (outperforms VCG)
truthful and individually rational
Flexible efficiency control
13 / 28
27. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Outline
1 The Model
2 Fixed-price Mechanisms
xfixed (p0; p1)
3 VCG with Reserve Prices
4 Balanced Trade Reduction
5 Conclusion
14 / 28
28. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
xfixed (p0; p1)
Fixed Payments xfixed (p0; p1)
Given predefined values p0 0 (for riders) and p1 0 (for
drivers), fixed payments are defined
Allocation independent
Allocation dependent
location dependent (e.g. shortest path)
detour dependent
sharing dependent
...
15 / 28
29. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
xfixed (p0; p1)
Dictatorship Mechanism
Serial Dictatorship Mechanism with fixed payments
1 Predefine the set of (potential) drivers and riders
2 Order potential drivers and riders
3 Maximize drivers’ utility according to the order
4 Each driver/rider gets the fixed payment
Properties
truthful and individually rational
better deficit control than VCG
very inefficient
16 / 28
30. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
xfixed (p0; p1)
Problems of Non-dictatorship Mechanisms
Case I:
fixedPay = 10
both prefer driving
potential problem for
deterministic mechanisms
Case II:
fixedPay = 1
both prefer riding
potential problem for all
mechanisms
17 / 28
31. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Outline
1 The Model
2 Fixed-price Mechanisms
3 VCG with Reserve Prices
MVCG(r 0; r 1)
4 Balanced Trade Reduction
5 Conclusion
18 / 28
32. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
MVCG(r0; r1)
VCG with Two-Sided Reserve PricesMVCG(r 0; r 1)
Predefined reserve prices r 0 0 (for riders) and r 1 0 (for
drivers),
Note: r0 and r1 can be allocation dependent.
19 / 28
33. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
MVCG(r0; r1)
Properties ofMVCG(r 0; r 1)
MVCG(r 0; r 1) is
truthful iff r 0 r 1. Otherwise, the manipulation
gain is bounded (max(r 1 r 0; max
i (r 1 r 0))).
weakly budget balanced without detour.
Otherwise, deficit is bounded (nd maxr 1 nr r 0).
more efficient as r 0 + r 1 decreases.
20 / 28
34. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
MVCG(r0; r1)
A Common Feature of the Dictatorship and VCG with
Reserves
The truthfulness is satisfied if
each commuter can only be allocated as one predefined
role (driver or rider) or unmatched.
21 / 28
35. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Outline
1 The Model
2 Fixed-price Mechanisms
3 VCG with Reserve Prices
4 Balanced Trade Reduction
McAfee’s Trade Reduction
Balanced Trade Reduction
5 Conclusion
22 / 28
37. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
McAfee’s Trade Reduction
McAfee’s Reduction is NOT Truthful in Ridesharing
McAfee’s trade reduction is NOT truthful in ridesharing
because:
a commuter who can be allocated as either driver or rider
might manipulate/switch!
24 / 28
38. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Balanced Trade Reduction
Balanced Trade Reduction (BTR)
VCG payment for a buyer
vb
xvcg
xvcg
i i ^i vs
i
McAfee’s payment for a buyer
vb
i (xvcg
i (^xvcg
i + 1) vs
i + 2)
Balanced Trade Reduction payment for a buyer
vb
i (xvcg
i (^xvcg
i + ) vs
i + )
25 / 28
39. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Balanced Trade Reduction
Balanced Trade Reduction (BTR)
VCG payment for a buyer
vb
xvcg
xvcg
i i ^i vs
i
McAfee’s payment for a buyer
vb
i (xvcg
i (^xvcg
i + 1) vs
i + 2)
Balanced Trade Reduction payment for a buyer
vb
i (xvcg
i (^xvcg
i + ) vs
i + )
Properties of BTR:
Truthful, Individual Rational, almost Efficient, but has
Deficit.
25 / 28
40. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Outline
1 The Model
2 Fixed-price Mechanisms
3 VCG with Reserve Prices
4 Balanced Trade Reduction
5 Conclusion
Done and ToDo
26 / 28
41. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Done and ToDo
What is NEW?
The first comprehensive ridesharing model studied from a
pure game-theoretic point of view.
Auction-based ridesharing system incentivizing
participation.
Flexible deficit control rather than completely remove
deficit.
27 / 28
42. The Model Fixed-price Mechanisms VCG with Reserve Prices Balanced Trade Reduction Conclusion
Done and ToDo
Future Work
Tradeoff between deficit and efficiency (theoretically or
simulations).
The problem of finding optimal schedules is
computationally hard (optimal in range).
Allow agents to submit trips dynamically over time (online
mechanism design).
28 / 28